Skip to main content
SpringerLink
Log in

Chain Graph Interpretations and Their Relations

  • Conference paper
Symbolic and Quantitative Approaches to Reasoning with Uncertainty (ECSQARU 2013)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 7958))

Abstract

This paper deals with different chain graph interpretations and the relations between them in terms of representable independence models. Specifically, we study the Lauritzen-Wermuth-Frydenberg, Andersson-Madigan-Pearlman and multivariate regression interpretations and present the necessary and sufficient conditions for when a chain graph of one interpretation can be perfectly translated into a chain graph of another interpretation. Moreover we also present a feasible split for the Andersson-Madigan-Pearlman interpretation with similar features as the feasible splits presented for the other two interpretations.

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

Access this chapter

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 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.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

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Andersson, S.A., Madigan, D., Pearlman, M.D.: A Characterization of Markov Equivalence Classes for Acyclic Digraphs. Annals of Statistics 25(2), 505–541 (1997)

    Article  MathSciNet  MATH  Google Scholar 

  2. Andersson, S.A., Madigan, D., Pearlman, M.D.: An Alternative Markov Property for Chain Graphs. Scandianavian Journal of Statistics 28, 33–85 (2001)

    Article  MATH  Google Scholar 

  3. Cox, D.R., Wermuth, N.: Linear Dependencies Represented by Chain Graphs. Statistical Science 8, 204–283 (1993)

    Article  MathSciNet  MATH  Google Scholar 

  4. Cox, D.R., Wermuth, N.: Multivariate Dependencies: Models, Analysis and Interpretation. Chapman and Hall (1996)

    Google Scholar 

  5. Drton, M.: Discrete Chain Graph Models. Bernoulli 15(3), 736–753 (2009)

    Article  MathSciNet  MATH  Google Scholar 

  6. Frydenberg, M.: The Chain Graph Markov Property. Scandinavian Journal of Statistics 17, 333–353 (1990)

    MathSciNet  MATH  Google Scholar 

  7. Lauritzen, S.L., Wermuth, N.: Graphical Models for Association Between Variables, Some of Which are Qualitative and Some Quantitative. Annals of Statistics 17, 31–57 (1989)

    Article  MathSciNet  MATH  Google Scholar 

  8. Roverto, A., Studený, M.: A Graphical Representation of Equivalence Classes of AMP Chain Graphs. Journal of Machine Learning Research 7(6), 1045–1078 (2006)

    Google Scholar 

  9. Sonntag, D., Peña, J.M.: Learning Multivariate Regression Chain Graphs under Faithfulness. In: Proceedings of the 6th European Workshop on Probabilistic Graphical Models, pp. 299–306 (2012)

    Google Scholar 

  10. Studený, M., Roverto, A., Štěpánová, Š.: Two Operations of Merging and Splitting Components in a Chain Graph. Kybernetika 45, 208–248 (1997)

    Google Scholar 

  11. Wermuth, N., Sadeghi, K.: Sequences of Regression and their Indepdendences. TEST 21(2), 215–252 (2012)

    Article  MathSciNet  MATH  Google Scholar 

  12. Wermuth, N., Wiedenbeck, M., Cox, D.: Partial Inversion for Linear Systems and Partial Closure of Independence Graphs. BIT Numerical Mathematics 46, 883–901 (2006)

    Article  MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. ADIT, IDA, Linköping University, Sweden

    Dag Sonntag & Jose M. Peña

Authors
  1. Dag Sonntag
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jose M. Peña
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Information and Computing Sciences, Utrecht University, Princetonplein 5, 3584 CC, Utrecht, The Netherlands

    Linda C. van der Gaag

Rights and permissions

Reprints and permissions

Copyright information

© 2013 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Sonntag, D., Peña, J.M. (2013). Chain Graph Interpretations and Their Relations. In: van der Gaag, L.C. (eds) Symbolic and Quantitative Approaches to Reasoning with Uncertainty. ECSQARU 2013. Lecture Notes in Computer Science(), vol 7958. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-39091-3_43

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-39091-3_43

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-39090-6

  • Online ISBN: 978-3-642-39091-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation