Skip to main content
Top

2013 | OriginalPaper | Chapter

23. Decompositions

Authors : Rudolf Kruse, Christian Borgelt, Frank Klawonn, Christian Moewes, Matthias Steinbrecher, Pascal Held

Published in: Computational Intelligence

Publisher: Springer London

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

The objective of this chapter is to connect the concepts of conditional independence with the separation in graphs. Both can be represented by a ternary relation https://static-content.springer.com/image/chp%3A10.1007%2F978-1-4471-5013-8_23/302305_1_En_23_IEq1_HTML.gif on either the set of attributes or nodes and it seems to be promising to investigate how to represent the probabilistic properties of a distribution by the means of a graph. The idea then is to use only graph-theoretic criteria (separations) to draw inferences about (conditional) independences because it is them what enables us to decompose a high-dimensional distribution and propagate evidence.

Dont have a licence yet? Then find out more about our products and how to get one now:

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!

Literature
go back to reference C. Borgelt, M. Steinbrecher, and R. Kruse. Graphical Models—Representations for Learning, Reasoning and Data Mining, 2nd ed. J. Wiley & Sons, Chichester, United Kingdom, 2009 MATH C. Borgelt, M. Steinbrecher, and R. Kruse. Graphical Models—Representations for Learning, Reasoning and Data Mining, 2nd ed. J. Wiley & Sons, Chichester, United Kingdom, 2009 MATH
go back to reference A.P. Dawid. Conditional Independence in Statistical Theory. Journal of the Royal Statistical Society, Series B (Methodological) 41(1):1–31. Blackwell, Oxford, United Kingdom, 1979 MathSciNetMATH A.P. Dawid. Conditional Independence in Statistical Theory. Journal of the Royal Statistical Society, Series B (Methodological) 41(1):1–31. Blackwell, Oxford, United Kingdom, 1979 MathSciNetMATH
go back to reference J. Gebhardt and R. Kruse. Knowledge-Based Operations for Graphical Models in Planning. Proc. Europ. Conf. on Symbolic and Quantitative Approaches to Reasoning with Uncertainty (ECSQARU 2005, Barcelona, Spain), LNAI 3571:3–14. Springer-Verlag, Berlin, Germany, 2005 CrossRef J. Gebhardt and R. Kruse. Knowledge-Based Operations for Graphical Models in Planning. Proc. Europ. Conf. on Symbolic and Quantitative Approaches to Reasoning with Uncertainty (ECSQARU 2005, Barcelona, Spain), LNAI 3571:3–14. Springer-Verlag, Berlin, Germany, 2005 CrossRef
go back to reference J. Gebhardt, H. Detmer, and A.L. Madsen. Predicting Parts Demand in the Automotive Industry—An Application of Probabilistic Graphical Models. Proc. Bayesian Modelling Applications Workshop at Int. Joint Conf. on Uncertainty in Artificial Intelligence (UAI 2003, Acapulco, Mexico), 2003 J. Gebhardt, H. Detmer, and A.L. Madsen. Predicting Parts Demand in the Automotive Industry—An Application of Probabilistic Graphical Models. Proc. Bayesian Modelling Applications Workshop at Int. Joint Conf. on Uncertainty in Artificial Intelligence (UAI 2003, Acapulco, Mexico), 2003
go back to reference J. Gebhardt, C. Borgelt, R. Kruse, and H. Detmer. Knowledge Revision in Markov Networks. Mathware and Soft Computing 11(2–3):93–107. University of Granada, Granada, Spain, 2004 MathSciNetMATH J. Gebhardt, C. Borgelt, R. Kruse, and H. Detmer. Knowledge Revision in Markov Networks. Mathware and Soft Computing 11(2–3):93–107. University of Granada, Granada, Spain, 2004 MathSciNetMATH
go back to reference J. Gebhardt, A. Klose, H. Detmer, F. Rügheimer, and R. Kruse. Graphical Models for Industrial Planning on Complex Domains. In: D. Della Riccia, D. Dubois, R. Kruse, and H.-J. Lenz (eds.) Decision Theory and Multi-Agent Planning, CISM Courses and Lectures 482:131–143. Springer-Verlag, Berlin, Germany, 2006 CrossRef J. Gebhardt, A. Klose, H. Detmer, F. Rügheimer, and R. Kruse. Graphical Models for Industrial Planning on Complex Domains. In: D. Della Riccia, D. Dubois, R. Kruse, and H.-J. Lenz (eds.) Decision Theory and Multi-Agent Planning, CISM Courses and Lectures 482:131–143. Springer-Verlag, Berlin, Germany, 2006 CrossRef
go back to reference J. Pearl. Probabilistic Reasoning in Intelligent Systems: Networks of Plausible Inference. Morgan Kaufmann, San Mateo, CA, USA, 1988 J. Pearl. Probabilistic Reasoning in Intelligent Systems: Networks of Plausible Inference. Morgan Kaufmann, San Mateo, CA, USA, 1988
go back to reference J. Pearl and A. Paz. Graphoids: A Graph Based Logic for Reasoning About Relevance Relations. In: B.D. Boulay, D. Hogg, and L. Steels (eds.) Advances in Artificial Intelligence 2, 357–363. North Holland, Amsterdam, Netherlands, 1987 J. Pearl and A. Paz. Graphoids: A Graph Based Logic for Reasoning About Relevance Relations. In: B.D. Boulay, D. Hogg, and L. Steels (eds.) Advances in Artificial Intelligence 2, 357–363. North Holland, Amsterdam, Netherlands, 1987
go back to reference M. Studeny. Multiinformation and the Problem of Characterization of Conditional Independence Relations. Problems of Control and Information Theory 1:3–16, 1989 MathSciNet M. Studeny. Multiinformation and the Problem of Characterization of Conditional Independence Relations. Problems of Control and Information Theory 1:3–16, 1989 MathSciNet
go back to reference M. Studeny. Conditional Independence Relations Have No Finite Complete Characterization. Kybernetika 25:72–79. Institute of Information Theory and Automation, Prague, Czech Republic, 1990 MathSciNet M. Studeny. Conditional Independence Relations Have No Finite Complete Characterization. Kybernetika 25:72–79. Institute of Information Theory and Automation, Prague, Czech Republic, 1990 MathSciNet
Metadata
Title
Decompositions
Authors
Rudolf Kruse
Christian Borgelt
Frank Klawonn
Christian Moewes
Matthias Steinbrecher
Pascal Held
Copyright Year
2013
Publisher
Springer London
DOI
https://doi.org/10.1007/978-1-4471-5013-8_23

Premium Partner