{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,20]],"date-time":"2026-05-20T04:30:21Z","timestamp":1779251421920,"version":"3.51.4"},"reference-count":55,"publisher":"Springer Science and Business Media LLC","issue":"19","license":[{"start":{"date-parts":[[2023,6,24]],"date-time":"2023-06-24T00:00:00Z","timestamp":1687564800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2023,6,24]],"date-time":"2023-06-24T00:00:00Z","timestamp":1687564800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61573285"],"award-info":[{"award-number":["61573285"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Innovation Foundation for Doctor Dissertation of Northwestern Polytechnical University","award":["CX2022047"],"award-info":[{"award-number":["CX2022047"]}]},{"DOI":"10.13039\/501100012226","name":"Fundamental Research Funds for the Central Universities","doi-asserted-by":"publisher","award":["G2022KY0602"],"award-info":[{"award-number":["G2022KY0602"]}],"id":[{"id":"10.13039\/501100012226","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Appl Intell"],"published-print":{"date-parts":[[2023,10]]},"DOI":"10.1007\/s10489-023-04693-3","type":"journal-article","created":{"date-parts":[[2023,6,24]],"date-time":"2023-06-24T15:03:47Z","timestamp":1687619027000},"page":"22143-22160","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":7,"title":["Improving greedy local search methods by switching the search space"],"prefix":"10.1007","volume":"53","author":[{"given":"Xiaohan","family":"Liu","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xiaoguang","family":"Gao","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xinxin","family":"Ru","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xiangyuan","family":"Tan","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Zidong","family":"Wang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2023,6,24]]},"reference":[{"key":"4693_CR1","doi-asserted-by":"crossref","unstructured":"Pearl, J.: Probabilistic Reasoning in Intelligent Systems: Networks of Plausible Inference, (1988)","DOI":"10.1016\/B978-0-08-051489-5.50008-4"},{"issue":"3","key":"4693_CR2","doi-asserted-by":"publisher","first-page":"251","DOI":"10.1007\/s10489-006-0017-z","volume":"26","author":"C Nott","year":"2007","unstructured":"Nott C, \u00d6l\u00e7men SM, Karr CL, Trevino LC (2007) Sr-30 turbojet engine real-time sensor health monitoring using neural networks, and bayesian belief networks. Applied Intelligence 26(3):251\u2013265","journal-title":"Applied Intelligence"},{"issue":"2","key":"4693_CR3","doi-asserted-by":"publisher","first-page":"93","DOI":"10.1007\/s10489-005-5599-3","volume":"22","author":"S Mani","year":"2005","unstructured":"Mani S, Valtorta M, McDermott S (2005) Building bayesian network models in medicine: The mentor experience. Applied Intelligence 22(2):93\u2013108","journal-title":"Applied Intelligence"},{"issue":"3","key":"4693_CR4","doi-asserted-by":"publisher","first-page":"707","DOI":"10.1016\/j.cell.2013.03.030","volume":"153","author":"B Zhang","year":"2013","unstructured":"Zhang B, Gaiteri C, Bodea L-G, Wang Z, McElwee J, Podtelezhnikov AA, Zhang C, Xie T, Tran L, Dobrin R et al (2013) Integrated systems approach identifies genetic nodes and networks in late-onset alzheimer\u2019s disease. Cell 153(3):707\u2013720","journal-title":"Cell"},{"issue":"1","key":"4693_CR5","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1038\/s41467-019-10105-3","volume":"10","author":"J Runge","year":"2019","unstructured":"Runge J, Bathiany S, Bollt E, Camps-Valls G, Coumou D, Deyle E, Glymour C, Kretschmer M, Mahecha MD, Mu\u00f1oz-Mar\u00ed J et al (2019) Inferring causation from time series in earth system sciences. Nature communications 10(1):1\u201313","journal-title":"Nature communications"},{"issue":"4","key":"4693_CR6","doi-asserted-by":"publisher","first-page":"575","DOI":"10.1007\/s10489-013-0486-9","volume":"40","author":"X-G Gao","year":"2014","unstructured":"Gao X-G, Mei J-F, Chen H-Y, Chen D-Q (2014) Approximate inference for dynamic bayesian networks: sliding window approach. Applied intelligence 40(4):575\u2013591","journal-title":"Applied intelligence"},{"issue":"1","key":"4693_CR7","doi-asserted-by":"publisher","first-page":"253","DOI":"10.1007\/s10489-018-1274-3","volume":"49","author":"G Luo","year":"2019","unstructured":"Luo G, Zhao B, Du S (2019) Causal inference and bayesian network structure learning from nominal data. Applied Intelligence 49(1):253\u2013264","journal-title":"Applied Intelligence"},{"key":"4693_CR8","first-page":"1287","volume":"5","author":"M Chickering","year":"2004","unstructured":"Chickering M, Heckerman D, Meek C (2004) Large-sample learning of bayesian networks is np-hard. Journal of Machine Learning Research 5:1287\u20131330","journal-title":"Journal of Machine Learning Research"},{"key":"4693_CR9","doi-asserted-by":"crossref","unstructured":"Spirtes, P., Glymour, C.N., Scheines, R., Heckerman, D.: Causation, Prediction, and Search, (2000)","DOI":"10.7551\/mitpress\/1754.001.0001"},{"issue":"1","key":"4693_CR10","first-page":"3741","volume":"15","author":"D Colombo","year":"2014","unstructured":"Colombo D, Maathuis MH et al (2014) Order-independent constraint-based causal structure learning. J. Mach. Learn. Res. 15(1):3741\u20133782","journal-title":"J. Mach. Learn. Res."},{"issue":"5","key":"4693_CR11","doi-asserted-by":"publisher","first-page":"1483","DOI":"10.1109\/TCBB.2016.2591526","volume":"16","author":"TD Le","year":"2016","unstructured":"Le TD, Hoang T, Li J, Liu L, Liu H, Hu S (2016) A fast pc algorithm for high dimensional causal discovery with multi-core pcs. IEEE\/ACM transactions on computational biology and bioinformatics 16(5):1483\u20131495","journal-title":"IEEE\/ACM transactions on computational biology and bioinformatics"},{"key":"4693_CR12","doi-asserted-by":"crossref","unstructured":"Schwarz, G.: Estimating the dimension of a model. The annals of statistics, 461\u2013464 (1978)","DOI":"10.1214\/aos\/1176344136"},{"key":"4693_CR13","doi-asserted-by":"crossref","unstructured":"Suzuki, J.: A construction of bayesian networks from databases based on an mdl principle. In: Uncertainty in Artificial Intelligence, pp. 266\u2013273 (1993). Elsevier","DOI":"10.1016\/B978-1-4832-1451-1.50037-8"},{"key":"4693_CR14","doi-asserted-by":"crossref","unstructured":"Buntine, W.: Theory refinement on bayesian networks. In: Uncertainty Proceedings 1991, pp. 52\u201360 (1991)","DOI":"10.1016\/B978-1-55860-203-8.50010-3"},{"key":"4693_CR15","first-page":"663","volume":"12","author":"CP De Campos","year":"2011","unstructured":"De Campos CP, Ji Q (2011) Efficient structure learning of bayesian networks using constraints. The Journal of Machine Learning Research 12:663\u2013689","journal-title":"The Journal of Machine Learning Research"},{"key":"4693_CR16","unstructured":"Cussens, J.: Bayesian network learning with cutting planes. In: Proceedings of the 27th Conference on Uncertainty in Artificial Intelligence (UAI 2011), pp. 153\u2013160 (2011). AUAI Press"},{"key":"4693_CR17","unstructured":"Yuan, C., Malone, B., Wu, X.: Learning optimal bayesian networks using a* search. In: Twenty-Second International Joint Conference on Artificial Intelligence (2011)"},{"key":"4693_CR18","doi-asserted-by":"publisher","DOI":"10.1016\/j.knosys.2020.106515","volume":"211","author":"Z Wang","year":"2021","unstructured":"Wang Z, Gao X, Yang Y, Tan X, Chen D (2021) Learning bayesian networks based on order graph with ancestral constraints. Knowledge-Based Systems 211:106515","journal-title":"Knowledge-Based Systems"},{"key":"4693_CR19","doi-asserted-by":"publisher","first-page":"719","DOI":"10.1016\/j.ins.2021.10.052","volume":"584","author":"X Tan","year":"2022","unstructured":"Tan X, Gao X, Wang Z, Han H, Liu X, Chen D (2022) Learning the structure of bayesian networks with ancestral and\/or heuristic partition. Information Sciences 584:719\u2013751","journal-title":"Information Sciences"},{"key":"4693_CR20","unstructured":"Chickering, M., Geiger, D., Heckerman, D.: Learning bayesian networks: Search methods and experimental results. In: Proceedings of the Fifth International Workshop on Artificial Intelligence and Statistics (1995)"},{"key":"4693_CR21","unstructured":"MEEK, C.: Casual inference and causal explanation with background knowledge. In: Proceedings of the Eleventh Conference on Uncertainty in Artificial Intelligence, pp. 403\u2013410 (1995). Morgan Kaufmann"},{"key":"4693_CR22","unstructured":"Chickering, D.M.: Optimal structure identification with greedy search. Journal of machine learning research 3(Nov), 507\u2013554 (2002)"},{"key":"4693_CR23","first-page":"445","volume":"2","author":"DM Chickering","year":"2002","unstructured":"Chickering DM (2002) Learning equivalence classes of bayesian-network structures. The Journal of Machine Learning Research 2:445\u2013498","journal-title":"The Journal of Machine Learning Research"},{"key":"4693_CR24","unstructured":"Teyssier, M., Koller, D.: Ordering-based search: a simple and effective algorithm for learning bayesian networks. In: Proceedings of the Twenty-First Conference on Uncertainty in Artificial Intelligence, pp. 584\u2013590 (2005)"},{"issue":"6","key":"4693_CR25","doi-asserted-by":"publisher","first-page":"1157","DOI":"10.1109\/TKDE.2019.2899096","volume":"32","author":"S Lee","year":"2019","unstructured":"Lee S, Kim SB (2019) Parallel simulated annealing with a greedy algorithm for bayesian network structure learning. IEEE Transactions on Knowledge and Data Engineering 32(6):1157\u20131166","journal-title":"IEEE Transactions on Knowledge and Data Engineering"},{"issue":"10","key":"4693_CR26","doi-asserted-by":"publisher","first-page":"3555","DOI":"10.1109\/TPAMI.2020.2990820","volume":"43","author":"Q Ye","year":"2020","unstructured":"Ye Q, Amini AA, Zhou Q (2020) Optimizing regularized cholesky score for order-based learning of bayesian networks. IEEE transactions on pattern analysis and machine intelligence 43(10):3555\u20133572","journal-title":"IEEE transactions on pattern analysis and machine intelligence"},{"key":"4693_CR27","doi-asserted-by":"publisher","DOI":"10.1016\/j.knosys.2021.107566","volume":"234","author":"Z Wang","year":"2021","unstructured":"Wang Z, Gao X, Tan X, Liu X (2021) Determining the direction of the local search in topological ordering space for bayesian network structure learning. Knowledge-Based Systems 234:107566","journal-title":"Knowledge-Based Systems"},{"issue":"5","key":"4693_CR28","doi-asserted-by":"publisher","first-page":"1667","DOI":"10.1109\/TNNLS.2019.2921613","volume":"31","author":"F Xie","year":"2019","unstructured":"Xie F, Cai R, Zeng Y, Gao J, Hao Z (2019) An efficient entropy-based causal discovery method for linear structural equation models with iid noise variables. IEEE transactions on neural networks and learning systems 31(5):1667\u20131680","journal-title":"IEEE transactions on neural networks and learning systems"},{"key":"4693_CR29","unstructured":"Zheng, X., Aragam, B., Ravikumar, P.K., Xing, E.P.: Dags with no tears: Continuous optimization for structure learning. Advances in Neural Information Processing Systems 31 (2018)"},{"key":"4693_CR30","unstructured":"Yu, Y., Chen, J., Gao, T., Yu, M.: Dag-gnn: Dag structure learning with graph neural networks. In: International Conference on Machine Learning, pp. 7154\u20137163 (2019). PMLR"},{"key":"4693_CR31","unstructured":"Zhu, S., Ng, I., Chen, Z.: Causal discovery with reinforcement learning. In: International Conference on Learning Representations (2019)"},{"key":"4693_CR32","unstructured":"Zhang, M., Jiang, S., Cui, Z., Garnett, R., Chen, Y.: D-vae: A variational autoencoder for directed acyclic graphs. Advances in Neural Information Processing Systems 32 (2019)"},{"key":"4693_CR33","unstructured":"Nielsen, J.D., Kocka, T., Pena, J.M.: On local optima in learning bayesian networks. In: Proceedings of the 19th Conference in Uncertainty in Artificial Intelligence, pp. 435\u2013442 (2003)"},{"issue":"4","key":"4693_CR34","doi-asserted-by":"publisher","first-page":"429","DOI":"10.1016\/j.ijar.2012.09.004","volume":"54","author":"JI Alonso-Barba","year":"2013","unstructured":"Alonso-Barba JI, G\u00e1mez JA, Puerta JM et al (2013) Scaling up the greedy equivalence search algorithm by constraining the search space of equivalence classes. International journal of approximate reasoning 54(4):429\u2013451","journal-title":"International journal of approximate reasoning"},{"issue":"6A","key":"4693_CR35","doi-asserted-by":"publisher","first-page":"3151","DOI":"10.1214\/17-AOS1654","volume":"46","author":"P Nandy","year":"2018","unstructured":"Nandy P, Hauser A, Maathuis MH (2018) High-dimensional consistency in score-based and hybrid structure learning. The Annals of Statistics 46(6A):3151\u20133183","journal-title":"The Annals of Statistics"},{"key":"4693_CR36","doi-asserted-by":"crossref","unstructured":"Ramsey J, Glymour M, Sanchez-Romero R, Glymour C (2017) A million variables and more: the fast greedy equivalence search algorithm for learning high-dimensional graphical causal models, with an application to functional magnetic resonance images. International journal of data science and analytics 3(2):121\u2013129","DOI":"10.1007\/s41060-016-0032-z"},{"key":"4693_CR37","doi-asserted-by":"publisher","first-page":"366","DOI":"10.1016\/j.asoc.2017.12.011","volume":"64","author":"JI Alonso","year":"2018","unstructured":"Alonso JI, de la Ossa L, Gamez JA, Puerta JM (2018) On the use of local search heuristics to improve ges-based bayesian network learning. Applied Soft Computing 64:366\u2013376","journal-title":"Applied Soft Computing"},{"key":"4693_CR38","doi-asserted-by":"crossref","unstructured":"Louren\u00e7o, H.R., Martin, O.C., St\u00fctzle, T.: Iterated local search. In: Handbook of Metaheuristics, pp. 320\u2013353 (2003)","DOI":"10.1007\/0-306-48056-5_11"},{"issue":"11","key":"4693_CR39","doi-asserted-by":"publisher","first-page":"1097","DOI":"10.1016\/S0305-0548(97)00031-2","volume":"24","author":"N Mladenovi\u0107","year":"1997","unstructured":"Mladenovi\u0107 N, Hansen P (1997) Variable neighborhood search. Computers & operations research 24(11):1097\u20131100","journal-title":"Computers & operations research"},{"issue":"2","key":"4693_CR40","doi-asserted-by":"publisher","first-page":"221","DOI":"10.1002\/int.10085","volume":"18","author":"LM De Campos","year":"2003","unstructured":"De Campos LM, Fern\u00e1ndez-Luna JM, Puerta JM (2003) An iterated local search algorithm for learning bayesian networks with restarts based on conditional independence tests. International Journal of Intelligent Systems 18(2):221\u2013235","journal-title":"International Journal of Intelligent Systems"},{"key":"4693_CR41","doi-asserted-by":"crossref","unstructured":"Alonso-Barba, J.I., delaOssa, L., Puerta, J.M.: Structural learning of bayesian networks using local algorithms based on the space of orderings. Soft Computing 15(10), 1881\u20131895 (2011)","DOI":"10.1007\/s00500-010-0623-x"},{"key":"4693_CR42","unstructured":"Scanagatta, M., de Campos, C.P., Corani, G., Zaffalon, M.: Learning bayesian networks with thousands of variables. Advances in neural information processing systems 28 (2015)"},{"key":"4693_CR43","doi-asserted-by":"crossref","unstructured":"Lee, C., Beek, P.v.: Metaheuristics for score-and-search bayesian network structure learning. In: Canadian Conference on Artificial Intelligence, pp. 129\u2013141 (2017). Springer","DOI":"10.1007\/978-3-319-57351-9_17"},{"key":"4693_CR44","doi-asserted-by":"publisher","first-page":"155","DOI":"10.1016\/j.inffus.2020.09.003","volume":"66","author":"JM Puerta","year":"2021","unstructured":"Puerta JM, Aledo JA, G\u00e1mez JA, Laborda JD (2021) Efficient and accurate structural fusion of bayesian networks. Information Fusion 66:155\u2013169","journal-title":"Information Fusion"},{"key":"4693_CR45","unstructured":"VERMA, T.: Equivalence and synthesis of causal models. In: Proceedings of the Sixth Conference on Uncertainty in Artificial Intelligence, 1991 (1991). Elsevier"},{"issue":"2","key":"4693_CR46","doi-asserted-by":"publisher","first-page":"505","DOI":"10.1214\/aos\/1031833662","volume":"25","author":"SA Andersson","year":"1997","unstructured":"Andersson SA, Madigan D, Perlman MD (1997) A characterization of markov equivalence classes for acyclic digraphs. The Annals of Statistics 25(2):505\u2013541","journal-title":"The Annals of Statistics"},{"key":"4693_CR47","unstructured":"Dor, D., Tarsi, M.: A simple algorithm to construct a consistent extension of a partially oriented graph. Technicial Report R-185, Cognitive Systems Laboratory, UCLA (1992)"},{"key":"4693_CR48","unstructured":"Chickering, D.M.: A transformational characterization of equivalent bayesian network structures. In: Proceedings of the Eleventh Conference on Uncertainty in Artificial Intelligence, pp. 87\u201398 (1995)"},{"key":"4693_CR49","unstructured":"Koller, D., Friedman, N.: Probabilistic Graphical Models: Principles and Techniques, (2009)"},{"issue":"2","key":"4693_CR50","doi-asserted-by":"publisher","first-page":"201","DOI":"10.1109\/TKDE.2018.2836440","volume":"31","author":"L Jiang","year":"2018","unstructured":"Jiang L, Zhang L, Li C, Wu J (2018) A correlation-based feature weighting filter for naive bayes. IEEE transactions on knowledge and data engineering 31(2):201\u2013213","journal-title":"IEEE transactions on knowledge and data engineering"},{"key":"4693_CR51","doi-asserted-by":"publisher","first-page":"321","DOI":"10.1016\/j.patcog.2018.11.032","volume":"88","author":"L Jiang","year":"2019","unstructured":"Jiang L, Zhang L, Yu L, Wang D (2019) Class-specific attribute weighted naive bayes. Pattern recognition 88:321\u2013330","journal-title":"Pattern recognition"},{"key":"4693_CR52","unstructured":"Nadeau, C., Bengio, Y.: Inference for the generalization error. Advances in neural information processing systems 12 (1999)"},{"key":"4693_CR53","doi-asserted-by":"publisher","DOI":"10.1016\/j.ijepes.2022.108073","volume":"139","author":"G-F Fan","year":"2022","unstructured":"Fan G-F, Zhang L-Z, Yu M, Hong W-C, Dong S-Q (2022) Applications of random forest in multivariable response surface for short-term load forecasting. International Journal of Electrical Power & Energy Systems 139:108073","journal-title":"International Journal of Electrical Power & Energy Systems"},{"key":"4693_CR54","unstructured":"Scanagatta, M., Corani, G., Zaffalon, M.: Improved local search in bayesian networks structure learning. In: Advanced Methodologies for Bayesian Networks, pp. 45\u201356 (2017). PMLR"},{"key":"4693_CR55","doi-asserted-by":"crossref","unstructured":"Raftery, A.E.: Bayesian model selection in social research. Sociological methodology, 111\u2013163 (1995)","DOI":"10.2307\/271063"}],"container-title":["Applied Intelligence"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10489-023-04693-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10489-023-04693-3\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10489-023-04693-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,10,18]],"date-time":"2023-10-18T13:20:55Z","timestamp":1697635255000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10489-023-04693-3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,6,24]]},"references-count":55,"journal-issue":{"issue":"19","published-print":{"date-parts":[[2023,10]]}},"alternative-id":["4693"],"URL":"https:\/\/doi.org\/10.1007\/s10489-023-04693-3","relation":{},"ISSN":["0924-669X","1573-7497"],"issn-type":[{"value":"0924-669X","type":"print"},{"value":"1573-7497","type":"electronic"}],"subject":[],"published":{"date-parts":[[2023,6,24]]},"assertion":[{"value":"5 May 2023","order":1,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"24 June 2023","order":2,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"The manuscript does not contain any studies with human participants or animals performed by any of the authors.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Ethics approval and informed consent"}},{"value":"This is not required as no human participants are involved.","order":3,"name":"Ethics","group":{"name":"EthicsHeading","label":"Informed consent"}},{"value":"The authors declare no conflict of interest.","order":4,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interest"}}]}}