arrow
Return

Bayesian network structure learning with improved genetic algorithm

delete2022-02-03
delete9
delete
OA
AI
B
Baodan Sun
Y
Yun Zhou *
DOI:10.1002/int.22833delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
As an important model of machine learning, Bayesian networks (BNs) have received a lot of attentions since they can be used for classification via probabilistic inference. However, since it is a complicated combination optimization problem, BN structure learning cannot be solved with classic convex optimization algorithms. Hence, evolutionary algorithms provide an alternative way to find a global solution to BN structure learning problem. In this paper, we improve the biased random-key genetic algorithm to solve the BN structure learning problem. Meanwhile, we apply a local optimization model as its decoder to improve the performance of the proposed algorithm. Finally, we conduct our experiments on nine benchmark networks and a real dataset of cross-site scripting (XSS) attack. Experimental results show that the proposed algorithm can obtain more accurate solutions than other state-of-the-art algorithms and achieve a good performance in XSS attack detection for web security.
Keywords:
Bayesian networks
biased random keys
genetic algorithms
structure learning

Journal

International Journal of Intelligent Systems cover
International Journal of Intelligent Systems
IF:
3.7
Papers:
3.1K
Citations:
8.1K

Organization

N
national university of defense technology - china
Scholars:
1.8W
Papers: 1.4W
Citations: 9
Cited Papers

Cited Papers

The role of alien fish (the centrarchidMicropterus salmoides)in lake food webs highlighted by stable isotope analysis
err2018-05-10
err0
PREAI
errMaria Letizia Costantini; Pasquale Carlino; Edoardo Calizza; Giulio Careddu; Davide Cicala; Simona Sporta Caputi; Federico Fiorentino; Loreto Rossi
errShare
errSave
What Evil Means to Us
err
IF0
err1997-01-01
err0
PREAI
errC. Fred Alford
errShare
errSave
Mining combined causes in large data sets
err2016-01-01
err15
errOAAI
errMa, Saisai; Li, Jiuyong; Liu, Lin; Thuc Duy Le
errShare
errSave
researcher View more