{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,28]],"date-time":"2026-01-28T06:55:29Z","timestamp":1769583329359,"version":"3.49.0"},"reference-count":14,"publisher":"SAGE Publications","issue":"2","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IFS"],"published-print":{"date-parts":[[2024,2,14]]},"abstract":"<jats:p>Structure learning is the core of graph model Bayesian Network learning, and the current mainstream single search algorithm has problems such as poor learning effect, fuzzy initial network, and easy falling into local optimum. In this paper, we propose a heuristic learning algorithm HC-PSO combining the HC (Hill Climbing) algorithm and PSO (Particle Swarm Optimization) algorithm, which firstly uses HC algorithm to search for locally optimal network structures, takes these networks as the initial networks, then introduces mutation operator and crossover operator, and uses PSO algorithm for global search. Meanwhile, we use the DE (Differential Evolution) strategy to select the mutation operator and crossover operator. Finally, experiments are conducted in four different datasets to calculate BIC (Bayesian Information Criterion) and HD (Hamming Distance), and comparative analysis is made with other algorithms, the structure shows that the HC-PSO algorithm is superior in feasibility and accuracy.<\/jats:p>","DOI":"10.3233\/jifs-236454","type":"journal-article","created":{"date-parts":[[2024,1,5]],"date-time":"2024-01-05T10:44:11Z","timestamp":1704451451000},"page":"4347-4359","source":"Crossref","is-referenced-by-count":1,"title":["Bayesian network structure learning based on HC-PSO algorithm"],"prefix":"10.1177","volume":"46","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-6845-4541","authenticated-orcid":false,"given":"Wenlong","family":"Gao","sequence":"first","affiliation":[{"name":"Institute of Health Statistics and Intelligent Analysis, School of Public Health, Lanzhou University, Lanzhou, Gansu, P. R. China"},{"name":"Department of Epidemiology and Health Statistics, School of Public Health, Lanzhou University, Lanzhou, Gansu, P. R. China"},{"name":"School of Mathematics and Statistics, Lanzhou University, Lanzhou, Gansu, P. R. China"}]},{"given":"Minqian","family":"Zhi","sequence":"additional","affiliation":[{"name":"School of Mathematics and Statistics, Lanzhou University, Lanzhou, Gansu, P. R. China"}]},{"given":"Yongsong","family":"Ke","sequence":"additional","affiliation":[{"name":"School of Mathematics and Statistics, Lanzhou University, Lanzhou, Gansu, P. R. China"}]},{"given":"Xiaolong","family":"Wang","sequence":"additional","affiliation":[{"name":"School of Mathematics and Statistics, Lanzhou University, Lanzhou, Gansu, P. R. China"}]},{"given":"Yun","family":"Zhuo","sequence":"additional","affiliation":[{"name":"School of Mathematics and Statistics, Lanzhou University, Lanzhou, Gansu, P. R. China"}]},{"given":"Anping","family":"Liu","sequence":"additional","affiliation":[{"name":"School of Mathematics and Statistics, Lanzhou University, Lanzhou, Gansu, P. R. China"}]},{"given":"Yi","family":"Yang","sequence":"additional","affiliation":[{"name":"School of Mathematics and Statistics, Lanzhou University, Lanzhou, Gansu, P. R. China"}]}],"member":"179","reference":[{"issue":"2","key":"10.3233\/JIFS-236454_ref2","doi-asserted-by":"crossref","first-page":"112","DOI":"10.1111\/jebm.12298","article-title":"Tutorial of the probabilistic methods Bayesian networks and influence diagrams applied to medicine","volume":"11","author":"Nistal-Nuno","year":"2018","journal-title":"Journal of Evidence-Based Medicine"},{"key":"10.3233\/JIFS-236454_ref4","first-page":"789","article-title":"A theory of inferred causation","volume":"134","author":"Pearl","year":"1995","journal-title":"Logic, Methodology and Philosophy of Science IX"},{"issue":"1","key":"10.3233\/JIFS-236454_ref8","doi-asserted-by":"crossref","first-page":"31","DOI":"10.1007\/s10994-006-6889-7","article-title":"The max-min hill-climbing Bayesian network structure learning algorithm","volume":"65","author":"Tsamardinos","year":"2006","journal-title":"Machine Learning"},{"issue":"15","key":"10.3233\/JIFS-236454_ref9","first-page":"6755","article-title":"A hybrid algorithm for Bayesian network structure learning with application to multi-label learning","author":"Gasse","year":"2014","journal-title":"Pergamon"},{"key":"10.3233\/JIFS-236454_ref11","doi-asserted-by":"crossref","first-page":"1413","DOI":"10.1007\/s00521-018-3650-7","article-title":"An improved evolutionary approach-based hybrid algorithm for Bayesian network structure learning in dynamic constrained search space","volume":"32","author":"Dai","year":"2020","journal-title":"Neural Computing and Applications"},{"key":"10.3233\/JIFS-236454_ref13","doi-asserted-by":"crossref","first-page":"272","DOI":"10.1016\/j.ins.2016.01.090","article-title":"BNC-PSO: structure learning of Bayesian networks by Particle Swarm Optimization","volume":"348","author":"Gheisari","year":"2016","journal-title":"Information Sciences"},{"key":"10.3233\/JIFS-236454_ref14","doi-asserted-by":"crossref","first-page":"115237","DOI":"10.1016\/j.eswa.2021.115237","article-title":"A new PC-PSO algorithm for Bayesian network structure learning with structure priors","volume":"184","author":"Sun","year":"2021","journal-title":"Expert Systems with Applications"},{"key":"10.3233\/JIFS-236454_ref16","doi-asserted-by":"crossref","first-page":"1038","DOI":"10.1016\/j.neucom.2014.07.030","article-title":"A binary differential evolution algorithm learning from explored solutions","volume":"149","author":"Chen","year":"2015","journal-title":"Neurocomputing"},{"key":"10.3233\/JIFS-236454_ref22","first-page":"1287","article-title":"Large-sample learning of Bayesian networks is NP-hard","volume":"5","author":"Chickering","year":"2004","journal-title":"J Mach Learn Res"},{"key":"10.3233\/JIFS-236454_ref25","doi-asserted-by":"crossref","first-page":"106","DOI":"10.1007\/s10618-010-0178-6","article-title":"Learning Bayesiannetworks by hill climbing: efficient methods based on progressiverestriction of the neighborhood","volume":"22","author":"G\u00e1mez","year":"2011","journal-title":"Data Min Knowl Disc"},{"key":"10.3233\/JIFS-236454_ref26","doi-asserted-by":"crossref","first-page":"1942","DOI":"10.1109\/ICNN.1995.488968","article-title":"Particle swarm optimization","volume":"4","author":"James Kennedy","year":"1995","journal-title":"Proceedings of ICNN\u201995 \u2013International Conference on Neural Networks"},{"issue":"2","key":"10.3233\/JIFS-236454_ref28","doi-asserted-by":"crossref","first-page":"157","DOI":"10.1111\/j.2517-6161.1988.tb01721.x","article-title":"Local Computation with Probabilities on Graphical Structures and their Application to Expert Systems (with discussion)","volume":"50","author":"Lauritzen","year":"1988","journal-title":"Journal of the Royal Statistical Society: Series B"},{"key":"10.3233\/JIFS-236454_ref29","first-page":"447","article-title":"Learning in probabilistic expert systems","volume":"4","author":"Spiegelhalter","year":"1992","journal-title":"Bayesian Statistics"},{"issue":"3","key":"10.3233\/JIFS-236454_ref31","doi-asserted-by":"crossref","first-page":"240","DOI":"10.1109\/TEVC.2004.826071","article-title":"Self-organizing hierarchical particle swarm optimizer with time-varying acceleration coefficients","volume":"8","author":"Ratnaweera","year":"2004","journal-title":"{IEEE Trans Evol Comput"}],"container-title":["Journal of Intelligent &amp; Fuzzy Systems"],"original-title":[],"link":[{"URL":"https:\/\/content.iospress.com\/download?id=10.3233\/JIFS-236454","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,1,27]],"date-time":"2026-01-27T17:36:33Z","timestamp":1769535393000},"score":1,"resource":{"primary":{"URL":"https:\/\/journals.sagepub.com\/doi\/full\/10.3233\/JIFS-236454"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,2,14]]},"references-count":14,"journal-issue":{"issue":"2"},"URL":"https:\/\/doi.org\/10.3233\/jifs-236454","relation":{},"ISSN":["1064-1246","1875-8967"],"issn-type":[{"value":"1064-1246","type":"print"},{"value":"1875-8967","type":"electronic"}],"subject":[],"published":{"date-parts":[[2024,2,14]]}}}