Bayesian Network Structure Learning for Node Order Optimization Based on Improved Genetic-Wolf Pack Algorithm
LIU Hao-ran1,2,SU Zhao-yu1,ZHANG Li-yue1,WANG Nian-tai1,FAN Rui-xing1
1. Institute of Information Science and Engineering, Yanshan University, Qinhuangdao, Hebei 066004, China
2. Hebei Province Key Laboratory of Special Optical Fiber and Optical Fiber Sensing, Qinhuangdao,Hebei 066004, China
Abstract：Bayesian network is an important method in the field of data mining. The Bayesian network structure learning algorithm is easy to fall into the problem of local optimization and low efficiency. A Bayesian network structure learning algorithm based on improved hybrid genetic wolves group is proposed to optimize the node order. Firstly, the algorithm uses the depth-first search to rank the nodes of the largest supporting tree. Then, using dynamic mutation and optimal crossover operator to construct predator behavior that suitable for node order optimization. The algorithm introduces dynamic parameter factors to enhance the ability of local optimization. Finally, the optimal Bayesian network structure is obtained by combining with K2 algorithm. Experiments are performed on three different sizes of standard network data sets. The simulation results show that the algorithm has high optimization and the optimization efficiency is higher than other similar optimization algorithms.
Ramazzotti D, Graudenzi A, Caravagna G, et al. Modeling Cumulative Biological Phenomena with Suppes-Bayes Causal Networks［J］. Evolutionary Bioinformatics, 2018, 14: 1-10.
［7］
Wei Z, Xu H, Li W, et al. Improved Bayesian Network Structure Learning with Node Ordering via K2 Algorithm［C］//International Conference on Intelligent Computing. 2014.
Liu B, Wang H Y, Sun M T, et al. An algorithm for bayesian network structure learning through node sequence optimization ［J］. Journal of Electronics and Information Technology, 2018, 40(5): 1234-1241.
Wu C, Qin K, He P, et al. An improved wolf colony search algorithm based on mutual communication by a sensor perception of wireless networking［J］. EURASIP Journal on Wireless Communications and Networking, 2018(1): 151.
［15］
Koopman R, Wang S. Mutual information based labelling and comparing clusters［J］. Scientometrics, 2017, 111(2): 1157-1167.
［16］
Frank H. The Determinant of the Adjacency Matrix of a Graph［J］. SIAM Review, 1962, 4(3): 202-210.
［19］
Schwarz G. Estimating dimensions of a model［J］. Annals of Statistics, 1978, 6(2):461-464.
［1］
Tien I, Kiureghian D A. Algorithms for Bayesian network modeling and reliability assessment of infrastructure systems［J］. Reliability Engineering & System Safety, 2016, 156: 134-147.
［4］
Gendelman R, Xing H, Mirzoeva O K, et al. Bayesian Network Inference Modeling Identifies TRIB1 as a Novel Regulator of Cell-Cycle Progression and Survival in Cancer Cells［J］. Cancer Research, 2017, 77(7): 1575-1585.
［8］
Aouay S, Jamoussi S, Ayed Y B. Particle swarm optimization based method for Bayesian Network structure learning［C］//IEEE. 5th International Conference on Modeling, Simulation and Applied Optimization. 2013.
Liu H R, Sun M T, Li L, et al. Research on bayesian network structure algorithm based on ant colony node optimization ［J］.Chinese Journal of Scientific Instrument, 2017, 38(1): 143-150.
［14］
Dong R, Wang S, Wang G, et al. Hybrid Optimization Algorithm Based on Wolf Pack Search and Local Search for Solving Traveling Salesman Problem［J］. Journal of Shanghai Jiaotong University (Science), 2019, 24(1): 41-47.
［18］
Larranaga P, Poza M, Yurramendi Y, et al. Structure learning of Bayesian networks by genetic algorithms: a performance analysis of control parameters［J］. IEEE Transactions on Pattern Analysis and Machine Intelligence, 1996, 18(9): 926.
Liu H R, Sun M T, Wang H Y, et al. Parameter state analysis and algorithm convergence analysis of grate cooler based on classification optimization Bayesian structure algorithm［J］. Acta Metrologica Sinica, 2019, 40(4): 662-669.
Dong L G, Di H J, Tao L M, et al. A method of visual attention recognition based on dynamic Bayesian network ［J］. Chinese Journal of Electronics, 2011, 39 (S1): 140-146.
Liu J W, Li H E, Luo X L. Progress in the study of probabilistic graph model learning technology ［J］. Journal of Automation, 2014, 40 (6): 1025-1044.
Liu H R, Chang J F,Pang N N, et al. Bayesian Network Structure Learning Based on Improved Hybrid Genetic Bacterial Foraging Algorithm［J］. Acta Metrologica Sinica, 2020, 41(9): 1122-1126.
Wu H S, Zhang F M, Wu L S. A new swarm intelligence algorithm——wolf swarm algorithm ［J］. Systems Engineering and Electronics, 2013, 35 (11): 2430-2438.
［17］
Awerbuch B. A new distributed Depth-First-Search algorithm［J］. Information Processing Letters, 1985, 20(3): 147-150.
［20］
Liu F, Zhang S W, Guo W F, et al. Inference of Gene Regulatory Network Based on Local Bayesian Networks［J］. PLoS computational biology, 2016, 12(8):1-7.
2023, Vol. 44 
