Semigraphoids and structures of probabilistic conditional independence

被引:0
作者
Milan Studený
机构
[1] Institute of Information Theory and Automation,Academy of Sciences of Czech Republic
来源
Annals of Mathematics and Artificial Intelligence | 1997年 / 21卷
关键词
Probability Distribution; Inference Rule; Conditional Independence; Basic Construction; Independency Model;
D O I
暂无
中图分类号
学科分类号
摘要
The concept of conditional independence (CI) has an important role in probabilistic reasoning, that is a branch of artificial intelligence where knowledge is modeled by means of a multidimensional finite-valued probability distribution. The structures of probabilistic CI are described by means of semigraphoids, that is lists of CI-statements closed under four concrete inference rules, which have at most two antecedents. It is known that every CI-model is a semigraphoid, but the converse is not true. In this paper, the semigraphoid closure of every couple of CI-statements is proved to be a CI-model. The substantial step to it is to show that every probabilistically sound inference rule for axiomatic characterization of CI properties (= axiom), having at most two antecedents, is a consequence of the semigraphoid inference rules. Moreover, all potential dominant triplets of the mentioned semigraphoid closure are found.
引用
收藏
页码:71 / 98
页数:27
相关论文
共 29 条
[1]  
Darroch J.N.(1980)Markov field theory and log-linear interaction models for contingency tables Ann. Statist. 8 522-539
[2]  
Lauritzen S.L.(1979)Conditional independence in statistical theory J. Roy. Statist. Soc., Series B 41 1-31
[3]  
Speed T.P.(1996)Characterising normal forms for informational independence Proc. of IPMU'96, Granada II 973-978
[4]  
Dawid A.P.(1991)Axioms and algorithms for inferences involving probabilistic independence Informat. and Comput. 1 128-141
[5]  
van der Gaag L.C.(1990)Logical and algorithmic properties of conditional independence and their application to Bayesian networks Ann. Math. and AI 2 165-178
[6]  
Meyer J. C.(1993)Logical and algorithmic properties of conditional independence and graphical models Ann. Statist. 21 2001-2021
[7]  
Geiger D.(1984)Recursive causal models J. Austral. Math. Soc., Series A 36 30-51
[8]  
Paz A.(1989)Graphical models with associations between variables, some of which are quantitative and some qualitative Ann. Statist. 17 31-57
[9]  
Pearl J.(1992)A unique formal system for binary decomposition of database relations, probability distributions and graphs Inform. Sci. 59 21-52
[10]  
Geiger D.(1994)Probabilistic conditional independence structures and matroid theory: backgrounds Internat, J. Gen. Systems 22 185-196