Skip to main content

2018 | OriginalPaper | Buchkapitel

Decomposable Graphical Models on Learning, Fusion and Revision

verfasst von : Fabian Schmidt, Jörg Gebhardt, Rudolf Kruse

Erschienen in: Recent Developments and the New Direction in Soft-Computing Foundations and Applications

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Industrial applications often face elaborated problems. In order to solve them properly a great deal of complexity and data diversity has to be managed. In this paper we present a planning system that is used globally by the Volkswagen Group. We introduce the specific challenges that this industrial application faces, namely a high complexity paired with diverse heterogeneous data sources, and describe how the problem has been modelled and solved. We further introduce the core technology we used, the revision of Markov networks. We further motivate the need to handle planning inconsistencies and present our framework consisting of six main components: Prevention, Detection, Analysis, Explanation, Manual Resolution, and Automatic Elimination.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat R. Kruse et al., Computational Intelligence, A Methodological Introduction, 2nd edn. (Springer, London, 2016)MATH R. Kruse et al., Computational Intelligence, A Methodological Introduction, 2nd edn. (Springer, London, 2016)MATH
2.
Zurück zum Zitat J. Whittaker, Graphical Models in Applied Multivariate Statistics (Wiley, Chichester, 1990)MATH J. Whittaker, Graphical Models in Applied Multivariate Statistics (Wiley, Chichester, 1990)MATH
3.
Zurück zum Zitat J. Pearl, Probabilistic Reasoning in Intelligent Systems: Networks of Plausible Inference (Morgan Kaufmann, 1991) J. Pearl, Probabilistic Reasoning in Intelligent Systems: Networks of Plausible Inference (Morgan Kaufmann, 1991)
4.
Zurück zum Zitat D. Koller, N. Friedman, Probabilistic Graphical Models: Principles and Techniques (MIT Press, Cambridge, Mass, 2009)MATH D. Koller, N. Friedman, Probabilistic Graphical Models: Principles and Techniques (MIT Press, Cambridge, Mass, 2009)MATH
5.
Zurück zum Zitat C. Borgelt, M. Steinbrecher, R. Kruse, Graphical Models: Representations for Learning, Reasoning and Data Mining, 2nd edn. (Wiley, Wiley Series in Computational Statistics, 2009)CrossRef C. Borgelt, M. Steinbrecher, R. Kruse, Graphical Models: Representations for Learning, Reasoning and Data Mining, 2nd edn. (Wiley, Wiley Series in Computational Statistics, 2009)CrossRef
6.
Zurück zum Zitat J. Gebhardt, R. Kruse, Background to and perspectives of possibilistic graphical models, in Applications of Uncertainty Formalisms, ed. by A. Hunter, S. Parsons (Springer, Berlin, Heidelberg, 1998), pp. 397–415CrossRef J. Gebhardt, R. Kruse, Background to and perspectives of possibilistic graphical models, in Applications of Uncertainty Formalisms, ed. by A. Hunter, S. Parsons (Springer, Berlin, Heidelberg, 1998), pp. 397–415CrossRef
7.
Zurück zum Zitat C. Borgelt, J. Gebhardt, R. Kruse, Possibilistic graphical models, in Computational Intelligence in Data Mining, ISSEK’98 (Udine, Italy), ed. by G.D. Riccia, R. Kruse, H.-J. Lenz (Springer, Wien, 2000), pp. 51–68CrossRef C. Borgelt, J. Gebhardt, R. Kruse, Possibilistic graphical models, in Computational Intelligence in Data Mining, ISSEK’98 (Udine, Italy), ed. by G.D. Riccia, R. Kruse, H.-J. Lenz (Springer, Wien, 2000), pp. 51–68CrossRef
8.
Zurück zum Zitat J. Gebhardt, R. Kruse, Learning possibilistic networks from data, in Learning from Data, Artificial Intelligence and Statistics 5, ed. by D. Fisher, H. Lenz. Lecture Notes in Statistics, vol. 112 (Springer, New York, 1996), pp. 143–153CrossRef J. Gebhardt, R. Kruse, Learning possibilistic networks from data, in Learning from Data, Artificial Intelligence and Statistics 5, ed. by D. Fisher, H. Lenz. Lecture Notes in Statistics, vol. 112 (Springer, New York, 1996), pp. 143–153CrossRef
9.
Zurück zum Zitat B. Amor, Possibilistic graphical models: from reasoning to decision making, in Fuzzy Logic and Applications: 10th International Workshop, WILF, 2013, Genoa, Italy, November 19–22, 2013. Proceedings, ed. by F. Masulli, G. Pasi, R. Yager (Springer International Publishing, Cham, 2013), pp. 86–99 B. Amor, Possibilistic graphical models: from reasoning to decision making, in Fuzzy Logic and Applications: 10th International Workshop, WILF, 2013, Genoa, Italy, November 19–22, 2013. Proceedings, ed. by F. Masulli, G. Pasi, R. Yager (Springer International Publishing, Cham, 2013), pp. 86–99
10.
Zurück zum Zitat L.E. Sucar, Relational Probabilistic Graphical Model. (Springer, London, 2015), pp. 219–235CrossRef L.E. Sucar, Relational Probabilistic Graphical Model. (Springer, London, 2015), pp. 219–235CrossRef
11.
Zurück zum Zitat L. Getoor, B. Taskar (eds.), Introduction to Statistical Relational Learning (MIT Press, Cambridge, MA, 2007)MATH L. Getoor, B. Taskar (eds.), Introduction to Statistical Relational Learning (MIT Press, Cambridge, MA, 2007)MATH
12.
Zurück zum Zitat P. Gardenfors, Knowledge in Flux: Modeling the Dynamics of Epistemic States (MIT Press, Cambridge, Mass, 1988) P. Gardenfors, Knowledge in Flux: Modeling the Dynamics of Epistemic States (MIT Press, Cambridge, Mass, 1988)
13.
Zurück zum Zitat D. Gabbay, P. Smets (eds.), Handbook of Defeasable Reasoning and Uncertainty Management Systems: Belief Change, vol. 3 (Kluwer Academic Press, Dordrecht, Netherlands, 1998) D. Gabbay, P. Smets (eds.), Handbook of Defeasable Reasoning and Uncertainty Management Systems: Belief Change, vol. 3 (Kluwer Academic Press, Dordrecht, Netherlands, 1998)
14.
Zurück zum Zitat C.E. Alchourron, P.G. Ardenfors, D. Makinson, On the logic of theory change: partial meet contraction and revision functions. J. Symbol. Logic 50(02), 510–530 (1985)MathSciNetCrossRef C.E. Alchourron, P.G. Ardenfors, D. Makinson, On the logic of theory change: partial meet contraction and revision functions. J. Symbol. Logic 50(02), 510–530 (1985)MathSciNetCrossRef
16.
Zurück zum Zitat H. Katsuno, A.O. Mendelzon, Propositional knowledge base revision and minimal change. Artif. Intell. 52(3), 263–294 (1991)MathSciNetCrossRef H. Katsuno, A.O. Mendelzon, Propositional knowledge base revision and minimal change. Artif. Intell. 52(3), 263–294 (1991)MathSciNetCrossRef
17.
Zurück zum Zitat D. Gabbay, Controlled revision—an algorithmic approach for belief revision. J. Logic Comput. 13(1), 3–22 (2003)MathSciNetCrossRef D. Gabbay, Controlled revision—an algorithmic approach for belief revision. J. Logic Comput. 13(1), 3–22 (2003)MathSciNetCrossRef
18.
Zurück zum Zitat B. Nebel, Base revision operations and schemes: representation, semantics and complexity, in Proceedings of the Eleventh European Conference on Artificial Intelligence (ECAI94) (Wiley, Amsterdam, The Netherlands, 1994), pp. 341–345 B. Nebel, Base revision operations and schemes: representation, semantics and complexity, in Proceedings of the Eleventh European Conference on Artificial Intelligence (ECAI94) (Wiley, Amsterdam, The Netherlands, 1994), pp. 341–345
19.
Zurück zum Zitat J. Gebhardt, H. Detmer, A.L. Madsen, Predicting parts demand in the automotive industry—an application of probabilistic graphical models, in Proceedings 19th International Joint Conference on Uncertainty in Artificial Intelligence (Acapulco, 2003) J. Gebhardt, H. Detmer, A.L. Madsen, Predicting parts demand in the automotive industry—an application of probabilistic graphical models, in Proceedings 19th International Joint Conference on Uncertainty in Artificial Intelligence (Acapulco, 2003)
20.
Zurück zum Zitat J. Gebhardt, A. Klose, H. Detmer, F. Ruegheimer, R. Kruse, Graphical models for industrial planning on complex domains, in Decision Theory and Multi-Agent Planning, ser. CISM Courses and Lectures, ed. by G. Della, D. Riccia, Dubois, R. Kruse, H.-J. Lenz, vol. 482 (Springer, 2006), pp. 131–143 J. Gebhardt, A. Klose, H. Detmer, F. Ruegheimer, R. Kruse, Graphical models for industrial planning on complex domains, in Decision Theory and Multi-Agent Planning, ser. CISM Courses and Lectures, ed. by G. Della, D. Riccia, Dubois, R. Kruse, H.-J. Lenz, vol. 482 (Springer, 2006), pp. 131–143
21.
Zurück zum Zitat Y.W. Teh, M. Welling, On improving the efficiency of the iterative proportional fitting procedure, in Proceedings of the 9th international Workshop on Artificial Intelligence and Statistics in Key West, Florida, ed. by C.M. Bishop, B.J. Frey (2003), pp. 1–8 Y.W. Teh, M. Welling, On improving the efficiency of the iterative proportional fitting procedure, in Proceedings of the 9th international Workshop on Artificial Intelligence and Statistics in Key West, Florida, ed. by C.M. Bishop, B.J. Frey (2003), pp. 1–8
22.
Zurück zum Zitat F. Pukelsheim, B. Simeone, On the iterative proportional fitting procedure: structure of accumulation points and L1-error analysis, in Structure, vol. 05 (2009), p. 28 F. Pukelsheim, B. Simeone, On the iterative proportional fitting procedure: structure of accumulation points and L1-error analysis, in Structure, vol. 05 (2009), p. 28
23.
Zurück zum Zitat F. Schmidt, J. Wendler, J. Gebhardt, R. Kruse, Handling inconsistencies in the revision of probability distributions, in Hybrid Artificial Intelligent Systems: 8th International Conference, HAIS 2013, Salamanca, Spain, September 11–13, 2013. Proceedings, ed. by J.-S. Pan, M.M. Polycarpou, M. Wozniak, L.F. de Carvalho, H. Quinti´an, E. Corchado (Springer, Berlin, Heidelberg, 2013), pp. 598–607 F. Schmidt, J. Wendler, J. Gebhardt, R. Kruse, Handling inconsistencies in the revision of probability distributions, in Hybrid Artificial Intelligent Systems: 8th International Conference, HAIS 2013, Salamanca, Spain, September 11–13, 2013. Proceedings, ed. by J.-S. Pan, M.M. Polycarpou, M. Wozniak, L.F. de Carvalho, H. Quinti´an, E. Corchado (Springer, Berlin, Heidelberg, 2013), pp. 598–607
24.
Zurück zum Zitat J. Gebhardt, A. Klose, J. Wendler, Markov network revision: on the handling of inconsistencies, in Computational Intelligence in Intelligent Data Analysis, ser. Studies in Computational Intelligence, ed. by C. Moewes, A. Nurnberger, vol. 445 (Springer, Berlin, Heidelberg, 2012), pp. 153–165CrossRef J. Gebhardt, A. Klose, J. Wendler, Markov network revision: on the handling of inconsistencies, in Computational Intelligence in Intelligent Data Analysis, ser. Studies in Computational Intelligence, ed. by C. Moewes, A. Nurnberger, vol. 445 (Springer, Berlin, Heidelberg, 2012), pp. 153–165CrossRef
25.
Zurück zum Zitat J. Gebhardt, C. Borgelt, R. Kruse, H. Detmer, Knowledge revision in Markov networks. Math. Soft Comput. 11(2–3), 93–107 (2004)MathSciNetMATH J. Gebhardt, C. Borgelt, R. Kruse, H. Detmer, Knowledge revision in Markov networks. Math. Soft Comput. 11(2–3), 93–107 (2004)MathSciNetMATH
26.
Zurück zum Zitat F. Schmidt, J. Gebhardt, R. Kruse, Handling revision inconsistencies: creating useful explanations, in HICSS-48, Proceedings, 5–8 January 2015, Koloa, Kauai, HI, USA, ed. by T.X. Bui, R.H. Sprague (IEEE Computer Society, 2015), pp. 1–8 F. Schmidt, J. Gebhardt, R. Kruse, Handling revision inconsistencies: creating useful explanations, in HICSS-48, Proceedings, 5–8 January 2015, Koloa, Kauai, HI, USA, ed. by T.X. Bui, R.H. Sprague (IEEE Computer Society, 2015), pp. 1–8
27.
Zurück zum Zitat A. Hunter, S. Konieczny et al., Measuring inconsistency through minimal inconsistent sets, in Proceedings of the Eleventh International Conference on Principles of Knowledge Representation and Reasoning (Sydney, Australia, 2008), pp. 358–366 A. Hunter, S. Konieczny et al., Measuring inconsistency through minimal inconsistent sets, in Proceedings of the Eleventh International Conference on Principles of Knowledge Representation and Reasoning (Sydney, Australia, 2008), pp. 358–366
28.
Zurück zum Zitat K. Mu, W. Liu, Z. Jin, A general framework for measuring inconsistency through minimal inconsistent sets. Knowl. Inf. Syst. 27(1), 85–114 (2011)CrossRef K. Mu, W. Liu, Z. Jin, A general framework for measuring inconsistency through minimal inconsistent sets. Knowl. Inf. Syst. 27(1), 85–114 (2011)CrossRef
Metadaten
Titel
Decomposable Graphical Models on Learning, Fusion and Revision
verfasst von
Fabian Schmidt
Jörg Gebhardt
Rudolf Kruse
Copyright-Jahr
2018
DOI
https://doi.org/10.1007/978-3-319-75408-6_34