Learning Bayesian network structure with immune algorithm

被引:1
作者
Cai, Zhiqiang [1 ]
Si, Shubin [1 ]
Sun, Shudong [1 ]
Dui, Hongyan [1 ]
机构
[1] Northwestern Polytech Univ, Sch Mechatron, Key Lab Contemporary Design & Integrated Mfg Tech, Minist Educ, Xian 710072, Peoples R China
基金
中国国家自然科学基金;
关键词
structure learning; Bayesian network; immune algorithm; local optimal structure; vaccination;
D O I
10.1109/JSEE.2015.00034
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Finding out reasonable structures from bulky data is one of the difficulties in modeling of Bayesian network (BN), which is also necessary in promoting the application of BN. This paper proposes an immune algorithm based method (BN-IA) for the learning of the BN structure with the idea of vaccination. Furthermore, the methods on how to extract the effective vaccines from local optimal structure and root nodes are also described in details. Finally, the simulation studies are implemented with the helicopter convertor BN model and the car start BN model. The comparison results show that the proposed vaccines and the BN-IA can learn the BN structure effectively and efficiently.
引用
收藏
页码:282 / 291
页数:10
相关论文
共 27 条
[1]   Learning Bayesian networks in the space of structures by estimation of distribution algorithms [J].
Blanco, R ;
Inza, I ;
Larrañga, P .
INTERNATIONAL JOURNAL OF INTELLIGENT SYSTEMS, 2003, 18 (02) :205-220
[2]  
Cai Z. Q., 2011, ADV ENG FORUM, V1, P268
[3]  
Chen F, 2007, J SYST ENG ELECTRON, V18, P142, DOI 10.1016/S1004-4132(07)60065-6
[4]   Learning Bayesian networks from data: An information-theory based approach [J].
Cheng, J ;
Greiner, R ;
Kelly, J ;
Bell, D ;
Liu, WR .
ARTIFICIAL INTELLIGENCE, 2002, 137 (1-2) :43-90
[5]  
Chickering DM, 2004, J MACH LEARN RES, V5, P1287
[6]   A BAYESIAN METHOD FOR THE INDUCTION OF PROBABILISTIC NETWORKS FROM DATA [J].
COOPER, GF ;
HERSKOVITS, E .
MACHINE LEARNING, 1992, 9 (04) :309-347
[7]   Ant colony optimization for learning Bayesian networks [J].
de Campos, LM ;
Fernández-Luna, JM ;
Gámez, JA ;
Puerta, JM .
INTERNATIONAL JOURNAL OF APPROXIMATE REASONING, 2002, 31 (03) :291-311
[8]   Structural learning of Bayesian networks from complete data using the scatter search documents [J].
Djan-Sampson, PO ;
Sahin, F .
2004 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN & CYBERNETICS, VOLS 1-7, 2004, :3619-3624
[9]   Learning naive Bayes classifiers from positive and unlabelled examples with uncertainty [J].
He, Jiazhen ;
Zhang, Yang ;
Li, Xue ;
Shi, Peng .
INTERNATIONAL JOURNAL OF SYSTEMS SCIENCE, 2012, 43 (10) :1805-1825
[10]  
Heckerman D., 1994, MSRTR9407 MICR CORP