Skip to main content
SpringerLink
Log in
Book cover

Computational Intelligence pp 493–505Cite as

Decompositions

  • Chapter
  • First Online:

  • 3757 Accesses

Part of the book series: Texts in Computer Science ((TCS))

Abstract

The objective of this chapter is to connect the concepts of conditional independence with the separation in graphs.

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

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   49.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   64.99
Price excludes VAT (USA)
  • Compact, lightweight 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

References

  • C. Borgelt, M. Steinbrecher, R. Kruse, Graphical Models–Representations for Learning, Reasoning and Data Mining, 2nd edn. (Wiley, Chichester, United Kingdom, 2009)

    MATH  Google Scholar 

  • A.P. Dawid, Conditional Independence in Statistical Theory. J. R. Stat. Soc. Series B (Methodological), 41(1), 1–31. Blackwell, Oxford, United Kingdom (1979)

    Google Scholar 

  • J. Gebhardt, R. Kruse, Knowledge-Based Operations, for Graphical Models in Planning. Proceedings of the European Conference on Symbolic and Quantitative Approaches to Reasoning with Uncertainty (ECSQARU, Barcelona, Spain), LNAI 3571:3–14 (Springer-Verlag, Berlin, Germany, 2005)

    Google Scholar 

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

    MATH  Google Scholar 

  • J. Pearl, A. Paz, Graphoids: A Graph Based Logic for Reasoning about Relevance Relations, in Advances in Artificial Intelligence 2, 357–363, ed. by B.D. Boulay, D. Hogg, L. Steels (North Holland, Amsterdam, Netherlands, 1987)

    Google Scholar 

  • M. Studeny, Multiinformation and the Problem of Characterization of Conditional Independence Relations. Probl. Control Inf. Theory 1, 3–16 (1989)

    MathSciNet  MATH  Google Scholar 

  • M. Studeny, Conditional Independence Relations Have No Finite Complete Characterization. Kybernetika 25:72–79. Institute of Information Theory and Automation, Prague, Czech Republic (1990)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Otto-von-Guericke-University Magdeburg, Magdeburg, Sachsen-Anhalt, Germany

    Rudolf Kruse, Christian Borgelt, Christian Braune & Sanaz Mostaghim

  2. SAP Innovation Center, Potsdam, Germany

    Matthias Steinbrecher

Authors
  1. Rudolf Kruse
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Christian Borgelt
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Christian Braune
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Sanaz Mostaghim
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Matthias Steinbrecher
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding authors

Correspondence to Rudolf Kruse , Christian Borgelt , Christian Braune , Sanaz Mostaghim or Matthias Steinbrecher .

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer-Verlag London

About this chapter

Cite this chapter

Kruse, R., Borgelt, C., Braune, C., Mostaghim, S., Steinbrecher, M. (2016). Decompositions. In: Computational Intelligence. Texts in Computer Science. Springer, London. https://doi.org/10.1007/978-1-4471-7296-3_23

Download citation

  • DOI: https://doi.org/10.1007/978-1-4471-7296-3_23

  • Published:

  • Publisher Name: Springer, London

  • Print ISBN: 978-1-4471-7294-9

  • Online ISBN: 978-1-4471-7296-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation