{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,8,30]],"date-time":"2024-08-30T23:52:03Z","timestamp":1725061923996},"reference-count":53,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2015,10,28]],"date-time":"2015-10-28T00:00:00Z","timestamp":1445990400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Mach Learn"],"published-print":{"date-parts":[[2016,4]]},"DOI":"10.1007\/s10994-015-5532-x","type":"journal-article","created":{"date-parts":[[2015,10,28]],"date-time":"2015-10-28T16:42:00Z","timestamp":1446050520000},"page":"27-55","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":15,"title":["Lifted generative learning of Markov logic networks"],"prefix":"10.1007","volume":"103","author":[{"given":"Jan","family":"Van Haaren","sequence":"first","affiliation":[]},{"given":"Guy","family":"Van den Broeck","sequence":"additional","affiliation":[]},{"given":"Wannes","family":"Meert","sequence":"additional","affiliation":[]},{"given":"Jesse","family":"Davis","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2015,10,28]]},"reference":[{"key":"5532_CR1","doi-asserted-by":"crossref","unstructured":"Ahmadi, B., Kersting, K., & Natarajan, S. (2012). Lifted online training of relational models with stochastic gradient methods. In Proceedings of the 2012 European conference on machine learning and principles and practice of knowledge discovery in databases.","DOI":"10.1007\/978-3-642-33460-3_43"},{"key":"5532_CR2","doi-asserted-by":"crossref","unstructured":"Beame, P., Van den Broeck, G., Gribkoff, E., & Suciu, D. (2015). Symmetric weighted first-order model counting. In Proceedings of the 34th symposium on principles of database systems.","DOI":"10.1145\/2745754.2745760"},{"key":"5532_CR3","doi-asserted-by":"crossref","first-page":"411","DOI":"10.2307\/2300300","volume":"41","author":"E Bell","year":"1934","unstructured":"Bell, E. (1934). Exponential numbers. American Mathematical Monthly, 41, 411\u2013419.","journal-title":"American Mathematical Monthly"},{"key":"5532_CR4","doi-asserted-by":"crossref","first-page":"179","DOI":"10.2307\/2987782","volume":"24","author":"J Besag","year":"1975","unstructured":"Besag, J. (1975). Statistical analysis of non-lattice data. The Statistician, 24, 179\u2013195.","journal-title":"The Statistician"},{"key":"5532_CR5","unstructured":"Boyd, K., Santos Costa, V., Davis, J., & Page, D. (2012). Unachievable region in precision-recall space and its effect on empirical evaluation. In Proceedings of the 29th international conference on machine learning."},{"key":"5532_CR6","unstructured":"Bui, H. B., Huynh T. N., & de Salvo Braz, R. (2012). Exact lifted inference with distinct soft evidence on every object. In Proceedings of the 26th AAAI Conference on Artificial Intelligence."},{"issue":"6\u20137","key":"5532_CR7","doi-asserted-by":"crossref","first-page":"772","DOI":"10.1016\/j.artint.2007.11.002","volume":"172","author":"M Chavira","year":"2008","unstructured":"Chavira, M., & Darwiche, A. (2008). On probabilistic inference by weighted model counting. Artificial Intelligence, 172(6\u20137), 772\u2013799.","journal-title":"Artificial Intelligence"},{"key":"5532_CR8","first-page":"273","volume":"20","author":"A Chechetka","year":"2007","unstructured":"Chechetka, A., & Guestrin, C. (2007). Efficient principled learning of thin junction trees. Advances in Neural Information Processing Systems, 20, 273\u2013280.","journal-title":"Advances in Neural Information Processing Systems"},{"key":"5532_CR9","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511811357","volume-title":"Modeling and reasoning with bayesian networks","author":"A Darwiche","year":"2009","unstructured":"Darwiche, A. (2009). Modeling and reasoning with bayesian networks. Cambridge: Cambridge University Press."},{"issue":"1","key":"5532_CR10","doi-asserted-by":"crossref","first-page":"229","DOI":"10.1613\/jair.989","volume":"17","author":"A Darwiche","year":"2002","unstructured":"Darwiche, A., & Marquis, P. (2002). A knowledge compilation map. Journal of Artificial Intelligence Research, 17(1), 229\u2013264.","journal-title":"Journal of Artificial Intelligence Research"},{"key":"5532_CR11","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-540-78652-8","volume-title":"Probabilistic inductive logic programming: Theory and applications","author":"L Raedt De","year":"2008","unstructured":"De Raedt, L., Frasconi, P., Kersting, K., & Muggleton, S. (2008). Probabilistic inductive logic programming: Theory and applications. Berlin: Springer."},{"key":"5532_CR12","unstructured":"de Salvo Braz, R., Amir, E., & Roth, D. (2005). Lifted first-order probabilistic inference. In Proceedings of the 19th international joint conference on artificial intelligence (pp. 1319\u20131325)."},{"key":"5532_CR13","doi-asserted-by":"crossref","first-page":"380","DOI":"10.1109\/34.588021","volume":"19","author":"S Della Pietra","year":"1997","unstructured":"Della Pietra, S., Della Pietra, V., & Lafferty, J. (1997). Inducing features of random fields. IEEE Transactions on Pattern Analysis and Machine Intelligence, 19, 380\u2013392.","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"key":"5532_CR14","unstructured":"Domingos, P., & Webb, W. A. (2012). Tractable Markov logic. In Proceedings of the 26th AAAI conference on artificial intelligence."},{"key":"5532_CR15","volume-title":"An introduction to statistical relational learning","year":"2007","unstructured":"Getoor, L., & Taskar, B. (Eds.). (2007). An introduction to statistical relational learning. Cambridge, MA: MIT Press."},{"key":"5532_CR16","unstructured":"Gogate, V., & Domingos, P. (2011). Probabilistic theorem proving. In Proceedings of the 27th conference on uncertainty in artificial intelligence."},{"key":"5532_CR17","doi-asserted-by":"crossref","unstructured":"Huynh, T. N., & Mooney, R. J. (2009). Max-margin weight learning for Markov logic networks. In Proceedings of the 2009 European conference on machine learning and principles and practice of knowledge discovery in databases (pp. 564\u2013579).","DOI":"10.1007\/978-3-642-04180-8_54"},{"key":"5532_CR18","unstructured":"Jaeger, M., & Van den Broeck, G. (2012). Liftability of probabilistic inference: upper and lower bounds. In Proceedings of the 2nd international workshop on statistical relational AI."},{"key":"5532_CR19","unstructured":"Jaimovich, A., Meshi, O., & Friedman, N. (2007). Template based inference in symmetric relational markov random fields. In Proceedings of the 23rd conference on uncertainty in artificial intelligence (pp. 191\u2013199)."},{"key":"5532_CR20","first-page":"1733","volume":"11","author":"A Jaimovich","year":"2010","unstructured":"Jaimovich, A., Meshi, O., McGraw, I., & Elidan, G. (2010). FastInf: An efficient approximate inference library. Journal of Machine Learning Research, 11, 1733\u20131736.","journal-title":"Journal of Machine Learning Research"},{"key":"5532_CR21","unstructured":"Kersting, K. (2012). Lifted probabilistic inference. In Proceedings of the 20th European conference on artificial intelligence."},{"key":"5532_CR22","unstructured":"Kersting, K., Ahmadi, B., & Natarajan, S. (2009). Counting belief propagation. In Proceedings of the 25th conference on uncertainty in artificial intelligence (pp. 277\u2013284)."},{"key":"5532_CR23","doi-asserted-by":"crossref","unstructured":"Kok, S., & Domingos, P. (2005). Learning the structure of Markov logic networks. In Proceedings of the 22nd international conference on machine learning (pp. 441\u2013448).","DOI":"10.1145\/1102351.1102407"},{"key":"5532_CR24","unstructured":"Kok, S., & Domingos, P. (2010). Learning Markov logic networks using structural motifs. In Proceedings of the 27th international conference on machine learning (pp. 551\u2013558)."},{"key":"5532_CR25","unstructured":"Kok, S., Sumner, M., Richardson, M., Singla, P., Poon, H., Lowd, D., & Domingos, P. (2008). The alchemy system for statistical relational AI. Tech. Rep. Seattle, WA: Department of Computer Science and Engineering, University of Washington, http:\/\/alchemy.cs.washington.edu"},{"key":"5532_CR26","volume-title":"Probabilistic graphical models: Principles and techniques","author":"D Koller","year":"2009","unstructured":"Koller, D., & Friedman, N. (2009). Probabilistic graphical models: Principles and techniques. Cambridge, MA: MIT Press."},{"issue":"3","key":"5532_CR27","first-page":"503","volume":"45","author":"DC Liu","year":"1989","unstructured":"Liu, D. C., & Nocedal, J. (1989). On the limited memory BFGS method for large scale optimization. Mathematical Programming, 45(3), 503\u2013528.","journal-title":"Mathematical Programming"},{"key":"5532_CR28","doi-asserted-by":"crossref","unstructured":"Lowd, D., & Domingos, P. (2007). Efficient weight learning for Markov logic networks. In Proceedings of the 11th conference on the practice of knowledge discovery in databases (pp. 200\u2013211).","DOI":"10.1007\/978-3-540-74976-9_21"},{"key":"5532_CR29","unstructured":"Lowd, D., & Domingos, P. (2008). Learning arithmetic circuits. In Proceedings of the 24th conference on uncertainty in artificial intelligence."},{"key":"5532_CR30","unstructured":"Lowd, D., & Rooshenas, A. (2013). Learning Markov networks with arithmetic circuits. In Proceedings of the 16th international conference on artificial intelligence and statistics (pp. 406\u2013414)."},{"key":"5532_CR31","doi-asserted-by":"crossref","unstructured":"Mihalkova, L., & Mooney, R. J. (2007). Bottom-up learning of Markov logic network structure. In Proceedings of the 24th international conference on machine learning (pp. 625\u2013632).","DOI":"10.1145\/1273496.1273575"},{"key":"5532_CR32","unstructured":"Milch, B., Zettlemoyer, L. S., Kersting, K., Haimes, M., & Kaelbling, L. P. (2008). Lifted probabilistic inference with counting formulas. In Proceedings of the 23rd AAAI conference on artificial intelligence (pp. 1062\u20131068)."},{"key":"5532_CR33","volume-title":"Machine learning: A probabilistic perspective","author":"KP Murphy","year":"2012","unstructured":"Murphy, K. P. (2012). Machine learning: A probabilistic perspective. Cambridge, MA: MIT Press."},{"key":"5532_CR34","unstructured":"Narasimhan, M., & Bilmes, J. (2004). PAC-learning bounded tree-width graphical models. In Proceedings of the 20th conference on uncertainty in artificial intelligence (pp. 410\u2013417)."},{"key":"5532_CR35","unstructured":"Niepert, M., & Van den Broeck, G. (2014). Tractability through exchangeability: A new perspective on efficient probabilistic inference. arXiv:1401.1247 ."},{"key":"5532_CR36","unstructured":"Park, J. D. (2002). MAP complexity results and approximation methods. In Proceedings of the 18th conference on uncertainty in artificial intelligence (pp. 388\u2013396)."},{"key":"5532_CR37","unstructured":"Poole, D. (2003). First-order probabilistic inference. In Proceedings of the 18th international joint conference on artificial intelligence (pp. 985\u2013991)."},{"key":"5532_CR38","unstructured":"Poole, D., Bacchus, F., & Kisynski, J. (2011). Towards completely lifted search-based probabilistic inference. arXiv:1107.4035 ."},{"key":"5532_CR39","unstructured":"Poon, H., & Domingos, P. (2006). Sound and efficient inference with probabilistic and deterministic dependencies. In Proceedings of the 21st national conference on artificial intelligence (pp. 458\u2013463)."},{"issue":"1","key":"5532_CR40","doi-asserted-by":"crossref","first-page":"107","DOI":"10.1007\/s10994-006-5833-1","volume":"62","author":"M Richardson","year":"2006","unstructured":"Richardson, M., & Domingos, P. (2006). Markov logic networks. Machine Learning, 62(1), 107\u2013136.","journal-title":"Machine Learning"},{"issue":"5","key":"5532_CR41","doi-asserted-by":"crossref","first-page":"498","DOI":"10.2307\/2312585","volume":"71","author":"GC Rota","year":"1964","unstructured":"Rota, G. C. (1964). The number of partitions of a set. The American Mathematical Monthly, 71(5), 498\u2013504.","journal-title":"The American Mathematical Monthly"},{"key":"5532_CR42","unstructured":"Singla, P., & Domingos, P. (2005). Discriminative training of Markov logic networks. In Proceedings of the 20th national conference on artificial intelligence (pp. 868\u2013873)."},{"key":"5532_CR43","unstructured":"Singla, P., & Domingos, P. (2008). Lifted first-order belief propagation. In Proceedings of the 23rd AAAI conference on artificial intelligence (pp. 1094\u20131099)."},{"key":"5532_CR44","unstructured":"Taghipour, N., & Davis, J. (2012). Generalized counting for lifted variable elimination. In Proceedings of the 2nd international workshop on statistical relational AI."},{"key":"5532_CR45","unstructured":"Taghipour, N., Fierens, D., Van den Broeck, G., Davis, J., & Blockeel, H. (2013). Completeness results for lifted variable elimination. In Proceedings of the 16th international conference on artificial intelligence and statistics (pp. 572\u2013580)."},{"key":"5532_CR46","first-page":"1386","volume":"24","author":"G Broeck Van den","year":"2011","unstructured":"Van den Broeck, G. (2011). On the completeness of first-order knowledge compilation for lifted probabilistic inference. Advances in Neural Information Processing Systems, 24, 1386\u20131394.","journal-title":"Advances in Neural Information Processing Systems"},{"key":"5532_CR47","unstructured":"Van den Broeck, G. (2013). Lifted inference and learning in statistical relational models. PhD thesis, KU Leuven."},{"key":"5532_CR48","first-page":"2868","volume":"26","author":"G Broeck Van den","year":"2013","unstructured":"Van den Broeck, G., & Darwiche, A. (2013). On the complexity and approximation of binary evidence in lifted inference. Advances in Neural Information Processing Systems, 26, 2868\u20132876.","journal-title":"Advances in Neural Information Processing Systems"},{"key":"5532_CR49","unstructured":"Van den Broeck, G., Davis, J. (2012). Conditioning in first-order knowledge compilation and lifted probabilistic inference. In Proceedings of the 26th AAAI conference on artificial intelligence."},{"key":"5532_CR50","unstructured":"Van den Broeck, G., Taghipour, N., Meert, W., Davis, J., & De Raedt, L. (2011). Lifted probabilistic inference by first-order knowledge compilation. In Proceedings of the 22nd international joint conference on artificial intelligence (pp. 2178\u20132185)."},{"key":"5532_CR51","unstructured":"Van den Broeck, G., Choi, A., & Darwiche, A. (2012). Lifted relax, compensate and then recover: From approximate to exact lifted probabilistic inference. In Proceedings of the 28th conference on uncertainty in artificial intelligence."},{"key":"5532_CR52","unstructured":"Van den Broeck, G., Meert, W., & Davis, J. (2013). Lifted Generative Parameter Learning. In Proceedings of the 3rd International Workshop on Statistical Relational AI."},{"key":"5532_CR53","unstructured":"Van den Broeck, G., Meert, W., & Darwiche, A. (2014). Skolemization for weighted first-order model counting. In Proceedings of the 14th international conference on principles of knowledge representation and reasoning."}],"container-title":["Machine Learning"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10994-015-5532-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10994-015-5532-x\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10994-015-5532-x","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,31]],"date-time":"2019-08-31T22:27:46Z","timestamp":1567290466000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10994-015-5532-x"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,10,28]]},"references-count":53,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2016,4]]}},"alternative-id":["5532"],"URL":"https:\/\/doi.org\/10.1007\/s10994-015-5532-x","relation":{},"ISSN":["0885-6125","1573-0565"],"issn-type":[{"value":"0885-6125","type":"print"},{"value":"1573-0565","type":"electronic"}],"subject":[],"published":{"date-parts":[[2015,10,28]]}}}