[1]YANG You-long,LIU Wei,WU Yan.Unfaithful distributions with respect to Bayesian networks[J].CAAI Transactions on Intelligent Systems,2009,4(4):335-338.
Copy

Unfaithful distributions with respect to Bayesian networks

CAAI Transactions on Intelligent Systems[ISSN 1673-4785/CN 23-1538/TP] Volume: 4 Number of periods: 2009 4 Page number: 335-338 Column: 学术论文—人工智能基础 Public date: 2009-08-25
Title:
Unfaithful distributions with respect to Bayesian networks
Author(s):
YANG You-long;  LIU Wei;  WU Yan
School of Sciences,Xidian University,Xi’an 710071，China
Keywords:
Bayesian networks;  faithful distributions; graphical models
CLC:
TP181；O235；O29
DOI:
-
Abstract:
Bayesian networks are a marriage between probability theory and graph theory, and thus are probabilistic graphical models. They are mainly used for statistical inference and intelligent data analysis. It is usually supposed that the network retains the dseparation criterion that characterize graph structure from the independence constraints based on distribution, that is, the distribution is a faithful distribution with respect to a Bayesian network. In this paper, some unfaithful distributions are characterized with respect to discrete Bayesian networks in a Boolean domain. It was shown that distributions trivially expanded from faithfulness or unfaithfulness are unfaithful distributions with respect to Bayesian networks.
References:
［1］CHICKERING D M, MEEK C. On the incompatibility of faithfulness and monotone DAG faithfulness［J］. Artificial Inteligence, 2006，170(8): 653666.
［2］MEEK C. Strong completeness and faithfulness in Bayesian networks［C］//Proceedings of the Eleventh Conference on Uncertainty in Artificial Intelligence. Morgan Kaufmann, San Mateo, USA，1995:411418.
［3］LEVITZ M, PERLMAN M D, MADIGAN D. Separation and completeness properties for ampchain graph Markov［J］. The Annals of Statistics, 2001, 29(6): 17511784.
［4］SLEZAK D. Degrees of conditional (in)dependence: a framework for approximate Bayesian networks and examples related to the rough setbased feature selection［J］.Information Sciences，2009，179(3):197209.
?［5］SETTIMI R, SMITH J Q. Geometry, moments and conditional independence trees with hidden variables［J］. The Annals of Statistics，2000, 28(4): 11791205.
?［6］RICHARD E. Neapolitan. Learning Bayesian networks［M］. ［S.l.］：Prentice Hall, 2003：102107.
［7］YANG Youlong, WU Yan. Inner product space and concept classes induced by Bayesian networks［J］. Acta Application Mathematicae, 2009, 106(3): 337348.
?［8］YANG Youlong, WU Yan. VC dimension and inner product space induced by Bayesian networks［J］. International Journal of Approximate Reasoning, 2009, 50(7): 10361045.
［9］杨有龙，高晓光.基于BD度量的局部网络结构分析［J］.模式识别与人工智能，2003，16（1）：1721.
?YANG Youlong, GAO Xiaoguang. Analysis of structure of local networks based on the Bayesian dirichlet metric［J］. Pattern Recognition and Artificial Intelligence，2003, 16(1):1721.
［10】陈英武，高研方.贝叶斯网络扩展研究综述［J］.控制与决策，2008,23(10):10811086，1091.
CHEN Yingwu,GAO Yanfang. Survey of extended Bayesian networks［J］.Control and Decision，2008,23(10):10811086，1091.
Similar References:

Memo

-

Last Update: 2009-11-16

Copyright © CAAI Transactions on Intelligent Systems