Skip to main content
SpringerLink
Log in

An Algorithm to Find a Perfect Map for Graphoid Structures

  • Conference paper
Information Processing and Management of Uncertainty in Knowledge-Based Systems. Theory and Methods (IPMU 2010)

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 80))

Abstract

We provide a necessary and sufficient condition for the existence of a perfect map representing an independence model and we give an algorithm for checking this condition and drawing a perfect map, when it exists.

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 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.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. Baioletti, M., Busanello, G., Vantaggi, B.: Conditional independence structure and its closure: inferential rules and algorithms. Int. J. of Approx. Reason. 50, 1097–1114 (2009)

    Article  MathSciNet  MATH  Google Scholar 

  2. Baioletti, M., Busanello, G., Vantaggi, B.: Acyclic directed graphs to represent conditional independence models. In: Sossai, C., Chemello, G. (eds.) ECSQARU 2009. LNCS (LNAI), vol. 5590, pp. 530–541. Springer, Heidelberg (2009)

    Chapter  Google Scholar 

  3. Baioletti, M., Busanello, G., Vantaggi, B.: Closure of independencies under graphoid properties: some experimental results. In: Proc. 6th Int. Symp. on Imprecise Probability: Theories and Applications, pp. 11–19 (2009)

    Google Scholar 

  4. Baioletti, M., Busanello, G., Vantaggi, B.: Acyclic directed graphs representing independence models. Int. J. of Approx. Reason (2009) (submitted)

    Google Scholar 

  5. Baioletti, M., Busanello, G., Vantaggi, B.: Necessary and sufficient conditions for the existence of a perfect map. Tech. Rep. 01/2010. Univ. of Perugia (2010)

    Google Scholar 

  6. Coletti, G., Scozzafava, R.: Probabilistic logic in a coherent setting. Kluwer, Dordrecht (2002) (Trends in logic n.15)

    Book  MATH  Google Scholar 

  7. Cozman, F.G., Seidenfeld, T.: Independence for full conditional measures, graphoids and Bayesian networks, Boletim BT/PMR/0711 Escola Politecnica da Universidade de Sao Paulo, Sao Paulo, Brazil (2007)

    Google Scholar 

  8. Cozman, F.G., Walley, P.: Graphoid properties of epistemic irrelevance and independence. Ann. of Math. and Art. Intell. 45, 173–195 (2005)

    Article  MathSciNet  MATH  Google Scholar 

  9. Dawid, A.P.: Conditional independence in statistical theory. J. Roy. Stat. Soc. B 41, 15–31 (1979)

    MathSciNet  MATH  Google Scholar 

  10. de Waal, P.R., van der Gaag, L.C.: Stable Independence in Perfect Maps. In: Proc. 21st Conf. Uncertainty in Artificial Intelligence, UAI 2005, Edinburgh, pp. 161–168 (2005)

    Google Scholar 

  11. Jensen, F.V.: An introduction to Bayesian networks. UCL Press, Springer (1996)

    Google Scholar 

  12. Lauritzen, S.L.: Graphical models. Clarendon Press, Oxford (1996)

    MATH  Google Scholar 

  13. Moral, S., Cano, A.: Strong conditional independence for credal sets. Ann. of Math. and Art. Intell. 35, 295–321 (2002)

    Article  MathSciNet  MATH  Google Scholar 

  14. Pearl, J.: Probabilistic reasoning in intelligent systems: networks of plausible inference. Morgan Kaufmann, Los Altos (1988)

    MATH  Google Scholar 

  15. Studený, M.: Semigraphoids and structures of probabilistic conditional independence. Ann. of Math. Artif. Intell. 21, 71–98 (1997)

    Article  MathSciNet  MATH  Google Scholar 

  16. Studený, M.: Probabilistic conditional independence structures. Springer, London (2005)

    MATH  Google Scholar 

  17. Vantaggi, B.: Conditional independence structures and graphical models. Int. J. Uncertain. Fuzziness Knowledge-Based Systems 11(5), 545–571 (2003)

    Article  MathSciNet  MATH  Google Scholar 

  18. Verma, T.S.: Causal networks: semantics and expressiveness. Tech. Rep. R–65, Cognitive Systems Laboratory, University of California, Los Angeles (1986)

    Google Scholar 

  19. Verma, T.S., Pearl, J.: Equivalence and synthesis of causal models. Uncertainty in Artificial Intelligence 6, 220–227 (1991)

    Google Scholar 

  20. Witthaker, J.: Graphical models in applied multivariate statistic. Wiley & Sons, New York (1990)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Dip. Matematica e Informatica, Università di Perugia, Italy

    Marco Baioletti

  2. Dip. Metodi e Modelli Matematici, Università “La Sapienza” Roma, Italy

    Giuseppe Busanello & Barbara Vantaggi

Authors
  1. Marco Baioletti
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Giuseppe Busanello
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Barbara Vantaggi
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Fachbereich Mathematik und Informatik, Philipps-Universität Marburg, Marburg, Germany

    Eyke Hüllermeier

  2. Department of Knowledge Processing and Language Engineering, Otto-von-Guericke University of Magdeburg, Universitätsplatz 2, 39106, Magdeburg, Germany

    Rudolf Kruse

  3. Fakultät für Elektrotechnik und Informationstechnik, Technische Universität Dortmund, 44221, Dortmund, Germany

    Frank Hoffmann

Rights and permissions

Reprints and permissions

Copyright information

© 2010 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Baioletti, M., Busanello, G., Vantaggi, B. (2010). An Algorithm to Find a Perfect Map for Graphoid Structures. In: Hüllermeier, E., Kruse, R., Hoffmann, F. (eds) Information Processing and Management of Uncertainty in Knowledge-Based Systems. Theory and Methods. IPMU 2010. Communications in Computer and Information Science, vol 80. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-14055-6_1

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-14055-6_1

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-14054-9

  • Online ISBN: 978-3-642-14055-6

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation