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 条

[41] 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

[42] Bayesian Network Structure Learning Algorithm Combining Improved Dragonfly Optimization [J].

Ji, Dongmei ;

Sun, Zheng .

IEEE ACCESS, 2023, 11 :92887-92897

[43] Parallel Simulated Annealing with a Greedy Algorithm for Bayesian Network Structure Learning [J].

Lee, Sangmin ;

Kim, Seoung Bum .

IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2020, 32 (06) :1157-1166

[44] Hybrid generative-discriminative learning algorithm for Bayesian network structure [J].

Jin, Xiao-Bo ;

Hou, Xin-Wen ;

Liu, Cheng-Lin .

2007 INTERNATIONAL CONFERENCE ON WAVELET ANALYSIS AND PATTERN RECOGNITION, VOLS 1-4, PROCEEDINGS, 2007, :618-623

[45] Bayesian network hybrid learning using an elite-guided genetic algorithm [J].

Carlo Contaldi ;

Fatemeh Vafaee ;

Peter C. Nelson .

Artificial Intelligence Review, 2019, 52 :245-272

[46] Bayesian network hybrid learning using an elite-guided genetic algorithm [J].

Contaldi, Carlo ;

Vafaee, Fatemeh ;

Nelson, Peter C. .

ARTIFICIAL INTELLIGENCE REVIEW, 2019, 52 (01) :245-272

[47] RBNets: A Reinforcement Learning Approach for Learning Bayesian Network Structure [J].

Zheng, Zuowu ;

Wang, Chao ;

Gao, Xiaofeng ;

Chen, Guihai .

MACHINE LEARNING AND KNOWLEDGE DISCOVERY IN DATABASES: RESEARCH TRACK, ECML PKDD 2023, PT III, 2023, 14171 :193-208

[48] Decomposition-based Bayesian network structure learning algorithm using local topology information [J].

Dai, Jingguo ;

Ren, Jia ;

Du, Wencai .

KNOWLEDGE-BASED SYSTEMS, 2020, 195

[49] An efficient skeleton learning approach-based hybrid algorithm for identifying Bayesian network structure [J].

Wang, Niantai ;

Liu, Haoran ;

Zhang, Liyue ;

Cai, Yanbin ;

Shi, Qianrui .

ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE, 2024, 133

[50] A partial correlation-based Bayesian network structure learning algorithm under linear SEM [J].

Yang, Jing ;

Li, Lian ;

Wang, Aiguo .

KNOWLEDGE-BASED SYSTEMS, 2011, 24 (07) :963-976

← 1 2 3 4 5 →