{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,15]],"date-time":"2026-02-15T21:16:43Z","timestamp":1771190203357,"version":"3.50.1"},"reference-count":48,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2012,7,18]],"date-time":"2012-07-18T00:00:00Z","timestamp":1342569600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Mach Learn"],"published-print":{"date-parts":[[2012,12]]},"DOI":"10.1007\/s10994-012-5307-6","type":"journal-article","created":{"date-parts":[[2012,7,19]],"date-time":"2012-07-19T02:48:57Z","timestamp":1342666137000},"page":"257-277","source":"Crossref","is-referenced-by-count":16,"title":["Learning compact Markov logic networks with decision trees"],"prefix":"10.1007","volume":"89","author":[{"given":"Hassan","family":"Khosravi","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Oliver","family":"Schulte","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jianfeng","family":"Hu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Tianxiang","family":"Gao","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2012,7,18]]},"reference":[{"key":"5307_CR1","unstructured":"Alchemy Group. (????). Frequently asked questions. http:\/\/alchemy.cs.washington.edu\/."},{"key":"5307_CR2","doi-asserted-by":"crossref","first-page":"285","DOI":"10.1016\/S0004-3702(98)00034-4","volume":"101","author":"H. Blockeel","year":"1998","unstructured":"Blockeel, H., & Raedt, L. D. (1998). Top-down induction of first-order logical decision trees. Artificial Intelligence, 101, 285\u2013297.","journal-title":"Artificial Intelligence"},{"key":"5307_CR3","first-page":"115","volume-title":"UAI","author":"C. Boutilier","year":"1996","unstructured":"Boutilier, C., Friedman, N., Goldszmidt, M., & Koller, D. (1996). Context-specific independence in Bayesian networks. In UAI (pp. 115\u2013123)."},{"key":"5307_CR4","series-title":"Programming for artificial intelligence","volume-title":"Prolog","author":"I. Bratko","year":"2001","unstructured":"Bratko, I. (2001). Programming for artificial intelligence. Prolog (3rd ed.). Boston: Addison-Wesley\/Longman.","edition":"3"},{"issue":"1","key":"5307_CR5","doi-asserted-by":"crossref","first-page":"112","DOI":"10.1016\/j.dss.2009.07.004","volume":"48","author":"H. Chen","year":"2009","unstructured":"Chen, H., Liu, H., Han, J., & Yin, X. (2009). Exploring optimization of semantic relationship graph for multi-relational Bayesian classification. Decision Support Systems, 48(1), 112\u2013121.","journal-title":"Decision Support Systems"},{"key":"5307_CR6","doi-asserted-by":"crossref","first-page":"326","DOI":"10.1016\/j.ijar.2011.05.002","volume":"53","author":"M. Chiang","year":"2012","unstructured":"Chiang, M., & Poole, D. (2012). Reference classes and relational learning. International Journal of Approximate Reasoning, 53, 326\u2013346.","journal-title":"International Journal of Approximate Reasoning"},{"key":"5307_CR7","first-page":"507","volume":"3","author":"D. Chickering","year":"2003","unstructured":"Chickering, D. (2003). Optimal structure identification with greedy search. Journal of Machine Learning Research, 3, 507\u2013554.","journal-title":"Journal of Machine Learning Research"},{"key":"5307_CR8","volume-title":"Introduction to statistical relational learning","author":"P. Domingos","year":"2007","unstructured":"Domingos, P., & Richardson, M. (2007). Markov logic: a\u00a0unifying framework for statistical relational learning. In L. Getoor & B. Tasker (Eds.), Introduction to statistical relational learning, Cambridge: MIT Press."},{"key":"5307_CR9","volume-title":"Introduction to statistical relational learning","author":"S. Dzeroski","year":"2007","unstructured":"Dzeroski, S. (2007). Inductive logic programming in a nutshell. In L. Getoor & B. Tasker (Eds.), Introduction to statistical relational learning. Cambridge: MIT Press."},{"key":"5307_CR10","first-page":"121","volume-title":"ILP","author":"D. Fierens","year":"2005","unstructured":"Fierens, D., Blockeel, H., Bruynooghe, M., & Ramon, J. (2005). Logical Bayesian networks and their relation to other probabilistic logical models. In ILP (pp. 121\u2013135)."},{"key":"5307_CR11","doi-asserted-by":"crossref","first-page":"251","DOI":"10.1007\/s10994-009-5147-1","volume":"78","author":"D. Fierens","year":"2010","unstructured":"Fierens, D., Ramon, J., Blockeel, H., & Bruynooghe, M. (2010). A comparison of pruning criteria for probability trees. Machine Learning, 78, 251\u2013285.","journal-title":"Machine Learning"},{"issue":"2","key":"5307_CR12","first-page":"81","volume":"4","author":"O. Frank","year":"1977","unstructured":"Frank, O. (1977). Estimation of graph totals. Scandinavian Journal of Statistics, 4(2), 81\u201389.","journal-title":"Scandinavian Journal of Statistics"},{"key":"5307_CR13","doi-asserted-by":"crossref","first-page":"421","DOI":"10.1007\/978-94-011-5014-9_15","volume-title":"NATO ASI on learning in graphical models","author":"N. Friedman","year":"1998","unstructured":"Friedman, N., & Goldszmidt, M. (1998). Learning Bayesian networks with local structure. In NATO ASI on learning in graphical models (pp. 421\u2013459)."},{"key":"5307_CR14","doi-asserted-by":"crossref","first-page":"7","DOI":"10.1007\/s10994-006-5831-3","volume":"62","author":"L. Getoor","year":"2006","unstructured":"Getoor, L., & Grant, J. (2006). Prl: a\u00a0probabilistic relational language. Machine Learning, 62, 7\u201331.","journal-title":"Machine Learning"},{"key":"5307_CR15","doi-asserted-by":"crossref","first-page":"461","DOI":"10.1145\/376284.375727","volume":"30","author":"L. Getoor","year":"2001","unstructured":"Getoor, L., Taskar, B., & Koller, D. (2001). Selectivity estimation using probabilistic models. ACM SIGMOD Record, 30, 461\u2013472.","journal-title":"ACM SIGMOD Record"},{"key":"5307_CR16","doi-asserted-by":"crossref","first-page":"129","DOI":"10.7551\/mitpress\/7432.001.0001","volume-title":"Introduction to statistical relational learning","author":"L. Getoor","year":"2007","unstructured":"Getoor, L., Friedman, N., Koller, D., Pfeffer, A., & Taskar, B. (2007). Probabilistic relational models. In L.\u00a0Getoor & B. Tasker (Eds.), Introduction to statistical relational learning (pp. 129\u2013173). Cambridge: MIT Press."},{"key":"5307_CR17","doi-asserted-by":"crossref","first-page":"10","DOI":"10.1145\/1656274.1656278","volume":"11","author":"M. Hall","year":"2009","unstructured":"Hall, M., Frank, E., Holmes, G., Pfahringer, B., Reutemann, P., & Witten, I. H. (2009). The Weka data mining software: an update. SIGKDD Explorations, 11, 10\u201318.","journal-title":"SIGKDD Explorations"},{"key":"5307_CR18","doi-asserted-by":"crossref","first-page":"311","DOI":"10.1016\/0004-3702(90)90019-V","volume":"46","author":"J. Y. Halpern","year":"1990","unstructured":"Halpern, J. Y. (1990). An analysis of first-order logics of probability. Artificial Intelligence, 46, 311\u2013350.","journal-title":"Artificial Intelligence"},{"key":"5307_CR19","first-page":"49","volume":"1","author":"D. Heckerman","year":"2000","unstructured":"Heckerman, D., Chickering, D. M., Meek, C., Rounthwaite, R., Kadie, C., & Kaelbling, P. (2000). Dependency networks for inference, collaborative filtering, and data visualization. Journal of Machine Learning Research, 1, 49\u201375.","journal-title":"Journal of Machine Learning Research"},{"key":"5307_CR20","doi-asserted-by":"crossref","first-page":"291","DOI":"10.7551\/mitpress\/7432.003.0012","volume-title":"Introduction to statistical relational learning","author":"K. Kersting","year":"2007","unstructured":"Kersting, K., & de Raedt, L. (2007). Bayesian logic programming: theory and tool. In L. Getoor & B. Tasker (Eds.), Introduction to statistical relational learning (pp. 291\u2013318). Cambridge: MIT Press."},{"key":"5307_CR21","first-page":"487","volume-title":"AAAI","author":"H. Khosravi","year":"2010","unstructured":"Khosravi, H., Schulte, O., Man, T., Xu, X., & Bina, B. (2010). Structure learning for Markov logic networks with many descriptive attributes. In AAAI (pp. 487\u2013493)."},{"key":"5307_CR22","unstructured":"Khosravi, H., Man, T., Hu, J., Gao, E., & Schulte, O. (2010). Learn and join algorithm code. http:\/\/www.cs.sfu.ca\/~oschulte\/jbn\/."},{"key":"5307_CR23","first-page":"320","volume-title":"ICDM","author":"T. Khot","year":"2011","unstructured":"Khot, T., Natarajan, S., Kersting, K., & Shavlik, J. W. (2011). Learning Markov logic networks via functional gradient boosting. In ICDM (pp. 320\u2013329)."},{"key":"5307_CR24","first-page":"202","volume-title":"KDD","author":"R. Kohavi","year":"1996","unstructured":"Kohavi, R. (1996). Scaling up the accuracy of naive-Bayes classifiers: a\u00a0decision-tree hybrid. In KDD (pp.\u00a0202\u2013207)."},{"key":"5307_CR25","doi-asserted-by":"crossref","first-page":"433","DOI":"10.1145\/1273496.1273551","volume-title":"ICML","author":"S. Kok","year":"2007","unstructured":"Kok, S., & Domingos, P. (2007). Statistical predicate invention. In ICML (pp. 433\u2013440). New York: ACM."},{"key":"5307_CR26","first-page":"64","volume-title":"ICML","author":"S. Kok","year":"2009","unstructured":"Kok, S., & Domingos, P. (2009). Learning Markov logic network structure via hypergraph lifting. In ICML (pp. 64\u201371)."},{"key":"5307_CR27","first-page":"551","volume-title":"ICML","author":"S. Kok","year":"2010","unstructured":"Kok, S., & Domingos, P. (2010). Learning Markov logic networks using structural motifs. In ICML (pp.\u00a0551\u2013558)."},{"key":"5307_CR28","unstructured":"Kok, S., Summer, M., Richardson, M., Singla, P., Poon, H., Lowd, D., Wang, J., & Domingos, P. (2009). The Alchemy system for statistical relational AI (Technical report). University of Washington. Version 30."},{"key":"5307_CR29","first-page":"200","volume-title":"PKDD","author":"D. Lowd","year":"2007","unstructured":"Lowd, D., & Domingos, P. (2007). Efficient weight learning for Markov logic networks. In PKDD (pp. 200\u2013211)."},{"key":"5307_CR30","doi-asserted-by":"crossref","first-page":"625","DOI":"10.1145\/1273496.1273575","volume-title":"ICML","author":"L. Mihalkova","year":"2007","unstructured":"Mihalkova, L., & Mooney, R. J. (2007). Bottom-up learning of Markov logic network structure. In ICML (pp.\u00a0625\u2013632). New York: ACM."},{"key":"5307_CR31","doi-asserted-by":"crossref","first-page":"25","DOI":"10.1007\/s10994-011-5244-9","volume":"86","author":"S. Natarajan","year":"2012","unstructured":"Natarajan, S., Khot, T., Kersting, K., Gutmann, B., & Shavlik, J. W. (2012). Gradient-based boosting for statistical relational learning: the relational dependency network case. Machine Learning, 86, 25\u201356.","journal-title":"Machine Learning"},{"key":"5307_CR32","volume-title":"Introduction to statistical relational learning","author":"J. Neville","year":"2007","unstructured":"Neville, J., & Jensen, D. (2007a). Relational dependency networks. In L. Getoor & B. Tasker (Eds.), Introduction to statistical relational learning, Cambridge: MIT Press."},{"key":"5307_CR33","first-page":"653","volume":"8","author":"J. Neville","year":"2007","unstructured":"Neville, J., & Jensen, D. (2007b). Relational dependency networks. Journal of Machine Learning Research, 8, 653\u2013692.","journal-title":"Journal of Machine Learning Research"},{"key":"5307_CR34","doi-asserted-by":"crossref","first-page":"147","DOI":"10.1016\/S0304-3975(96)00128-4","volume":"171","author":"L. Ngo","year":"1997","unstructured":"Ngo, L., & Haddawy, P. (1997). Answering queries from context-sensitive probabilistic knowledge bases. Theoretical Computer Science, 171, 147\u2013177.","journal-title":"Theoretical Computer Science"},{"key":"5307_CR35","volume-title":"Probabilistic reasoning in intelligent systems","author":"J. Pearl","year":"1988","unstructured":"Pearl, J. (1988). Probabilistic reasoning in intelligent systems. San Mateo: Morgan Kaufmann."},{"key":"5307_CR36","first-page":"985","volume-title":"IJCAI","author":"D. Poole","year":"2003","unstructured":"Poole, D. (2003). First-order probabilistic inference. In IJCAI (pp. 985\u2013991)."},{"key":"5307_CR37","volume-title":"AAAI","author":"H. Poon","year":"2006","unstructured":"Poon, H., & Domingos, P. (2006). Sound and efficient inference with probabilistic and deterministic dependencies. In AAAI."},{"key":"5307_CR38","doi-asserted-by":"crossref","first-page":"199","DOI":"10.1023\/A:1024099825458","volume":"52","author":"F. J. Provost","year":"2003","unstructured":"Provost, F. J., & Domingos, P. (2003). Tree induction for probability-based ranking. Machine Learning, 52, 199\u2013215.","journal-title":"Machine Learning"},{"key":"5307_CR39","doi-asserted-by":"crossref","first-page":"143","DOI":"10.1007\/3-540-61863-5_42","volume-title":"Algorithmic learning theory","author":"J. Quinlan","year":"1996","unstructured":"Quinlan, J. (1996). Boosting first-order learning. In Algorithmic learning theory (pp. 143\u2013155). Berlin: Springer."},{"key":"5307_CR40","doi-asserted-by":"crossref","first-page":"227","DOI":"10.1016\/0890-5401(89)90010-2","volume":"80","author":"J. R. Quinlan","year":"1989","unstructured":"Quinlan, J. R., & Rivest, R. L. (1989). Inferring decision trees using the minimum description length principle. Information and Computation, 80, 227\u2013248.","journal-title":"Information and Computation"},{"key":"5307_CR41","first-page":"462","volume-title":"SIAM SDM","author":"O. Schulte","year":"2011","unstructured":"Schulte, O. (2011). A tractable pseudo-likelihood function for Bayes nets applied to relational data. In SIAM SDM (pp. 462\u2013473)."},{"key":"5307_CR42","first-page":"888","volume-title":"IJCAI","author":"M. Sebag","year":"1997","unstructured":"Sebag, M., & Rouveirol, C. (1997). Tractable induction and classification in first order logic via stochastic matching. In IJCAI (pp. 888\u2013893)."},{"key":"5307_CR43","volume-title":"SIAM SDM","author":"R. She","year":"2005","unstructured":"She, R., Wang, K., & Xu, Y. (2005). Pushing feature selection ahead of join. In SIAM SDM."},{"key":"5307_CR44","doi-asserted-by":"crossref","first-page":"277","DOI":"10.1016\/0004-3702(95)00122-0","volume":"85","author":"A. Srinivasan","year":"1996","unstructured":"Srinivasan, A., Muggleton, S., Sternberg, M., & King, R. (1996). Theories for mutagenicity: a\u00a0study in first-order and feature-based induction. Artificial Intelligence, 85, 277\u2013299.","journal-title":"Artificial Intelligence"},{"key":"5307_CR45","first-page":"485","volume-title":"UAI","author":"B. Taskar","year":"2002","unstructured":"Taskar, B., Abbeel, P., & Koller, D. (2002). Discriminative probabilistic models for relational data. In UAI (pp. 485\u2013492)."},{"key":"5307_CR46","unstructured":"The Tetrad Group (2008). The Tetrad project. http:\/\/www.phil.cmu.edu\/projects\/tetrad\/."},{"key":"5307_CR47","volume-title":"Principles of database systems.\u00a02","author":"J. D. Ullman","year":"1982","unstructured":"Ullman, J. D. (1982). Principles of database systems.\u00a02. New York: Comp. Sci. Press."},{"key":"5307_CR48","first-page":"513","volume-title":"ECML","author":"H. Zhang","year":"2004","unstructured":"Zhang, H., & Su, J. (2004). Conditional independence trees. In ECML (pp. 513\u2013524). Berlin: Springer."}],"container-title":["Machine Learning"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10994-012-5307-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10994-012-5307-6\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10994-012-5307-6","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,4,27]],"date-time":"2024-04-27T06:39:47Z","timestamp":1714199987000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10994-012-5307-6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,7,18]]},"references-count":48,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2012,12]]}},"alternative-id":["5307"],"URL":"https:\/\/doi.org\/10.1007\/s10994-012-5307-6","relation":{},"ISSN":["0885-6125","1573-0565"],"issn-type":[{"value":"0885-6125","type":"print"},{"value":"1573-0565","type":"electronic"}],"subject":[],"published":{"date-parts":[[2012,7,18]]}}}