.png){kind=icon}
返回
Bayesian Network Structural Learning Using Adaptive Genetic Algorithm with Varying Population Size
.png){kind=icon}
OA
AI
DOI：10.3390/make5040090.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
A Bayesian network (BN) is a probabilistic graphical model that can model complex and nonlinear relationships. Its structural learning from data is an NP-hard problem because of its search-space size. One method to perform structural learning is a search and score approach, which uses a search algorithm and structural score. A study comparing 15 algorithms showed that hill climbing (HC) and tabu search (TABU) performed the best overall on the tests. This work performs a deeper analysis of the application of the adaptive genetic algorithm with varying population size (AGAVaPS) on the BN structural learning problem, which a preliminary test showed that it had the potential to perform well on. AGAVaPS is a genetic algorithm that uses the concept of life, where each solution is in the population for a number of iterations. Each individual also has its own mutation rate, and there is a small probability of undergoing mutation twice. Parameter analysis of AGAVaPS in BN structural leaning was performed. Also, AGAVaPS was compared to HC and TABU for six literature datasets considering F1 score, structural Hamming distance (SHD), balanced scoring function (BSF), Bayesian information criterion (BIC), and execution time. HC and TABU performed basically the same for all the tests made. AGAVaPS performed better than the other algorithms for F1 score, SHD, and BIC, showing that it can perform well and is a good choice for BN structural learning.
Keyword:
Bayesian network
structural learning
genetic algorithm
期刊
M
IF:
6
论文数:
823
被引数:
1.8K
机构
引用论文
Transfer learning of Bayesian network for measuring QoS of virtual machines.png)
APPLIED INTELLIGENCE
APPLIED INTELLIGENCEIF3.5
PREAI
分享收藏分享收藏Large-scale empirical validation of Bayesian Network structure learning algorithms with noisy data
OAAI
OAAI分享收藏分享收藏The advantages of the Matthews correlation coefficient (MCC) over F1 score and accuracy in binary classification evaluation在二元分类评估中，马修斯相关系数 (MCC) 相对于F1得分和准确性的优势BMC GENOMICSOAAI
BMC GENOMICSIF3.7
OAAI分享收藏Causal inference and Bayesian network structure learning from nominal data从名义数据中学习因果推理和贝叶斯网络结构APPLIED INTELLIGENCEOAAI
APPLIED INTELLIGENCEIF3.5
OAAI分享收藏
查看更多内容