Conditional independence structure and its closure: Inferential rules and algorithms

In this paper, we deal with conditional independence models closed with respect to graphoid properties. Such models come from different uncertainty measures, in particular in a probabilistic setting. We study some inferential rules and describe methods and algorithms to compute efficiently the closure of a set of conditional independence statements.

[1]  A. Philip Dawid,et al.  Separoids: A Mathematical Framework for Conditional Independence and Irrelevance , 2001, Annals of Mathematics and Artificial Intelligence.

[2]  Luis M. de Campos,et al.  Independence concepts in possibility theory: Part I , 1999, Fuzzy Sets Syst..

[3]  Giulianella Coletti,et al.  Possibility theory: Conditional independence , 2006, Fuzzy Sets Syst..

[4]  Prakash P. Shenoy,et al.  Conditional independence in valuation-based systems , 1994, Int. J. Approx. Reason..

[5]  Prakash P. Shenoy,et al.  Operations for inference in continuous Bayesian networks with linear deterministic variables , 2006, Int. J. Approx. Reason..

[6]  P. Walley,et al.  A survey of concepts of independence for imprecise probabilities , 2000 .

[7]  Jirina Vejnarová.  Conditional independence relations in possibility theory , 2000 .

[8]  S E Fienberg,et al.  Comment on 'Graphical Methods for Assessing Logistic Regression Models,' by Landwehr, Pregibon, and Shoemaker. , 1983 .

[9]  Barbara Vantaggi.  Qualitative Bayesian Networks with Logical Constraints , 2003, ECSQARU.

[10]  A. Dawid.  Conditional Independence in Statistical Theory , 1979 .

[11]  Romano Scozzafava,et al.  The role of coherence in eliciting and handling imprecise probabilities and its application to medical diagnosis , 2000, Inf. Sci..

[12]  Barbara Vantaggi,et al.  The role of coherence for handling probabilistic evaluations and independence , 2005, Soft Comput..

[13]  Luis M. de Campos,et al.  Independence Concepts for Convex Sets of Probabilities , 1995, UAI.

[14]  M. Studený,et al.  On chain graph models for description of conditional independence structures , 1998 .

[15]  Barbara Vantaggi.  Conditional Independences Structures and Graphical Models , 2003, Int. J. Uncertain. Fuzziness Knowl. Based Syst..

[16]  Linda C. van der Gaag,et al.  Learning Bayesian network parameters under order constraints , 2006, Int. J. Approx. Reason..

[17]  Steffen L. Lauritzen,et al.  Graphical models in R , 1996 .

[18]  Giulianella Coletti,et al.  Zero probabilities in stochastic independence , 2000 .

[19]  M. Mouchart,et al.  Ignorable Common Information, Null sets and Basu’s First Theorem , 2005 .

[20]  Nanny Wermuth,et al.  Multivariate Dependencies: Models, Analysis and Interpretation , 1996 .

[21]  Fabio Gagliardi Cozman,et al.  Graphoid properties of epistemic irrelevance and independence , 2005, Annals of Mathematics and Artificial Intelligence.

[22]  Salem Benferhat,et al.  Graphoid Properties Of Qualitative Possibilistic Independence Relations , 2005, Int. J. Uncertain. Fuzziness Knowl. Based Syst..

[23]  Barbara Vantaggi,et al.  The L-separation criterion for description of cs-independence models , 2002, Int. J. Approx. Reason..

[24]  Luis M. de Campos,et al.  Bayesian network learning algorithms using structural restrictions , 2007, Int. J. Approx. Reason..

[25]  Michael I. Jordan,et al.  Probabilistic Networks and Expert Systems , 1999 .

[26]  Milan Studeny,et al.  Complexity Of Structural Models , 1998 .

[27]  Judea Pearl,et al.  Probabilistic reasoning in intelligent systems - networks of plausible inference , 1991, Morgan Kaufmann series in representation and reasoning.

[28]  Joe R. Hill.  [Bayesian Analysis in Expert Systems]: Comment , 1993 .

[29]  Milan Studený,et al.  Semigraphoids and structures of probabilistic conditional independence , 1997, Annals of Mathematics and Artificial Intelligence.

[30]  Fabio Gagliardi Cozman,et al.  Independence for Full Conditional Measures and their Graphoid Properties , 2008 .

[31]  J. N. R. Jeffers,et al.  Graphical Models in Applied Multivariate Statistics. , 1990 .

[32]  R. Scozzafava,et al.  Probabilistic Logic in a Coherent Setting , 2002 .

[33]  Barbara Vantaggi,et al.  Conditional Independence in A Coherent Finite Setting , 2001, Annals of Mathematics and Artificial Intelligence.

[34]  Serafín Moral,et al.  Strong Conditional Independence for Credal Sets , 2004, Annals of Mathematics and Artificial Intelligence.

[35]  Dan Wu,et al.  On the implication problem for probabilistic conditional independency , 2000, IEEE Trans. Syst. Man Cybern. Part A.