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] A novel discrete firefly algorithm for Bayesian network structure learning [J].

Wang, Xianchang ;

Ren, Hongjia ;

Guo, Xiaoxin .

KNOWLEDGE-BASED SYSTEMS, 2022, 242

[32] An improved Harris Hawks optimization for Bayesian network structure learning via genetic operators [J].

Liu, Haoran ;

Cai, Yanbin ;

Shi, Qianrui ;

Wang, Niantai ;

Zhang, Liyue ;

Li, Sheng ;

Cui, Shaopeng .

SOFT COMPUTING, 2023, 27 (20) :14659-14672

[33] Analysis of the behaviour of genetic algorithms when learning Bayesian network structure from data [J].

Etxeberria, R ;

Larranaga, P ;

Picaza, JM .

PATTERN RECOGNITION LETTERS, 1997, 18 (11-13) :1269-1273

[34] A New Bayesian Network Structure Learning Algorithm Mechanism Based on the Decomposability of Scoring Functions [J].

Li, Guoliang ;

Xing, Lining ;

Zhang, Zhongshan ;

Chen, Yingwu .

IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2017, E100A (07) :1541-1551

[35] An improved Harris Hawks optimization for Bayesian network structure learning via genetic operators [J].

Haoran Liu ;

Yanbin Cai ;

Qianrui Shi ;

Niantai Wang ;

Liyue Zhang ;

Sheng Li ;

Shaopeng Cui .

Soft Computing, 2023, 27 :14659-14672

[36] A recursive local search method of separators for Bayesian network decomposition structure learning algorithm [J].

Jia, Xiaolong ;

Li, Hongru ;

Guo, Huiping .

SOFT COMPUTING, 2023, 27 (07) :3673-3687

[37] A recursive local search method of separators for Bayesian network decomposition structure learning algorithm [J].

Xiaolong Jia ;

Hongru Li ;

Huiping Guo .

Soft Computing, 2023, 27 :3673-3687

[38] Structure Learning of Large Scale Bayesian Network [J].

Xu, Xiang ;

Liu, Qing ;

Li, Yaping ;

Xiao, Lin .

2014 11th Web Information System and Application Conference (WISA), 2014, :148-151

[39] Learning Bayesian Network Structure Using Genetic Algorithm with Consideration of the Node Ordering via Principal Component Analysis [J].

Tabar, Vahid Rezaei ;

Mahdavi, Maryam ;

Heidari, Saghar ;

Naghizadeh, Sima .

JIRSS-JOURNAL OF THE IRANIAN STATISTICAL SOCIETY, 2016, 15 (02) :45-61

[40] An efficient Bayesian network structure learning algorithm based on structural information [J].

Fang, Wei ;

Zhang, Weijian ;

Ma, Li ;

Wu, Yunlin ;

Yan, Kefei ;

Lu, Hengyang ;

Sun, Jun ;

Wu, Xiaojun ;

Yuan, Bo .

SWARM AND EVOLUTIONARY COMPUTATION, 2023, 76

← 1 2 3 4 5 →