Immune Allied Genetic Algorithm for Bayesian Network Structure Learning

被引：0
|
作者：
Song, Qin [1 ]
Lin, Feng [1 ]
Sun, Wei [2 ]
Chang, K. C. [2 ]
机构：
[1] Zhejiang Univ, Sch Elect Engn, 38 Yugu Rd, Hangzhou 310027, Zhejiang, Peoples R China
[2] George Mason Univ, Ctr Excellence C4I, Fairfax, VA 22030 USA
来源：
SIGNAL PROCESSING, SENSOR FUSION, AND TARGET RECOGNITION XXI | 2012年 / 8392卷
关键词：
Bayesian network; structure learning; the allied GA; immune theory;
D O I：
10.1117/12.920298
中图分类号：
TM [电工技术]; TN [电子技术、通信技术];
学科分类号：
0808 ; 0809 ;
摘要：
Bayesian network (BN) structure learning is a NP-hard problem. In this paper, we present an improved approach to enhance efficiency of BN structure learning. To avoid premature convergence in traditional single-group genetic algorithm (GA), we propose an immune allied genetic algorithm (IAGA) in which the multiple-population and allied strategy are introduced. Moreover, in the algorithm, we apply prior knowledge by injecting immune operator to individuals which can effectively prevent degeneration. To illustrate the effectiveness of the proposed technique, we present some experimental results.
引用
收藏
页数：10
相关论文
共 50 条
  • [31] Bayesian network structure learning based on cuckoo search algorithm
    Askari, Mahbobe Bani Asad
    Ahsaee, Mostafa Ghazizadeh
    2018 6TH IRANIAN JOINT CONGRESS ON FUZZY AND INTELLIGENT SYSTEMS (CFIS), 2018, : 127 - 130
  • [32] A Structure Learning Algorithm for Bayesian Network Using Prior Knowledge
    Jun-Gang Xu
    Yue Zhao
    Jian Chen
    Chao Han
    Journal of Computer Science and Technology, 2015, 30 : 713 - 724
  • [33] An algorithm for cooperative learning of Bayesian network structure from data
    Huang, JJ
    Pan, HP
    Wan, YC
    COMPUTER SUPPORTED COOPERATIVE WORK IN DESIGN I, 2004, 3168 : 86 - 94
  • [34] A Structure Learning Algorithm for Bayesian Network Using Prior Knowledge
    Xu, Jun-Gang
    Zhao, Yue
    Chen, Jian
    Han, Chao
    JOURNAL OF COMPUTER SCIENCE AND TECHNOLOGY, 2015, 30 (04) : 713 - 724
  • [35] A new polynomial time algorithm for Bayesian network structure learning
    Lee, Sanghack
    Yang, Jihoon
    Park, Sungyong
    ADVANCED DATA MINING AND APPLICATIONS, PROCEEDINGS, 2006, 4093 : 501 - 508
  • [36] A Bayesian Network structure learning algorithm using experts' knowledge
    Guo, Huiping
    Li, Hongru
    2022 34TH CHINESE CONTROL AND DECISION CONFERENCE, CCDC, 2022, : 287 - 292
  • [37] Floating search algorithm for structure learning of Bayesian network classifiers
    Pernkopf, F
    O'Leary, P
    PATTERN RECOGNITION LETTERS, 2003, 24 (15) : 2839 - 2848
  • [38] Quantum approximate optimization algorithm for Bayesian network structure learning
    Vicente P. Soloviev
    Concha Bielza
    Pedro Larrañaga
    Quantum Information Processing, 22
  • [39] Integrating expert knowledge for Bayesian network structure learning based on intuitionistic fuzzy set and Genetic Algorithm
    Li, Hui
    Wang, Fuli
    Li, Hongru
    INTELLIGENT DATA ANALYSIS, 2019, 23 (01) : 41 - 56
  • [40] A search-and-score structure learning algorithm for Bayesian network classifiers
    Pernkopf, F
    O'Leary, P
    SIXTH INTERNATIONAL CONFERENCE ON QUALITY CONTROL BY ARTIFICIAL VISION, 2003, 5132 : 231 - 240
12345