an:06574758
Zbl 1334.68216
Busanello, Giuseppe; Petturiti, Davide
DAG representation of asymmetric independence models arising in coherent conditional possibility theory
EN
Fuzzy Sets Syst. 250, 1-24 (2014).
00354996
2014
j
68T37
graphical models; coherent conditional possibility; independence models; asymmetric graphoid; acyclic directed graph; fast closure; asymmetric Markov properties; possibilistic network
Summary: In this paper we study the representation by means of an acyclic directed graph (DAG) of the independence model induced by a coherent \(T\)-conditional possibility (where \(T\) stands for the minimum or a strict t-norm). Such models are in general not closed under symmetric property, so we must rely on a proper asymmetric notion of vertex separation which produces structures closed under all graphoid properties and their reverses except for symmetry (namely, asymmetric graphoids). Focusing on this kind of models we present an efficient procedure to generate and represent them symbolically. We then introduce asymmetric Markov properties and prove their equivalence, providing in this way a method to extract the model encoded in a DAG. Finally, an algorithm to build a minimal \(T\)-map, given an ordering of the random variables, is drawn.