Algorithms for the closure of graphoid structures

Marco Baioletti, Giuseppe Busanello, Barbara Vantaggi.

In this paper we consider some conditional independence models associated to different uncertainty measures. In particular, we focus on the independence models closed with respect to graphoid properties and we describe methods and algorithms to compute efficiently the closure of a set of conditional independence relations.

PDF full paper