Graphical Models for Industrial Planning on Complex Domains

  • Jörg Gebhardt
  • Aljoscha Klose
  • Heinz Detmer
  • Frank Rügheimer
  • Rudolf Kruse
Part of the CISM International Centre for Mechanical Sciences book series (CISM, volume 482)


In real world applications planners are frequently faced with complex variable dependencies in high dimensional domains. In addition to that, they typically have to start from a very incomplete picture that is expanded only gradually as new information becomes available. In this contribution we deal with probabilistic graphical models, which have successfully been used for handling complex dependency structures and reasoning tasks in the presence of uncertainty. The paper discusses revision and updating operations in order to extend existing approaches in this field, where in most cases a restriction to conditioning and simple propagation algorithms can be observed. Furthermore, it is shown how all these operations can be applied to item planning and the prediction of parts demand in the automotive industry. The new theoretical results, modelling aspects, and their implementation within a software library were delivered by ISC Gebhardt and then involved in an innovative software system for world-wide planning realized by Corporate IT of Volkswagen Group.


Bayesian Network Graphical Model Maximal Clique Rule System Production History 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. C. Borgelt and R. Kruse. Graphical Models—Methods for Data Analysis and Mining. J. Wiley & Sons, Chichester, 2002.zbMATHGoogle Scholar
  2. W.L. Buntine. Operations for learning with graphical models. Journal of Artificial Intelligence Research, 2:159–225, 1994.Google Scholar
  3. E. Castillo, J.M. Guitérrez, and A.S. Hadi. Expert Systems and Probabilistic Network Models. Springer-Verlag, New York, 1997.Google Scholar
  4. D.M. Chickering, D. Geiger, and D. Heckerman. Learning Bayesian networks from data. Machine Learning, 20(3): 197–243, 1995.zbMATHGoogle Scholar
  5. G.F. Cooper and E. Herskovits. A Bayesian method for the induction of probabilistic networks from data. Machine Learning, 9:309–347, 1992.zbMATHGoogle Scholar
  6. R.G. Cowell, A.P. Dawid, S.L. Lauritzen, and D.J. Spiegelhalter. Probabilistic Networks and Expert Systems. Springer-Verlag, New York, 1999.zbMATHGoogle Scholar
  7. N. Friedman. The Bayesian structural EM algorithm. In Proc. of the 14th Conference on Uncertainty in AI, pages 129–138, 1998.Google Scholar
  8. P. Gärdenfors. Knowledge in the Flux—Modeling the Dynamics of Epistemic States. MIT press, Cambridge, MA, 1988.Google Scholar
  9. J. Gebhardt. The revision operator and the treatment of inconsistent stipulations of item rates. Project EPL: Internal Report 9. ISC Gebhardt and Volkswagen Group, K-DOB-11, 2001.Google Scholar
  10. J. Gebhardt. Knowledge revision in markov networks, to appear in Mathware and Soft Computing, 2004.Google Scholar
  11. J. Gebhardt, H. Detmer, and A.L. Madsen. Predicting parts demand in the automotive industry — an application of probabilistic graphical models. In Proc. Int. Joint Conf. on Uncertainty in Artificial Intelligence (UAI’03, Acapulco, Mexico), Bayesian Modelling Applications Workshop, 2003.Google Scholar
  12. D. Geiger, T.S. Verma, and J. Pearl. Identifying independence in Bayesian networks. Networks, 20:507–534, 1990.zbMATHMathSciNetGoogle Scholar
  13. J.M. Hammersley and P.E. Clifford. Markov fields on finite graphs and lattices. Cited in Isham (1981), 1971.Google Scholar
  14. V. Isham. An introduction to spatial point processes and markov random fields. Int. Statistical Review, 49:21–43, 1981.zbMATHMathSciNetCrossRefGoogle Scholar
  15. F. Khalfallah and K. Mellouli. Optimized algorithm for learning Bayesian networks from data. In Proc. 5th European Conference on Symbolic and Quantitative Approaches to Reasoning with Uncertainty (ECSQUARU’99), pages 221–232, 1999.Google Scholar
  16. 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.MathSciNetGoogle Scholar
  17. S.L. Lauritzen. Graphical Models. Oxford University Press, 1996.Google Scholar
  18. J. Pearl. Probabilistic Reasoning in Intelligent Systems: Networks of Plausible Inference. Morgan Kaufman, San Mateo, USA, 1988. (2nd edition 1992).Google Scholar
  19. M. Singh and M. Valtorta. Construction of Bayesian network structures from data: Brief survey and efficient algorithm. Int. Journal of Approximate Reasoning, 12:111–131, 1995.zbMATHCrossRefGoogle Scholar
  20. P. Sprites and C. Glymour. An algorithm for fast recovery of sparse causal graphs. Social Science Computing Review, 9(1):62–72, 1991.Google Scholar
  21. H. Steck. On the use of skeletons when learning Bayesian networks. In Proc. of the 16th Conference on Uncertainty in AI, pages 558–565, 2000.Google Scholar
  22. T. Verma and J. Pearl. An algorithm for deciding whether a set of observed independencies has a causal explanation. In Proc. 8th Conference on Uncertainty in AI, pages 323–330, 1992.Google Scholar

Copyright information

© CISM, Udine 2006

Authors and Affiliations

  • Jörg Gebhardt
    • 2
  • Aljoscha Klose
    • 2
  • Heinz Detmer
    • 1
  • Frank Rügheimer
    • 3
  • Rudolf Kruse
    • 3
  1. 1.Volkswagen Group, K-GOB-11WolfsburgGermany
  2. 2.Intelligent Systems Consulting (ISC)CelleGermany
  3. 3.Dept. of Knowledge Processing and Language Engineering (IWS)Otto-von-Guericke-University of MagdeburgMagdeburgGermany

Personalised recommendations