Inference in Credal networks through enumeration incompletely

doi:10.3778/j.issn.1002-8331.2009.31.009

Computer Engineering and Applications ›› 2009, Vol. 45 ›› Issue (31): 27-29.DOI: 10.3778/j.issn.1002-8331.2009.31.009

• 研究、探讨 • Previous Articles Next Articles

Inference in Credal networks through enumeration incompletely

XIONG Wen-tao^1，2，QI Huan¹，YU Sheng-ping²

1.Institute of Systems Engineering，Huazhong University of Science & Technology，Wuhan 430074，China
2.Department of Mathematics，Xiaogan University，Xiaogan，Hubei 432000，China

Received:2009-05-26 Revised:2009-07-02 Online:2009-11-01 Published:2009-11-01
Contact: XIONG Wen-tao

Credal网络推理的一种不完全枚举法

熊文涛^1，2，齐欢¹，余胜平²

1.华中科技大学系统工程研究所，武汉430074
2.孝感学院数学系，湖北孝感 432000

通讯作者: 熊文涛

Abstract

Abstract: Credal network is one of the graphical tools for knowledge representation and reasoning under uncertain conditions，where probability values may be qualitatively expressed by intervals or inequality.The inference in Credal network is the computation of tight lower and upper bounds for conditional probabilities.A new algorithm for inference in Credal networks is presented based on the framework of bucket elimination.The burden of computation is alleviated by enumerating some of values and the accurate result is obtained.Finally an example is shown to illustrate the feasibility.

Key words: Credal networks, bayesian networks, bucket elimination, enumeration

摘要： Credal网络是研究不确定环境下知识表示和因果推理的一种图模型，其条件概率值可以用不精确的区间或不等式定性地表示，使得表达方式更加灵活有效。Credal网络的推理是计算一定证据下的后验概率最大值和最小值，给出了一种Credal网络推理的新方法，该方法是在桶消元框架下通过枚举计算部分因子函数值，使计算量大大减小，并且可以得到精确的结果。最后用一个实例说明了该方法的可行性。

关键词: Credal网络, 贝叶斯网络, 桶消元, 枚举

CLC Number:

TP181

XIONG Wen-tao^1，2，QI Huan¹，YU Sheng-ping². Inference in Credal networks through enumeration incompletely[J]. Computer Engineering and Applications, 2009, 45(31): 27-29.

熊文涛^1，2，齐欢¹，余胜平². Credal网络推理的一种不完全枚举法[J]. 计算机工程与应用, 2009, 45(31): 27-29.

[1]	GUO Xuekun, QIN Yuanhui, DU Liang, LUO Yongliang, WANG Hongan. Flight Deck Aviation Support Job Detection Based on Multi-entity Bayesian Networks [J]. Computer Engineering and Applications, 2021, 57(1): 242-253.
[2]	GAO Ang, DUAN Li, ZHANG Guohui, DONG Zhiming, CAO Jie, GUO Qisheng. Development Status of Computer Generated Force Behavior Modeling [J]. Computer Engineering and Applications, 2019, 55(19): 43-51.
[3]	CAI Qingsong, CHEN Xihou. Bayesian Network Structure Merging Algorithm Based on Scoring Function [J]. Computer Engineering and Applications, 2019, 55(11): 147-152.
[4]	ZHU Xuetong1, QIAN Xiujuan2, SUN Weiwei1, HOU Xianchun1, CHEN Guangsheng3, WANG Yongli4. Analysis method of heart disease for pervasive health monitoring [J]. Computer Engineering and Applications, 2018, 54(1): 159-165.
[5]	WANG Xueli1, ZHANG Xuan1，3, LI Tong1，3, WANG Xu2. Method of risk assessment oriented to trustworthy software [J]. Computer Engineering and Applications, 2016, 52(19): 97-101.
[6]	ZHENG Huimeng1，2, LIU Weidong1, XIAO Chengdi1, YU Weifeng1. Assessment of hardware product design defects using Bayesian networks [J]. Computer Engineering and Applications, 2016, 52(19): 228-233.
[7]	ZHANG Ming1, WANG Fuzhang1, CHENG Chao2. Equipment fault clustering and Bayesian network pre-alarm of urban rail transit [J]. Computer Engineering and Applications, 2016, 52(11): 259-264.
[8]	XIAO Huayong, YANG Feifei, HUANG Benru. Equation model for honeycomb sudoku based on regional sequence enumeration method [J]. Computer Engineering and Applications, 2014, 50(23): 36-40.
[9]	JING Ruixing1, LU Jiankang1, ZHAO Pengfei1, ZHANG Wenbin2. System reliability analysis platform based on Bayesian networks [J]. Computer Engineering and Applications, 2013, 49(4): 71-76.
[10]	JIANG Yu. Minimal attribute reduction for rough set based on set enumeration search tree [J]. Computer Engineering and Applications, 2013, 49(11): 101-104.
[11]	LI Yuan1, WANG Chang2, GUO Jianxin1, LIU Shangfeng1，3. Novel source enumeration algorithm at low SNR based on eigenvectors [J]. Computer Engineering and Applications, 2012, 48(5): 146-148.
[12]	CAO Weidong, DING Jianli. Flight delay model based on GATS Bayesian Networks structure learning [J]. Computer Engineering and Applications, 2012, 48(31): 199-204.
[13]	ZHU Yuanyuan, YANG Youlong, ZHANG Hengwei. Chaotic time series prediction based on Bayesian network [J]. Computer Engineering and Applications, 2012, 48(13): 100-104.
[14]	LI Binghan1，LIU Sanyang1，LI Zhanguo2. New method for constructing essential graph of Bayesian network structures [J]. Computer Engineering and Applications, 2011, 47(7): 25-29.
[15]	XIN Guofu，YANG Youlong，SHI Yiqing. Analysis of conditional independence and applications based on Layer sorting in BNs [J]. Computer Engineering and Applications, 2011, 47(28): 56-58.

Inference in Credal networks through enumeration incompletely

Credal网络推理的一种不完全枚举法

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics