{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,24]],"date-time":"2025-09-24T10:19:30Z","timestamp":1758709170917,"version":"3.40.3"},"publisher-location":"Cham","reference-count":30,"publisher":"Springer Nature Switzerland","isbn-type":[{"type":"print","value":"9783031740022"},{"type":"electronic","value":"9783031740039"}],"license":[{"start":{"date-parts":[[2024,1,1]],"date-time":"2024-01-01T00:00:00Z","timestamp":1704067200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2024,1,1]],"date-time":"2024-01-01T00:00:00Z","timestamp":1704067200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2024]]},"DOI":"10.1007\/978-3-031-74003-9_32","type":"book-chapter","created":{"date-parts":[[2025,1,4]],"date-time":"2025-01-04T07:01:59Z","timestamp":1735974119000},"page":"403-414","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Enhancing Bayesian Network Structural Learning with\u00a0Monte Carlo Tree Search"],"prefix":"10.1007","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-6844-3970","authenticated-orcid":false,"given":"Jorge D.","family":"Laborda","sequence":"first","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0002-8395-3848","authenticated-orcid":false,"given":"Pablo","family":"Torrijos","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0002-9164-5191","authenticated-orcid":false,"given":"Jos\u00e9 M.","family":"Puerta","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0003-1188-1117","authenticated-orcid":false,"given":"Jos\u00e9 A.","family":"G\u00e1mez","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2025,1,5]]},"reference":[{"key":"32_CR1","doi-asserted-by":"publisher","first-page":"366","DOI":"10.1016\/j.asoc.2017.12.011","volume":"64","author":"JI Alonso","year":"2018","unstructured":"Alonso, J.I., de la Ossa, L., G\u00e1mez, J.A., Puerta, J.M.: On the use of local search heuristics to improve GES-based Bayesian network learning. Appl. Soft Comput. 64, 366\u2013376 (2018)","journal-title":"Appl. Soft Comput."},{"key":"32_CR2","doi-asserted-by":"publisher","DOI":"10.1016\/j.enconman.2021.115047","volume":"252","author":"F Bai","year":"2022","unstructured":"Bai, F., Ju, X., Wang, S., Zhou, W., Liu, F.: Wind farm layout optimization using adaptive evolutionary algorithm with Monte Carlo Tree Search reinforcement learning. Energy Convers. Manage. 252, 115047 (2022)","journal-title":"Energy Convers. Manage."},{"key":"32_CR3","doi-asserted-by":"crossref","unstructured":"Bryant, P., Pozzati, G., Zhu, W., Shenoy, A., Kundrotas, P., Elofsson, A.: Predicting the structure of large protein complexes using AlphaFold and Monte Carlo tree search. Nat. Commun. 13(1) (2022)","DOI":"10.1038\/s41467-022-33729-4"},{"key":"32_CR4","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"60","DOI":"10.1007\/978-3-540-87608-3_6","volume-title":"Computers and Games","author":"GMJ-B Chaslot","year":"2008","unstructured":"Chaslot, G.M.J.-B., Winands, M.H.M., van den Herik, H.J.: Parallel Monte-carlo tree search. In: van den Herik, H.J., Xu, X., Ma, Z., Winands, M.H.M. (eds.) CG 2008. LNCS, vol. 5131, pp. 60\u201371. Springer, Heidelberg (2008). https:\/\/doi.org\/10.1007\/978-3-540-87608-3_6"},{"key":"32_CR5","unstructured":"Chickering, D.M.: Optimal structure identification with greedy search. J. Mach. Learn. Res. 3, 507\u2013554 (2002)"},{"key":"32_CR6","doi-asserted-by":"crossref","unstructured":"Fenton, N., Neil, M.: Risk Assessment and Decision Analysis with Bayesian Networks. Chapman and Hall\/CRC (2018)","DOI":"10.1201\/b21982"},{"issue":"1","key":"32_CR7","doi-asserted-by":"publisher","first-page":"106","DOI":"10.1007\/s10618-010-0178-6","volume":"22","author":"JA G\u00e1mez","year":"2011","unstructured":"G\u00e1mez, J.A., Mateo, J.L., Puerta, J.M.: Learning Bayesian networks by hill climbing: efficient methods based on progressive restriction of the neighborhood. Data Min. Knowl. Disc. 22(1), 106\u2013148 (2011)","journal-title":"Data Min. Knowl. Disc."},{"issue":"3","key":"32_CR8","doi-asserted-by":"publisher","first-page":"197","DOI":"10.1007\/BF00994016","volume":"20","author":"D Heckerman","year":"1995","unstructured":"Heckerman, D., Geiger, D., Chickering, D.M.: Learning bayesian networks: the combination of knowledge and statistical data. Mach. Learn. 20(3), 197\u2013243 (1995)","journal-title":"Mach. Learn."},{"key":"32_CR9","volume-title":"Dynamic Programming and Markov Processes","author":"RA Howard","year":"1960","unstructured":"Howard, R.A.: Dynamic Programming and Markov Processes. MIT Press, Cambridge, MA (1960)"},{"key":"32_CR10","doi-asserted-by":"publisher","DOI":"10.1007\/978-0-387-68282-2","volume-title":"Bayesian Networks and Decision Graphs","author":"FV Jensen","year":"2007","unstructured":"Jensen, F.V., Nielsen, T.D.: Bayesian Networks and Decision Graphs, 2nd edn. Springer, New York (2007)","edition":"2"},{"key":"32_CR11","doi-asserted-by":"crossref","unstructured":"Kajita, S., Kinjo, T., Nishi, T.: Autonomous molecular design by Monte-Carlo tree search and rapid evaluations using molecular dynamics simulations. Commun. Phy. 3(1) (2020)","DOI":"10.1038\/s42005-020-0338-y"},{"key":"32_CR12","unstructured":"Kjaerulff, U.B., Madsen, A.L.: Bayesian Networks and Influence Diagrams: A Guide to Construction and Analysis. Springer Publishing Company, 2nd edn. (2013)"},{"key":"32_CR13","doi-asserted-by":"crossref","unstructured":"Kocsis, L., Szepesv\u00e1ri, C.: Bandit Based Monte-Carlo Planning, pp. 282\u2013293. Springer Berlin Heidelberg (2006)","DOI":"10.1007\/11871842_29"},{"key":"32_CR14","unstructured":"Koller, D., Friedman, N.: Probabilistic Graphical Models: Principles and Techniques - Adaptive Computation and Machine Learning. The MIT Press (2009)"},{"issue":"2","key":"32_CR15","doi-asserted-by":"publisher","first-page":"3715","DOI":"10.1109\/LRA.2020.2980984","volume":"5","author":"Y Labbe","year":"2020","unstructured":"Labbe, Y., et al.: Monte-Carlo tree search for efficient visually guided rearrangement planning. IEEE Rob. Autom. Lett. 5(2), 3715\u20133722 (2020)","journal-title":"IEEE Rob. Autom. Lett."},{"key":"32_CR16","unstructured":"Leurent, E., Maillard, O.A.: Monte-carlo graph search: the value of merging similar states. In: Pan, S.J., Sugiyama, M. (eds.) Proceedings of The 12th Asian Conference on Machine Learning. Proceedings of Machine Learning Research, vol.\u00a0129, pp. 577\u2013592. PMLR (2020)"},{"key":"32_CR17","unstructured":"Li, A., van Beek, P.: Bayesian network structure learning with side constraints. In: Kratochv\u00edl, V., Studen\u00fd, M. (eds.) Proceedings of the Ninth International Conference on Probabilistic Graphical Models. Proceedings of Machine Learning Research, vol.\u00a072, pp. 225\u2013236. PMLR (2018)"},{"key":"32_CR18","doi-asserted-by":"publisher","DOI":"10.1016\/j.artmed.2020.101912","volume":"107","author":"S McLachlan","year":"2020","unstructured":"McLachlan, S., Dube, K., Hitman, G.A., Fenton, N.E., Kyrimi, E.: Bayesian networks in healthcare: distribution by medical condition. Artif. Intell. Med. 107, 101912 (2020)","journal-title":"Artif. Intell. Med."},{"issue":"7","key":"32_CR19","doi-asserted-by":"publisher","first-page":"6766","DOI":"10.1109\/TITS.2021.3061627","volume":"23","author":"S Mo","year":"2022","unstructured":"Mo, S., Pei, X., Wu, C.: Safe reinforcement learning for autonomous vehicle using monte carlo tree search. IEEE Trans. Intell. Transp. Syst. 23(7), 6766\u20136773 (2022)","journal-title":"IEEE Trans. Intell. Transp. Syst."},{"issue":"4","key":"32_CR20","doi-asserted-by":"publisher","first-page":"347","DOI":"10.1109\/TCIAIG.2014.2345842","volume":"7","author":"D Perez","year":"2015","unstructured":"Perez, D., Mostaghim, S., Samothrakis, S., Lucas, S.M.: Multiobjective monte carlo tree search for real-time games. IEEE Trans. Comput. Intell. AI Games 7(4), 347\u2013360 (2015)","journal-title":"IEEE Trans. Comput. Intell. AI Games"},{"key":"32_CR21","doi-asserted-by":"publisher","first-page":"121","DOI":"10.1007\/s41060-016-0032-z","volume":"3","author":"J Ramsey","year":"2017","unstructured":"Ramsey, J., Glymour, M., Sanchez-Romero, R., Glymour, C.: 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. Int. J. Data Sci. Anal. 3, 121\u2013129 (2017)","journal-title":"Int. J. Data Sci. Anal."},{"issue":"4","key":"32_CR22","doi-asserted-by":"publisher","first-page":"425","DOI":"10.1007\/s13748-019-00194-y","volume":"8","author":"M Scanagatta","year":"2019","unstructured":"Scanagatta, M., Salmer\u00f3n, A., Stella, F.: A survey on bayesian network structure learning from data. Prog. Artif. Intell. 8(4), 425\u2013439 (2019)","journal-title":"Prog. Artif. Intell."},{"issue":"3","key":"32_CR23","doi-asserted-by":"publisher","first-page":"1","DOI":"10.18637\/jss.v035.i03","volume":"35","author":"M Scutari","year":"2010","unstructured":"Scutari, M.: Learning bayesian networks with the bnlearn R Package. J. Stat. Softw. 35(3), 1\u201322 (2010)","journal-title":"J. Stat. Softw."},{"key":"32_CR24","doi-asserted-by":"publisher","DOI":"10.1016\/j.foreco.2019.117723","volume":"457","author":"V Sevinc","year":"2020","unstructured":"Sevinc, V., Kucuk, O., Goltas, M.: A bayesian network model for prediction and analysis of possible forest fire causes. For. Ecol. Manage. 457, 117723 (2020)","journal-title":"For. Ecol. Manage."},{"issue":"7587","key":"32_CR25","doi-asserted-by":"publisher","first-page":"484","DOI":"10.1038\/nature16961","volume":"529","author":"D Silver","year":"2016","unstructured":"Silver, D., Huang, A., Maddison, C.J., et al.: Mastering the game of Go with deep neural networks and tree search. Nature 529(7587), 484\u2013489 (2016)","journal-title":"Nature"},{"issue":"6419","key":"32_CR26","doi-asserted-by":"publisher","first-page":"1140","DOI":"10.1126\/science.aar6404","volume":"362","author":"D Silver","year":"2018","unstructured":"Silver, D., Hubert, T., Schrittwieser, J., et al.: A general reinforcement learning algorithm that masters chess, shogi, and Go through self-play. Science 362(6419), 1140\u20131144 (2018)","journal-title":"Science"},{"key":"32_CR27","volume-title":"Causation","author":"P Spirtes","year":"1993","unstructured":"Spirtes, P., Glymour, C., Scheimes, R.: Causation. Prediction and Search. Springer- Verlag, New York, USA (1993)"},{"issue":"2","key":"32_CR28","doi-asserted-by":"publisher","first-page":"1185","DOI":"10.1109\/TITS.2020.2964012","volume":"22","author":"D Weng","year":"2021","unstructured":"Weng, D., Chen, R., Zhang, J., Bao, J., Zheng, Y., Wu, Y.: Pareto-optimal transit route planning with multi-objective monte-carlo tree search. IEEE Trans. Intell. Transp. Syst. 22(2), 1185\u20131195 (2021)","journal-title":"IEEE Trans. Intell. Transp. Syst."},{"issue":"9","key":"32_CR29","doi-asserted-by":"publisher","first-page":"12789","DOI":"10.1007\/s12652-022-04199-9","volume":"14","author":"X Xie","year":"2022","unstructured":"Xie, X., et al.: New theoretical ISM-K2 Bayesian network model for evaluating vaccination effectiveness. J. Ambient. Intell. Humaniz. Comput. 14(9), 12789\u201312805 (2022)","journal-title":"J. Ambient. Intell. Humaniz. Comput."},{"issue":"3","key":"32_CR30","doi-asserted-by":"publisher","first-page":"2497","DOI":"10.1007\/s10462-022-10228-y","volume":"56","author":"M \u015awiechowski","year":"2022","unstructured":"\u015awiechowski, M., Godlewski, K., Sawicki, B., Ma\u0144dziuk, J.: Monte Carlo Tree Search: a review of recent modifications and applications. Artif. Intell. Rev. 56(3), 2497\u20132562 (2022)","journal-title":"Artif. Intell. Rev."}],"container-title":["Lecture Notes in Networks and Systems","Information Processing and Management of Uncertainty in Knowledge-Based Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-031-74003-9_32","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,1,4]],"date-time":"2025-01-04T07:05:21Z","timestamp":1735974321000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-031-74003-9_32"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024]]},"ISBN":["9783031740022","9783031740039"],"references-count":30,"URL":"https:\/\/doi.org\/10.1007\/978-3-031-74003-9_32","relation":{},"ISSN":["2367-3370","2367-3389"],"issn-type":[{"type":"print","value":"2367-3370"},{"type":"electronic","value":"2367-3389"}],"subject":[],"published":{"date-parts":[[2024]]},"assertion":[{"value":"5 January 2025","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"IPMU","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on Information Processing and Management of Uncertainty in Knowledge-Based Systems","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Lisboa","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Portugal","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2024","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"22 July 2024","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"26 July 2024","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"20","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"ipmu2024","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/ipmu2024.inesc-id.pt\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}