基于免疫进化算法的Bayesian网结构学习

• 计算机科学 • Previous Articles Next Articles

Learning Bayesian Network Structure Based on Immune Evolutionary Algorithms

YU Peng, LIU Dayou, JIA Haiyang, YANG Bo

College of Computer Science and Technology, Jilin University, Changchun 130012, China

Received:2006-01-12 Revised:1900-01-01 Online:2006-11-26 Published:2006-11-26
Contact: LIU Dayou

Abstract

Abstract: A new algorithm was put forward for learning Bayesian’s network structure. This algorithm is based on an improved Genetic Algorithm: Immune Evolutionary Algorithm (IEA). The IEA combines the two kinds of methods in learning’s Bayesian network, the score based method and the constraint based method, by genetic operation and vaccination operation. The experimental results show that the convergent speed of IEA is more rapid, and the precision of IEA is higher than that of EGA (Expectation & Genetic Algorithm, a method learning Bayesian network based on GA).

Key words: Bayesian network, immune evolutionary algorithm, genetic algorithm

CLC Number:

TP301

YU Peng, LIU Dayou, JIA Haiyang, YANG Bo. Learning Bayesian Network Structure Based on Immune Evolutionary Algorithms[J].J4, 2006, 44(06): 919-924.

[1]	LIU Shufen, YANG Shuangshuang, WANG Hui. Fault Diagnosis of Equipment Based on Fault Tree Combined with Bayesian Network [J]. Journal of Jilin University Science Edition, 2014, 52(05): 982-988.
[2]	LIU Yu-Hao, LIU Gui-Xia, SU Lan-Ying, ZHENG Shan-Gong, WANG Han, ZHOU Chun-Guang-. Using Line Sorting Bayesian Structure Learning Algorithmto Get Gene Regulatory Network [J]. J4, 2010, 07(4): 624-630.
[3]	ZHANG Chong-Yi, LIU Pan-Bin, XU Fan-Hua, LIU Da-Wei. A Solution of Routing Problem Based on Generation Algorithmin Wireless Sensor Networks [J]. J4, 2010, 48(03): 433-438.
[4]	TANG Kuo, HU Guo-Ku, CHE Chi-Long, HU Liang. Grid Host Load Prediction Model of Support VectorRegression Optimized by Genetic Algorithm [J]. J4, 2010, 48(02): 251-255.
[5]	ZHOU Jianqiu, SHI Wei, LI Qiang. Tracing of Worm Propagation Path Correlation [J]. J4, 2009, 47(6): 1241-1245.
[6]	JIA Haiyang, LIU Dayou, CHEN Juan, GUAN Songyuan, LIU Xin. Learning Equivalence Classes of Bayesian Network withImmune Genetic Algorithm [J]. J4, 2009, 47(01): 48-56.
[7]	HAO Lili, LAI Min, HAO Lizhu. Bayesian Network Construction of College Mathematics CoursesBased on Genetic Algorithms [J]. J4, 2008, 46(05): 880-884.
[8]	DONG Xu-chu, OUYANG Dan-tong, LIU Da-you. Simplification on Bayesian network inference [J]. J4, 2004, 42(01): 77-83.

Learning Bayesian Network Structure Based on Immune Evolutionary Algorithms

PDF (PC)

Like

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 8

Metrics

Comments

Recommended 10