Skip to main content

Application of Graphical Models in the Automotive Industry

  • Chapter

Part of the book series: Studies in Computational Intelligence ((SCI,volume 132))

The production pipeline of present day’s automobile manufacturers consists of a highly heterogeneous and intricate assembly workflow that is driven by a considerable degree of interdependencies between the participating instances as there are suppliers, manufacturing engineers, marketing analysts and development researchers. Therefore, it is of paramount importance to enable all production experts to quickly respond to potential on-time delivery failures, ordering peaks or other disturbances that may interfere with the ideal assembly process. Moreover, the fast moving evolvement of new vehicle models require well-designed investigations regarding the collection and analysis of vehicle maintenance data. It is crucial to track down complicated interactions between car components or external failure causes in the shortest time possible to meet customer-requested quality claims.

To summarize these requirements, let us turn to an example which reveals some of the dependencies mentioned in this chapter. As we will see later, a normal car model can be described by hundreds of variables each of which representing a feature or technical property. Since only a small number of combinations (compared to all possible ones) will represent a valid car configuration, we will present a means of reducing the model space by imposing restrictions. These restrictions enter the mathematical treatment in the form of dependencies since a restriction may cancel out some options, thus rendering two attributes (more) dependent. This early step produces qualitative dependencies like “engine type and transmission type are dependent.” To quantify these dependencies some uncertainty calculus is necessary to establish the dependence strengths. In our cases probability theory is used to augment the model, e.g., “whenever engine type 1 is ordered, the probability is 56% of having transmission type 2 ordered as well.” There is a multitude of sources to estimate or extract this information from. When ordering peaks occur like an increased demand of convertibles during the Spring, or some supply shortages arise due to a strike in the transport industry, the model is used to predict vehicle configurations that may run into delivery delays in order to forestall such a scenario by, e.g., acquiring alternative supply chains or temporarily shifting production load. Another part of the model may contain similar information for the aftercare, e.g., “whenever a warranty claim contained battery type 3, there is a 30% chance of having radio type 1 in the car.” In this case dependencies are contained in the quality assessment data and are not known beforehand but are extracted to reveal possible hidden design flaws.

This is a preview of subscription content, log in via an institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD   169.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. R. Agrawal, T. Imielinski, and A.N. Swami. Mining Association Rules between Sets of Items in Large Databases. In P. Buneman and S. Jajodia, editors, Proceedings of the 1993 ACM SIGMOD International Conference on Management of Data, Washington, DC, May 26–28, 1993, pp. 207–216. ACM Press, New York, 1993.

    Chapter  Google Scholar 

  2. C. Borgelt and R. Kruse. Some Experimental Results on Learning Probabilistic and Possibilistic Networks with Different Evaluation Measures. In First International Joint Conference on Qualitative and Quantitative Practical Reasoning (ECSQARU/FAPR’97), pp. 71–85, Bad Honnef, Germany, 1997.

    Google Scholar 

  3. C. Borgelt and R. Kruse. Probabilistic and possibilistic networks and how to learn them from data. In O. Kaynak, L. Zadeh, B. Turksen, and I. Rudas, editors, Computational Intelligence: Soft Computing and Fuzzy-Neuro Integration with Applications, NATO ASI Series F, pp. 403–426. Springer, Berlin Heidelberg New York, 1998.

    Google Scholar 

  4. C. Borgelt and R. Kruse. Graphical Models – Methods for Data Analysis and Mining. Wiley, Chichester, 2002.

    MATH  Google Scholar 

  5. E. Castillo, J.M. Gutiérrez, and A.S. Hadi. Expert Systems and Probabilistic Network Models. Springer, Berlin Heidelberg New York, 1997.

    Google Scholar 

  6. G.F. Cooper and E. Herskovits. A Bayesian Method for the Induction of Probabilistic Networks from Data. Machine Learning, 9:309–347, 1992.

    MATH  Google Scholar 

  7. P. Gärdenfors. Knowledge in the Flux – Modeling the Dynamics of Epistemic States. MIT Press, Cambridge, 1988.

    Google Scholar 

  8. J. Gebhardt, H. Detmer, and A.L. Madsen. Predicting Parts Demand in the Automotive Industry – An Application of Probabilistic Graphical Models. In Proceedings of International Joint Conference on Uncertainty in Artificial Intelligence (UAI 2003), Bayesian Modelling Applications Workshop, Acapulco, Mexico, 4–7 August 2003, 2003.

    Google Scholar 

  9. J. Gebhardt, C. Borgelt, R. Kruse, and H. Detmer. Knowledge Revision in Markov Networks. Journal on Mathware and Soft Computing, Special Issue “From Modelling to Knowledge Extraction”, XI(2–3):93–107, 2004.

    MathSciNet  Google Scholar 

  10. J. Gebhardt and R. Kruse. Knowledge-Based Operations for Graphical Models in Planning. In L. Godo, editor, Symbolic and Quantitative Approaches to Reasoning with Uncertainty, LNAI 3571, pp. 3–14. Springer, Berlin Heidelberg New York, 2005.

    Google Scholar 

  11. D. Heckerman, D. Geiger, and D.M. Chickering. Learning Bayesian Networks: The Combination of Knowledge and Statistical Data. Technical Report MSR-TR-94-09, Microsoft Research, Advanced Technology Division, Redmond, WA, 1994. Revised February 1995.

    Google Scholar 

  12. S.L. Lauritzen and D.J. Spiegelhalter. Local Computations with Probabilities on Graphical Structures and Their Application to Expert Systems. Journal of the Royal Statistical Society, Series B, 2(50):157–224, 1988.

    MathSciNet  Google Scholar 

  13. J. Pearl. Aspects of Graphical Models Connected with Causality. In 49th Session of the International Statistics Institute, 1993.

    Google Scholar 

  14. J. Pearl. Probabilistic Reasoning in Intelligent Systems: Networks of Plausible Inference. Morgan Kaufmann, San Mateo, CA, 1988.

    Google Scholar 

  15. M. Steinbrecher and R. Kruse. Visualization of Possibilistic Potentials. In Foundations of Fuzzy Logic and Soft Computing, volume 4529 of Lecture Notes in Computer Science, pp. 295–303. Springer Berlin Heidelberg New York, 2007.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2008 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Steinbrecher, M., Rügheimer, F., Kruse, R. (2008). Application of Graphical Models in the Automotive Industry. In: Prokhorov, D. (eds) Computational Intelligence in Automotive Applications. Studies in Computational Intelligence, vol 132. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-79257-4_5

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-79257-4_5

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-79256-7

  • Online ISBN: 978-3-540-79257-4

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics