{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,14]],"date-time":"2025-10-14T01:09:03Z","timestamp":1760404143111,"version":"3.40.3"},"publisher-location":"Cham","reference-count":31,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319232188"},{"type":"electronic","value":"9783319232195"}],"license":[{"start":{"date-parts":[[2015,1,1]],"date-time":"2015-01-01T00:00:00Z","timestamp":1420070400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2015,1,1]],"date-time":"2015-01-01T00:00:00Z","timestamp":1420070400000},"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":[[2015]]},"DOI":"10.1007\/978-3-319-23219-5_31","type":"book-chapter","created":{"date-parts":[[2015,8,12]],"date-time":"2015-08-12T10:17:33Z","timestamp":1439374653000},"page":"429-445","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":17,"title":["Machine Learning of Bayesian Networks Using Constraint Programming"],"prefix":"10.1007","author":[{"given":"Peter","family":"van Beek","sequence":"first","affiliation":[]},{"given":"Hella-Franziska","family":"Hoffmann","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2015,8,13]]},"reference":[{"key":"31_CR1","doi-asserted-by":"crossref","unstructured":"Witten, I.H., Frank, E., Hall, M.A.: Data Mining, 3rd edn. Morgan Kaufmann (2011)","DOI":"10.1016\/B978-0-12-374856-0.00001-8"},{"key":"31_CR2","unstructured":"Chickering, D., Meek, C., Heckerman, D.: Large-sample learning of Bayesian networks is NP-hard. In: Proc. of UAI, pp. 124\u2013133 (2003)"},{"key":"31_CR3","series-title":"Lecture Notes in Computer Science (Lecture Notes in Artificial Intelligence)","doi-asserted-by":"publisher","first-page":"289","DOI":"10.1007\/11776420_23","volume-title":"Learning Theory","author":"M Koivisto","year":"2006","unstructured":"Koivisto, M.: Parent assignment is hard for the MDL, AIC, and NML costs. In: Lugosi, G., Simon, H.U. (eds.) COLT 2006. LNCS (LNAI), vol. 4005, pp. 289\u2013303. Springer, Heidelberg (2006)"},{"key":"31_CR4","first-page":"549","volume":"5","author":"M Koivisto","year":"2004","unstructured":"Koivisto, M., Sood, K.: Exact Bayesian structure discovery in Bayesian networks. J. Mach. Learn. Res. 5, 549\u2013573 (2004)","journal-title":"J. Mach. Learn. Res."},{"key":"31_CR5","unstructured":"Silander, T., Myllym\u00e4ki, P.: A simple approach for finding the globally optimal Bayesian network structure. In: Proc. of UAI, pp. 445\u2013452 (2006)"},{"key":"31_CR6","doi-asserted-by":"crossref","unstructured":"Malone, B., Yuan, C., Hansen, E.A.: Memory-efficient dynamic programming for learning optimal Bayesian networks. In: Proc. of AAAI, pp. 1057\u20131062 (2011)","DOI":"10.1609\/aaai.v25i1.8024"},{"key":"31_CR7","unstructured":"Jaakkola, T., Sontag, D., Globerson, A., Meila, M.: Learning Bayesian network structure using LP relaxations. In: Proc. of AISTATS, pp. 358\u2013365 (2010)"},{"key":"31_CR8","unstructured":"Barlett, M., Cussens, J.: Advances in Bayesian network learning using integer programming. In: Proc. of UAI, pp. 182\u2013191 (2013)"},{"key":"31_CR9","doi-asserted-by":"crossref","first-page":"23","DOI":"10.1613\/jair.4039","volume":"48","author":"C Yuan","year":"2013","unstructured":"Yuan, C., Malone, B.: Learning optimal Bayesian networks: A shortest path perspective. J. of Artificial Intelligence Research 48, 23\u201365 (2013)","journal-title":"J. of Artificial Intelligence Research"},{"key":"31_CR10","unstructured":"Fan, X., Malone, B., Yuan, C.: Finding optimal Bayesian network structures with constraints learned from data. In: Proc. of UAI, pp. 200\u2013209 (2014)"},{"key":"31_CR11","doi-asserted-by":"crossref","unstructured":"Fan, X., Yuan, C.: An improved lower bound for Bayesian network structure learning. In: Proc. of AAAI (2015)","DOI":"10.1609\/aaai.v29i1.9689"},{"key":"31_CR12","unstructured":"Tian, J.: A branch-and-bound algorithm for MDL learning Bayesian networks. In: Proc. of UAI, pp. 580\u2013588 (2000)"},{"key":"31_CR13","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"111","DOI":"10.1007\/978-3-319-04534-4_8","volume-title":"Graph Structures for Knowledge Representation and Reasoning","author":"B Malone","year":"2014","unstructured":"Malone, B., Yuan, C.: A depth-first branch and bound algorithm for learning optimal bayesian networks. In: Croitoru, M., Rudolph, S., Woltran, S., Gonzales, C. (eds.) GKR 2013. LNCS, vol. 8323, pp. 111\u2013122. Springer, Heidelberg (2014)"},{"key":"31_CR14","first-page":"663","volume":"12","author":"CP de Campos","year":"2011","unstructured":"de Campos, C.P., Ji, Q.: Efficient structure learning of Bayesian networks using constraints. Journal of Machine Learning Research 12, 663\u2013689 (2011)","journal-title":"Journal of Machine Learning Research"},{"key":"31_CR15","doi-asserted-by":"crossref","unstructured":"Fan, X., Yuan, C., Malone, B.: Tightening bounds for Bayesian network structure learning. In: Proc. of AAAI, pp. 2439\u20132445 (2014)","DOI":"10.1609\/aaai.v28i1.9061"},{"key":"31_CR16","doi-asserted-by":"crossref","unstructured":"Darwiche, A.: Modeling and Reasoning with Bayesian Networks. Cambridge University Press (2009)","DOI":"10.1017\/CBO9780511811357"},{"key":"31_CR17","unstructured":"Koller, D., Friedman, N.: Probabilistic Graphical Models: Principles and Techniques. The MIT Press (2009)"},{"key":"31_CR18","doi-asserted-by":"publisher","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, 461\u2013464 (1978)","journal-title":"Ann. Stat."},{"key":"31_CR19","doi-asserted-by":"crossref","unstructured":"Lam, W., Bacchus, F.: Using new data to refine a Bayesian network. In: Proc. of UAI, pp. 383\u2013390 (1994)","DOI":"10.1016\/B978-1-55860-332-5.50053-5"},{"key":"31_CR20","doi-asserted-by":"crossref","unstructured":"Buntine, W.L.: Theory refinement of Bayesian networks. In: Proc. of UAI, pp. 52\u201360 (1991)","DOI":"10.1016\/B978-1-55860-203-8.50010-3"},{"key":"31_CR21","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. Machine Learning 20, 197\u2013243 (1995)","journal-title":"Machine Learning"},{"key":"31_CR22","doi-asserted-by":"publisher","first-page":"487","DOI":"10.1109\/3468.508827","volume":"26","author":"P Larranaga","year":"1996","unstructured":"Larranaga, P., Kuijpers, C., Murga, R., Yurramendi, Y.: Learning Bayesian network structures by searching for the best ordering with genetic algorithms. IEEE Trans. Syst., Man, Cybern. 26, 487\u2013493 (1996)","journal-title":"IEEE Trans. Syst., Man, Cybern."},{"key":"31_CR23","unstructured":"Teyssier, M., Koller, D.: Ordering-based search: a simple and effective algorithm for learning Bayesian networks. In: Proc. of UAI, pp. 548\u2013549 (2005)"},{"key":"31_CR24","unstructured":"Chickering, D.M.: A transformational characterization of equivalent Bayesian network structures. In: Proc. of UAI, pp. 87\u201398 (1995)"},{"key":"31_CR25","first-page":"445","volume":"2","author":"DM Chickering","year":"2002","unstructured":"Chickering, D.M.: Learning equivalence classes of Bayesian network structures. Journal of Machine Learning Research 2, 445\u2013498 (2002)","journal-title":"Journal of Machine Learning Research"},{"key":"31_CR26","doi-asserted-by":"publisher","first-page":"19","DOI":"10.1038\/218019a0","volume":"218","author":"D Michie","year":"1968","unstructured":"Michie, D.: \"memo\" functions and machine learning. Nature 218, 19\u201322 (1968)","journal-title":"Nature"},{"key":"31_CR27","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"637","DOI":"10.1007\/11564751_47","volume-title":"Principles and Practice of Constraint Programming - CP 2005","author":"BM Smith","year":"2005","unstructured":"Smith, B.M.: Caching search states in permutation problems. In: van Beek, P. (ed.) CP 2005. LNCS, vol. 3709, pp. 637\u2013651. Springer, Heidelberg (2005)"},{"key":"31_CR28","doi-asserted-by":"crossref","first-page":"99","DOI":"10.1080\/16843703.2014.11673328","volume":"1","author":"J Cussens","year":"2014","unstructured":"Cussens, J.: Integer programming for Bayesian network structure learning. Quality Technology & Quantitative Management 1, 99\u2013110 (2014)","journal-title":"Quality Technology & Quantitative Management"},{"key":"31_CR29","unstructured":"Kitching, M., Bacchus, F.: Symmetric component caching. In: Proc. of IJCAI, pp. 118\u2013124 (2007)"},{"key":"31_CR30","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"478","DOI":"10.1007\/978-3-540-85958-1_32","volume-title":"Principles and Practice of Constraint Programming","author":"M Kitching","year":"2008","unstructured":"Kitching, M., Bacchus, F.: Exploiting decomposition in constraint optimization problems. In: Stuckey, P.J. (ed.) CP 2008. LNCS, vol. 5202, pp. 478\u2013492. Springer, Heidelberg (2008)"},{"key":"31_CR31","unstructured":"Friedman, N.: Learning belief networks in the presence of missing values and hidden variables. In: Proc. of ICML, pp. 125\u2013133 (1997)"}],"container-title":["Lecture Notes in Computer Science","Principles and Practice of Constraint Programming"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-23219-5_31","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,1,24]],"date-time":"2023-01-24T13:49:41Z","timestamp":1674568181000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-319-23219-5_31"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015]]},"ISBN":["9783319232188","9783319232195"],"references-count":31,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-23219-5_31","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2015]]},"assertion":[{"value":"13 August 2015","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}