[1]杨有龙,刘? 蔚,吴?? 艳.贝叶斯网络的非忠实性分布[J].智能系统学报,2009,4(4):335-338.
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.
点击复制
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.
贝叶斯网络的非忠实性分布
《智能系统学报》[ISSN 1673-4785/CN 23-1538/TP] 卷:
4
期数:
2009年第4期
页码:
335-338
栏目:
学术论文—人工智能基础
出版日期:
2009-08-25
- Title:
- Unfaithful distributions with respect to Bayesian networks
- 文章编号:
- 1673-4785(2009)04-0335-04
- Keywords:
- Bayesian networks; faithful distributions; graphical models
- 分类号:
- TP181；O235；O29
- 文献标志码:
- A
- 摘要:
- 贝叶斯网络是图论和概率论有机融合的概率图形模型，主要用于统计推理和智能数据分析. 理论上通常假设由基于分布的独立关系可推出基于图结构的d分割，即贝叶斯网络上的分布是忠实的. 针对布尔域上的贝叶斯网络, 研究了非忠实分布的构成，提出了贝叶斯网络上分布延拓的概念，得到忠实分布与非忠实分布的平凡延拓均是非忠实分布.
- 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 dseparation 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 faithfulness［J］. Artificial Inteligence, 2006，170(8): 653666.
［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:411418.
［3］LEVITZ M, PERLMAN M D, MADIGAN D. Separation and completeness properties for ampchain graph Markov［J］. The Annals of Statistics, 2001, 29(6): 17511784.
［4］SLEZAK D. Degrees of conditional (in)dependence: a framework for approximate Bayesian networks and examples related to the rough setbased feature selection［J］.Information Sciences，2009，179(3):197209.
?［5］SETTIMI R, SMITH J Q. Geometry, moments and conditional independence trees with hidden variables［J］. The Annals of Statistics，2000, 28(4): 11791205.
?［6］RICHARD E. Neapolitan. Learning Bayesian networks［M］. ［S.l.］：Prentice Hall, 2003：102107.
［7］YANG Youlong, WU Yan. Inner product space and concept classes induced by Bayesian networks［J］. Acta Application Mathematicae, 2009, 106(3): 337348.
?［8］YANG Youlong, WU Yan. VC dimension and inner product space induced by Bayesian networks［J］. International Journal of Approximate Reasoning, 2009, 50(7): 10361045.
［9］杨有龙，高晓光.基于BD度量的局部网络结构分析［J］.模式识别与人工智能，2003，16（1）：1721.
?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):1721.
［10】陈英武，高研方.贝叶斯网络扩展研究综述［J］.控制与决策，2008,23(10):10811086，1091.
CHEN Yingwu,GAO Yanfang. Survey of extended Bayesian networks［J］.Control and Decision，2008,23(10):10811086，1091.
- 相似文献/References:
-
[1]李冰寒,高晓利,刘三阳,等.利用互信息学习贝叶斯网络结构[J].智能系统学报,2011,6(1):68.
LI-Binghan,GAO-Xiaoli,LIU-Sanyang,et al.Learning Bayesian network structures based on mutual information[J].CAAI Transactions on Intelligent Systems,2011,6():68.
[2]郭坤,王浩,姚宏亮,等.逻辑回归分析的马尔可夫毯学习算法[J].智能系统学报,2012,7(2):153.
GUO Kun,WANG Hao,YAO Hongliang,et al.An algorithm for a Markov blanket based on ?logistic regression analysis[J].CAAI Transactions on Intelligent Systems,2012,7():153.
[3]段海滨,马冠军,赵振宇.基于模糊规则和动态蚁群贝叶斯网络的无人作战飞机态势评估[J].智能系统学报,2013,8(2):119.[doi:10.3969/j.issn.1673-4785.201211031]
DUAN Haibin,MA Guanjun,ZHAO Zhenyu.UCAV situation assessment based on fuzzy rules and dynamic ant colony-Bayesian network[J].CAAI Transactions on Intelligent Systems,2013,8():119.[doi:10.3969/j.issn.1673-4785.201211031]
[4]张平,刘三阳,朱明敏.基于人工蜂群算法的贝叶斯网络结构学习[J].智能系统学报,2014,9(3):325.[doi:10.3969/j.issn.1673-4785.201310014]
ZHANG Ping,LIU Sanyang,ZHU Mingmin.Structure learning of Bayesian networks by use of the artificial bee colony algorithm[J].CAAI Transactions on Intelligent Systems,2014,9():325.[doi:10.3969/j.issn.1673-4785.201310014]
[5]张兴,陈昊.差分隐私的高维数据发布研究综述[J].智能系统学报,2021,16(6):989.[doi:10.11992/tis.202104023]
ZHANG Xing,CHEN Hao.A research review of high-dimensional data publishing based on a differential privacy model[J].CAAI Transactions on Intelligent Systems,2021,16():989.[doi:10.11992/tis.202104023]
[6]曾振宇,程雨夏,陶颖,等.数字报版面布局自动生成方法[J].智能系统学报,2024,19(3):679.[doi:10.11992/tis.202207020]
ZENG Zhenyu,CHENG Yuxia,TAO Ying,et al.Automated generation method of digital newspaper layout[J].CAAI Transactions on Intelligent Systems,2024,19():679.[doi:10.11992/tis.202207020]
[7]曾繁慧,胡光闪,孙慧,等.因素空间理论下的因果概率推理分类算法研究[J].智能系统学报,2024,19(4):1042.[doi:10.11992/tis.202206004]
ZENG Fanhui,HU Guangshan,SUN Hui,et al.A causal probabilistic inference classification algorithm based on factor space theory[J].CAAI Transactions on Intelligent Systems,2024,19():1042.[doi:10.11992/tis.202206004]
备注/Memo
收稿日期：2009-05-07.
基金项目：国家自然科学基金资助项目（60574075）.
通信作者：杨有龙.E-mail:ylyang@mail.xidan.edu.cn
作者简介：
杨有龙，男，1967年生，博士，教授，硕士生导师，现为陕西省数学会理事，主要研究方向为图形模型、数据分类和智能优化等，参加的科研项目荣获2005年度陕西省科学技术奖二等奖；2005年陕西高等学校科学技术奖一等奖；2008年陕西高等学校科学技术奖二等奖.发表学术论文30 余篇.
?刘 蔚，女，1986年生，硕士研究生，主要研究方向为数据融合和贝叶斯网络.
吴 艳，女，1969年生，副教授，主要研究方向为图形模型、选址问题及优化理论.
更新日期/Last Update:
2009-11-16