{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,28]],"date-time":"2026-03-28T20:32:32Z","timestamp":1774729952623,"version":"3.50.1"},"publisher-location":"Berlin, Heidelberg","reference-count":24,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783662448502","type":"print"},{"value":"9783662448519","type":"electronic"}],"license":[{"start":{"date-parts":[[2014,1,1]],"date-time":"2014-01-01T00:00:00Z","timestamp":1388534400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2014]]},"DOI":"10.1007\/978-3-662-44851-9_40","type":"book-chapter","created":{"date-parts":[[2014,9,1]],"date-time":"2014-09-01T13:00:58Z","timestamp":1409576458000},"page":"630-645","source":"Crossref","is-referenced-by-count":21,"title":["Cutset Networks: A Simple, Tractable, and Scalable Approach for Improving the Accuracy of Chow-Liu Trees"],"prefix":"10.1007","author":[{"given":"Tahrima","family":"Rahman","sequence":"first","affiliation":[]},{"given":"Prasanna","family":"Kothalkar","sequence":"additional","affiliation":[]},{"given":"Vibhav","family":"Gogate","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"40_CR1","first-page":"569","volume":"14","author":"F. Bach","year":"2001","unstructured":"Bach, F., Jordan, M.: Thin junction trees. Advances in Neural Information Processing Systems\u00a014, 569\u2013576 (2001)","journal-title":"Advances in Neural Information Processing Systems"},{"key":"40_CR2","first-page":"115","volume-title":"Proceedings of the Twelfth Conference on Uncertainty in Artificial Intelligence","author":"C. Boutilier","year":"1996","unstructured":"Boutilier, C., Friedman, N., Goldszmidt, M., Koller, D.: Context-specific independence in Bayesian networks. In: Proceedings of the Twelfth Conference on Uncertainty in Artificial Intelligence, pp. 115\u2013123. Morgan Kaufmann, Portland (1996)"},{"issue":"6-7","key":"40_CR3","doi-asserted-by":"publisher","first-page":"772","DOI":"10.1016\/j.artint.2007.11.002","volume":"172","author":"M. Chavira","year":"2008","unstructured":"Chavira, M., Darwiche, A.: On probabilistic inference by weighted model counting. Artificial Intelligence\u00a0172(6-7), 772\u2013799 (2008)","journal-title":"Artificial Intelligence"},{"key":"40_CR4","unstructured":"Chechetka, A., Guestrin, C.: Efficient principled learning of thin junction trees. In: Platt, J., Koller, D., Singer, Y., Roweis, S. (eds.) Advances in Neural Information Processing Systems 20. MIT Press, Cambridge (2008)"},{"key":"40_CR5","first-page":"1771","volume":"12","author":"M.J. Choi","year":"2011","unstructured":"Choi, M.J., Tan, V., Anandkumar, A., Willsky, A.: Learning latent tree graphical models. Journal of Machine Learning Research\u00a012, 1771\u20131812 (2011)","journal-title":"Journal of Machine Learning Research"},{"key":"40_CR6","doi-asserted-by":"publisher","first-page":"462","DOI":"10.1109\/TIT.1968.1054142","volume":"14","author":"C.K. Chow","year":"1968","unstructured":"Chow, C.K., Liu, C.N.: Approximating discrete probability distributions with dependence trees. IEEE Transactions on Information Theory\u00a014, 462\u2013467 (1968)","journal-title":"IEEE Transactions on Information Theory"},{"key":"40_CR7","doi-asserted-by":"crossref","unstructured":"Darwiche, A.: Modeling and reasoning with Bayesian networks. Cambridge University Press (2009)","DOI":"10.1017\/CBO9780511811357"},{"key":"40_CR8","first-page":"271","volume-title":"Proceedings of the Twenty-Seventh International Conference on Machine Learning","author":"J. Davis","year":"2010","unstructured":"Davis, J., Domingos, P.: Bottom-up learning of Markov network structure. In: Proceedings of the Twenty-Seventh International Conference on Machine Learning, pp. 271\u2013278. ACM Press, Haifa (2010)"},{"issue":"2","key":"40_CR9","doi-asserted-by":"publisher","first-page":"73","DOI":"10.1016\/j.artint.2006.11.003","volume":"171","author":"R. Dechter","year":"2007","unstructured":"Dechter, R., Mateescu, R.: AND\/OR search spaces for graphical models. Artificial Intelligence\u00a0171(2), 73\u2013106 (2007)","journal-title":"Artificial Intelligence"},{"key":"40_CR10","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1111\/j.2517-6161.1977.tb01600.x","volume":"39","author":"A.P. Dempster","year":"1977","unstructured":"Dempster, A.P., Laird, N.M., Rubin, D.B.: Maximum likelihood from incomplete data via the EM algorithm. Journal of the Royal Statistical Society, Series B\u00a039, 1\u201338 (1977)","journal-title":"Journal of the Royal Statistical Society, Series B"},{"key":"40_CR11","unstructured":"Gens, R., Domingos, P.: Learning the structure of sum-product networks. In: Proceedings of the Thirtieth International Conference on Machine Learning. JMLR: W&CP, vol.\u00a028 (2013)"},{"key":"40_CR12","unstructured":"Gogate, V., Domingos, P.: Formula-Based Probabilistic Inference. In: Proceedings of the Twenty-Sixth Conference on Uncertainty in Artificial Intelligence, pp. 210\u2013219 (2010)"},{"key":"40_CR13","unstructured":"Gogate, V., Webb, W., Domingos, P.: Learning efficient Markov networks. In: Proceedings of the 24th Conference on Neural Information Processing Systems, NIPS 2010 (2010)"},{"key":"40_CR14","volume-title":"Probabilistic Graphical Models: Principles and Techniques","author":"D. Koller","year":"2009","unstructured":"Koller, D., Friedman, N.: Probabilistic Graphical Models: Principles and Techniques. MIT Press, Cambridge (2009)"},{"key":"40_CR15","first-page":"334","volume-title":"Proceedings of the 10th IEEE International Conference on Data Mining (ICDM)","author":"D. Lowd","year":"2010","unstructured":"Lowd, D., Davis, J.: Learning Markov network structure with decision trees. In: Proceedings of the 10th IEEE International Conference on Data Mining (ICDM), pp. 334\u2013343. IEEE Computer Society Press, Sydney (2010)"},{"key":"40_CR16","unstructured":"Lowd, D., Rooshenas, A.: Learning Markov networks with arithmetic circuits. In: Proceedings of the Sixteenth International Conference on Artificial Intelligence and Statistics (AISTATS 2013), Scottsdale, AZ (2013)"},{"key":"40_CR17","first-page":"1","volume":"1","author":"M. Meila","year":"2000","unstructured":"Meila, M., Jordan, M.: Learning with mixtures of trees. Journal of Machine Learning Research\u00a01, 1\u201348 (2000)","journal-title":"Journal of Machine Learning Research"},{"key":"40_CR18","volume-title":"Machine Learning","author":"T.M. Mitchell","year":"1997","unstructured":"Mitchell, T.M.: Machine Learning. McGraw-Hill, New York (1997)"},{"key":"40_CR19","unstructured":"Narasimhan, M., Bilmes, J.: Pac-learning bounded tree-width graphical models. In: Proceedings of the Twentieth Conference on Uncertainty in Artificial Intelligence (2004)"},{"key":"40_CR20","volume-title":"Probabilistic Reasoning in Intelligent Systems: Networks of Plausible Inference","author":"J. Pearl","year":"1988","unstructured":"Pearl, J.: Probabilistic Reasoning in Intelligent Systems: Networks of Plausible Inference. Morgan Kaufmann, San Francisco (1988)"},{"key":"40_CR21","first-page":"81","volume":"1","author":"J.R. Quinlan","year":"1986","unstructured":"Quinlan, J.R.: Induction of decision trees. Machine Learning\u00a01, 81\u2013106 (1986)","journal-title":"Machine Learning"},{"key":"40_CR22","volume-title":"C4.5: Programs for Machine Learning","author":"J.R. Quinlan","year":"1993","unstructured":"Quinlan, J.R.: C4.5: Programs for Machine Learning. Morgan Kaufmann, San Mateo (1993)"},{"key":"40_CR23","unstructured":"Rooshenas, A., Lowd, D.: Learning sum-product networks with direct and indirect interactions. In: Proceedings of the Thirty-First International Conference on Machine Learning. ACM Press, Beijing (2014)"},{"key":"40_CR24","unstructured":"Van Haaren, J., Davis, J.: Markov network structure learning: A randomized feature generation approach. In: Proceedings of the Twenty-Sixth National Conference on Artificial Intelligence. AAAI Press (2012)"}],"container-title":["Lecture Notes in Computer Science","Machine Learning and Knowledge Discovery in Databases"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-662-44851-9_40","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,6,2]],"date-time":"2024-06-02T04:36:27Z","timestamp":1717302987000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-662-44851-9_40"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014]]},"ISBN":["9783662448502","9783662448519"],"references-count":24,"URL":"https:\/\/doi.org\/10.1007\/978-3-662-44851-9_40","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2014]]}}}