Acyclic directed graphs representing independence models

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

  • Affiliations:
  • Dip. Matematica e Informatica, Università di Perugia, Italy;Dip. Scienze di Base e Applicate per l'Ingegneria, Università, La Sapienza, Roma, Italy;Dip. Scienze di Base e Applicate per l'Ingegneria, Università, La Sapienza, Roma, Italy

  • Venue:
  • International Journal of Approximate Reasoning
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper we study the problem of representing probabilistic independence models, in particular those closed under graphoid properties. We focus on acyclic directed graph (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. Moreover, we provide a necessary and sufficient condition for the existence of a perfect map representing an independence model and we describe an algorithm based on this characterization.