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 条
  • [1] Learning Bayesian network structure with immune algorithm
    Cai, Zhiqiang
    Si, Shubin
    Sun, Shudong
    Dui, Hongyan
    JOURNAL OF SYSTEMS ENGINEERING AND ELECTRONICS, 2015, 26 (02) : 282 - 291
  • [2] Learning Bayesian network structure with immune algorithm
    Zhiqiang Cai
    Shubin Si
    Shudong Sun
    Hongyan Dui
    Journal of Systems Engineering and Electronics, 2015, 26 (02) : 282 - 291
  • [3] Bayesian network structure learning with improved genetic algorithm
    Sun, Baodan
    Zhou, Yun
    INTERNATIONAL JOURNAL OF INTELLIGENT SYSTEMS, 2022, 37 (09) : 6023 - 6047
  • [4] Learning Bayesian Network Structure Using a Cloud-based Adaptive Immune Genetic Algorithm
    Song, Qin
    Lin, Feng
    Sun, Wei
    Chang, K. C.
    SIGNAL PROCESSING, SENSOR FUSION, AND TARGET RECOGNITION XX, 2011, 8050
  • [5] Learning Markov equivalence classes of Bayesian network with immune genetic algorithm
    Jia, Haiyang
    Liu, Dayou
    Chen, Juan
    Guan, Jinghua
    ICIEA 2008: 3RD IEEE CONFERENCE ON INDUSTRIAL ELECTRONICS AND APPLICATIONS, PROCEEDINGS, VOLS 1-3, 2008, : 197 - 202
  • [6] Bayesian network structure learning based on an improved genetic algorithm
    Liu, B., 2013, Northwestern Polytechnical University (31):
  • [7] An Island Model Genetic Algorithm for Bayesian Network Structure Learning
    Regnier-Coudert, Olivier
    McCall, John
    2012 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2012,
  • [8] A Chain-Model Genetic Algorithm for Bayesian Network Structure Learning
    Kabli, Ratiba
    Herrmann, Frank
    McCall, John
    GECCO 2007: GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE, VOL 1 AND 2, 2007, : 1264 - 1271
  • [9] A genetic algorithm for tuning variable orderings in Bayesian network structure learning
    Guo, HP
    Perry, BB
    Stilson, JA
    Hsu, WH
    EIGHTEENTH NATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE (AAAI-02)/FOURTEENTH INNOVATIVE APPLICATIONS OF ARTIFICIAL INTELLIGENCE CONFERENCE (IAAI-02), PROCEEDINGS, 2002, : 951 - 952
  • [10] Prufer number encoding for genetic Bayesian network structure learning algorithm
    Reiz, Beata
    Csato, Lehel
    Dumitrescu, Dan
    PROCEEDINGS OF THE 10TH INTERNATIONAL SYMPOSIUM ON SYMBOLIC AND NUMERIC ALGORITHMS FOR SCIENTIFIC COMPUTING, 2009, : 239 - +
12345