Acta Metrologica Sinica  2023, Vol. 44 Issue (1): 120-126    DOI: 10.3969/j.issn.1000-1158.2023.01.17
Current Issue | Archive | Adv Search |
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
Download: PDF (2345 KB)   HTML (1 KB) 
Export: BibTeX | EndNote (RIS)      
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.
Key wordsmetrology      Bayesian network structure learning;depth first search;node order optimization;dynamic parameter factor;K2 algorithm     
Received: 15 December 2020      Published: 13 January 2023
PACS:  TB973  
Fund:Foundation Items:National Key R&D Program of China:Research on the Key and Integrated Technology of Intelligent Network Collaborative Manufacturing for High-efficiency Precision CNC Machine Tools;Hebei Talent Engineering Training Support Project
Service
E-mail this article
Add to my bookshelf
Add to citation manager
E-mail Alert
RSS
Articles by authors
LIU Hao-ran
SU Zhao-yu
ZHANG Li-yue
WANG Nian-tai
FAN Rui-xing
Cite this article:   
LIU Hao-ran,SU Zhao-yu,ZHANG Li-yue, et al. Bayesian Network Structure Learning for Node Order Optimization Based on Improved Genetic-Wolf Pack Algorithm[J]. Acta Metrologica Sinica, 2023, 44(1): 120-126.
URL:  
http://jlxb.china-csm.org:81/Jwk_jlxb/EN/10.3969/j.issn.1000-1158.2023.01.17     OR     http://jlxb.china-csm.org:81/Jwk_jlxb/EN/Y2023/V44/I1/120
Copyright © Editorial Board of Acta Metrologica Sinica
Supported by:Beijing Magtech