Finding P-maps and I-maps to represent conditional independencies

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

  • Affiliations:
  • Dipartimento di Matematica ed Informatica, Università degli Studi di Perugia, Italy;Dipartimento Scienze di Base e Applicate per l'Ingegneria, Università La Sapienza Roma, Italy;Dipartimento Scienze di Base e Applicate per l'Ingegneria, Università La Sapienza Roma, Italy

  • Venue:
  • ECSQARU'11 Proceedings of the 11th European conference on Symbolic and quantitative approaches to reasoning with uncertainty
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

Abstract

The representation problem of independence models is studied by focusing on acyclic directed graph (DAG). We present the algorithm PC* in order to look for a perfect map. However, when a perfect map does not exist, so that PC* fails, it is interesting to find a minimal I--map, which represents as many triples as possible in J*. Therefore we describe an algorithm which finds such a map by means of a backtracking procedure.