{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,27]],"date-time":"2025-10-27T16:09:34Z","timestamp":1761581374550,"version":"3.37.3"},"reference-count":31,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2015,12,14]],"date-time":"2015-12-14T00:00:00Z","timestamp":1450051200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/501100004963","name":"Seventh Framework Programme","doi-asserted-by":"publisher","award":["604102"],"award-info":[{"award-number":["604102"]}],"id":[{"id":"10.13039\/501100004963","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100003329","name":"Ministerio de Econom\u00eda y Competitividad","doi-asserted-by":"publisher","award":["BES-2014-068637"],"award-info":[{"award-number":["BES-2014-068637"]}],"id":[{"id":"10.13039\/501100003329","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100003329","name":"Ministerio de Econom\u00eda y Competitividad","doi-asserted-by":"publisher","award":["C080020-09"],"award-info":[{"award-number":["C080020-09"]}],"id":[{"id":"10.13039\/501100003329","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100003329","name":"Ministerio de Econom\u00eda y Competitividad","doi-asserted-by":"publisher","award":["TIN2013-41592-P"],"award-info":[{"award-number":["TIN2013-41592-P"]}],"id":[{"id":"10.13039\/501100003329","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100012818","name":"Comunidad de Madrid","doi-asserted-by":"crossref","award":["S2013\/ICE-2845-CASI-CAM-CM"],"award-info":[{"award-number":["S2013\/ICE-2845-CASI-CAM-CM"]}],"id":[{"id":"10.13039\/100012818","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Prog Artif Intell"],"published-print":{"date-parts":[[2016,2]]},"DOI":"10.1007\/s13748-015-0070-0","type":"journal-article","created":{"date-parts":[[2015,12,14]],"date-time":"2015-12-14T10:35:47Z","timestamp":1450089347000},"page":"15-26","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":6,"title":["Learning Bayesian networks with low inference complexity"],"prefix":"10.1007","volume":"5","author":[{"given":"Marco","family":"Benjumeda","sequence":"first","affiliation":[]},{"given":"Pedro","family":"Larra\u00f1aga","sequence":"additional","affiliation":[]},{"given":"Concha","family":"Bielza","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2015,12,14]]},"reference":[{"issue":"6","key":"70_CR1","doi-asserted-by":"crossref","first-page":"716","DOI":"10.1109\/TAC.1974.1100705","volume":"19","author":"H Akaike","year":"1974","unstructured":"Akaike, H.: A new look at the statistical model identification. IEEE Trans. Autom. Control 19(6), 716\u2013723 (1974)","journal-title":"IEEE Trans. Autom. Control"},{"issue":"2","key":"70_CR2","doi-asserted-by":"crossref","first-page":"129","DOI":"10.1016\/0924-980X(95)00252-G","volume":"101","author":"S Andreassen","year":"1996","unstructured":"Andreassen, S., Rosenfalck, A., Falck, B., Olesen, K.G., Andersen, S.K.: Evaluation of the diagnostic performance of the expert EMG assistant MUNIN. Electromyogr. Mot. Control 101(2), 129\u2013144 (1996)","journal-title":"Electromyogr. Mot. Control"},{"issue":"2","key":"70_CR3","doi-asserted-by":"crossref","first-page":"277","DOI":"10.1137\/0608024","volume":"8","author":"S Arnborg","year":"1987","unstructured":"Arnborg, S., Corneil, D.G., Proskurowski, A.: Complexity of finding embeddings in a $$k$$ k -tree. SIAM J. Algebraic Discret. 8(2), 277\u2013284 (1987)","journal-title":"SIAM J. Algebraic Discret."},{"doi-asserted-by":"crossref","unstructured":"Bach, F.R., Jordan, M.I.: Thin junction trees. In: Adv. Neural Inf., pp. 569\u2013576 (2001)","key":"70_CR4","DOI":"10.7551\/mitpress\/1120.003.0078"},{"unstructured":"Beygelzimer, A., Rish, I.: Approximability of probability distributions. In: Adv. Neural Inf. pp. 377\u2013384 (2004)","key":"70_CR5"},{"issue":"6","key":"70_CR6","doi-asserted-by":"crossref","first-page":"705","DOI":"10.1016\/j.ijar.2011.01.007","volume":"52","author":"C Bielza","year":"2011","unstructured":"Bielza, C., Li, G., Larranaga, P.: Multi-dimensional classification with Bayesian networks. Int. J. Approx. Reason. 52(6), 705\u2013727 (2011)","journal-title":"Int. J. Approx. Reason."},{"issue":"1","key":"70_CR7","doi-asserted-by":"crossref","first-page":"5","DOI":"10.1145\/2576868","volume":"47","author":"C Bielza","year":"2014","unstructured":"Bielza, C., Larranaga, P.: Discrete Bayesian network classifiers: a survey. ACM Comput. Surv. 47(1), 5 (2014)","journal-title":"ACM Comput. Surv."},{"doi-asserted-by":"crossref","unstructured":"Bodlaender, H.L.: A linear time algorithm for finding tree-decompositions of small treewidth. In: Proceedings of the Twenty-Fifth Annual ACM Symposium on Theory of Computing, pp. 226\u2013234 (1993)","key":"70_CR8","DOI":"10.1145\/167088.167161"},{"issue":"3","key":"70_CR9","doi-asserted-by":"crossref","first-page":"259","DOI":"10.1016\/j.ic.2009.03.008","volume":"208","author":"HL Bodlaender","year":"2010","unstructured":"Bodlaender, H.L., Koster, A.M.: Treewidth computations I. Upper bounds. Inf. Comput. 208(3), 259\u2013275 (2010)","journal-title":"Inf. Comput."},{"doi-asserted-by":"crossref","unstructured":"Bouckaert, R.R.: Probabilistic network construction using the minimum description length principle. In: Lect. Notes Artif. Int., pp. 41\u201348 (1993)","key":"70_CR10","DOI":"10.1007\/BFb0028180"},{"unstructured":"Chechetka, A., Guestrin, C.: Efficient principled learning of thin junction trees. In: Adv. Neural Inf., pp. 273\u2013280 (2008)","key":"70_CR11"},{"issue":"2","key":"70_CR12","doi-asserted-by":"crossref","first-page":"393","DOI":"10.1016\/0004-3702(90)90060-D","volume":"42","author":"GF Cooper","year":"1990","unstructured":"Cooper, G.F.: The computational complexity of probabilistic inference using Bayesian belief networks. Artif. Intell. 42(2), 393\u2013405 (1990)","journal-title":"Artif. Intell."},{"doi-asserted-by":"crossref","unstructured":"Cooper, G.F., Herskovits, E.: A Bayesian method for constructing Bayesian belief networks from databases. In: Proceedings of the Seventh Conference on Uncertainty in Artificial Intelligence, pp. 86\u201394 (1991)","key":"70_CR13","DOI":"10.1016\/B978-1-55860-203-8.50015-2"},{"issue":"4","key":"70_CR14","first-page":"309","volume":"9","author":"GF Cooper","year":"1992","unstructured":"Cooper, G.F., Herskovits, E.: A Bayesian method for the induction of probabilistic networks from data. Mach. Learn. 9(4), 309\u2013347 (1992)","journal-title":"Mach. Learn."},{"issue":"1","key":"70_CR15","doi-asserted-by":"crossref","first-page":"141","DOI":"10.1016\/0004-3702(93)90036-B","volume":"60","author":"P Dagum","year":"1993","unstructured":"Dagum, P., Luby, M.: Approximating probabilistic inference in Bayesian belief networks is NP-hard. Artif. Intell. 60(1), 141\u2013153 (1993)","journal-title":"Artif. Intell."},{"issue":"3","key":"70_CR16","doi-asserted-by":"crossref","first-page":"280","DOI":"10.1145\/765568.765570","volume":"50","author":"A Darwiche","year":"2003","unstructured":"Darwiche, A.: A differential approach to inference in Bayesian networks. J. Assoc. Comput. Mach. 50(3), 280\u2013305 (2003)","journal-title":"J. Assoc. Comput. Mach."},{"unstructured":"Elidan, G., Gould, S.: Learning bounded treewidth Bayesian networks. In: Adv. Neural Inf., pp. 417\u2013424 (2009)","key":"70_CR17"},{"doi-asserted-by":"crossref","unstructured":"Fung, R.M., Chang, K.C.: Weighing and integrating evidence for stochastic simulation in Bayesian networks. In: Uncertainty in Artificial Intelligence, pp. 209\u2013220 (1989)","key":"70_CR18","DOI":"10.1016\/B978-0-444-88738-2.50023-3"},{"issue":"1\u20132","key":"70_CR19","doi-asserted-by":"crossref","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: effficient methods based on progressive restriction of the neighborhood. Data Min. Knowl. Discov. 22(1\u20132), 106\u2013148 (2011)","journal-title":"Data Min. Knowl. Discov."},{"issue":"3","key":"70_CR20","first-page":"197","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":"70_CR21","doi-asserted-by":"crossref","first-page":"90","DOI":"10.1055\/s-0038-1634867","volume":"31","author":"D Heckerman","year":"1992","unstructured":"Heckerman, D., Horwitz, E., Nathwani, B.: Towards normative expert systems: part I. The pathfinder project. Methods Inf. Med. 31, 90\u2013105 (1992)","journal-title":"Methods Inf. Med."},{"unstructured":"Kim, J., Pearl, J.: A computational model for causal and diagnostic reasoning in inference systems. In: Proceedings of the Eighth International Joint Conference on Artificial Intelligence, pp. 190\u2013193 (1983)","key":"70_CR22"},{"issue":"9","key":"70_CR23","doi-asserted-by":"crossref","first-page":"1452","DOI":"10.1016\/j.ijar.2011.08.003","volume":"52","author":"J Kwisthout","year":"2011","unstructured":"Kwisthout, J.: Most probable explanations in Bayesian networks: complexity and tractability. Int. J. Approx. Reason. 52(9), 1452\u20131469 (2011)","journal-title":"Int. J. Approx. Reason."},{"issue":"3","key":"70_CR24","doi-asserted-by":"crossref","first-page":"269","DOI":"10.1111\/j.1467-8640.1994.tb00166.x","volume":"10","author":"W Lam","year":"1994","unstructured":"Lam, W., Bacchus, F.: Learning Bayesian belief networks: an approach based on the MDL principle. Comput. Intell. 10(3), 269\u2013293 (1994)","journal-title":"Comput. Intell."},{"issue":"4","key":"70_CR25","doi-asserted-by":"crossref","first-page":"487","DOI":"10.1109\/3468.508827","volume":"26","author":"P Larranaga","year":"1996","unstructured":"Larranaga, P., Kuijpers, C.M., Murga, R.H., Yurramendi, Y.: Learning Bayesian network structures by searching for the best ordering with genetic algorithms. IEEE Trans. Syst. Man Cybern. 26(4), 487\u2013493 (1996)","journal-title":"IEEE Trans. Syst. Man Cybern."},{"issue":"9","key":"70_CR26","doi-asserted-by":"crossref","first-page":"912","DOI":"10.1109\/34.537345","volume":"18","author":"P Larra\u00f1aga","year":"1996","unstructured":"Larra\u00f1aga, P., Poza, M., Yurramendi, Y., Murga, R.H., Kuijpers, C.M.: Structure learning of Bayesian networks by genetic algorithms: a performance analysis of control parameters. IEEE Trans. Pattern Anal. 18(9), 912\u2013926 (1996)","journal-title":"IEEE Trans. Pattern Anal."},{"unstructured":"Lowd, D., Domingos, P.: Learning arithmetic circuits. In: Proceedings of the Twenty-Fourth Conference on Uncertainty in Artificial Intelligence, pp. 383\u2013392 (2008)","key":"70_CR27"},{"doi-asserted-by":"crossref","unstructured":"Pham, D.T., Ruz, G.A.: Unsupervised training of Bayesian networks for data clustering. Proc. Roy. Soc. Lond. A Mat., pp. 2927\u20132948 (2009)","key":"70_CR28","DOI":"10.1098\/rspa.2009.0065"},{"doi-asserted-by":"crossref","unstructured":"Shachter, R.D., Peot, M.A.: Simulation approaches to general probabilistic inference on belief networks. In: Uncertainty in Artificial Intelligence, pp. 221\u2013234 (1989)","key":"70_CR29","DOI":"10.1016\/B978-0-444-88738-2.50024-5"},{"unstructured":"Shahaf, D., Guestrin, C.: Learning thin junction trees via graph cuts. In: International Conference on Artificial Intelligence and Statistics, pp. 113\u2013120 (2009)","key":"70_CR30"},{"issue":"2","key":"70_CR31","doi-asserted-by":"crossref","first-page":"461","DOI":"10.1214\/aos\/1176344136","volume":"6","author":"G Schwarz","year":"1978","unstructured":"Schwarz, G.: Estimating the dimension of a model. Ann. Stat. 6(2), 461\u2013464 (1978)","journal-title":"Ann. Stat."}],"container-title":["Progress in Artificial Intelligence"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s13748-015-0070-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s13748-015-0070-0\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s13748-015-0070-0","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,6,13]],"date-time":"2024-06-13T01:38:06Z","timestamp":1718242686000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s13748-015-0070-0"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,12,14]]},"references-count":31,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2016,2]]}},"alternative-id":["70"],"URL":"https:\/\/doi.org\/10.1007\/s13748-015-0070-0","relation":{},"ISSN":["2192-6352","2192-6360"],"issn-type":[{"type":"print","value":"2192-6352"},{"type":"electronic","value":"2192-6360"}],"subject":[],"published":{"date-parts":[[2015,12,14]]}}}