Acyclic Directed Graphs to Represent Conditional Independence Models

  • Authors:
  • Marco Baioletti;Giuseppe Busanello;Barbara Vantaggi

  • Affiliations:
  • Dip. Matematica e Informatica, Università di Perugia, Italy;Dip. Metodi e Modelli Matematici, Università "La Sapienza" Roma, Italy;Dip. Metodi e Modelli Matematici, Università "La Sapienza" Roma, Italy

  • Venue:
  • ECSQARU '09 Proceedings of the 10th European Conference on Symbolic and Quantitative Approaches to Reasoning with Uncertainty
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper we consider conditional independence models closed under graphoid properties. We investigate their representation by means of acyclic directed graphs (DAG). A new algorithm to build a DAG, given an ordering among random variables, is described and peculiarities and advantages of this approach are discussed. Finally, some properties ensuring the existence of perfect maps are provided. These conditions can be used to define a procedure able to find a perfect map for some classes of independence models.