{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,16]],"date-time":"2025-10-16T06:51:46Z","timestamp":1760597506411},"reference-count":62,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2012,5,30]],"date-time":"2012-05-30T00:00:00Z","timestamp":1338336000000},"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,9]]},"DOI":"10.1007\/s10994-012-5289-4","type":"journal-article","created":{"date-parts":[[2012,5,29]],"date-time":"2012-05-29T18:52:15Z","timestamp":1338317535000},"page":"331-368","source":"Crossref","is-referenced-by-count":17,"title":["Learning graphical models for relational data via lattice search"],"prefix":"10.1007","volume":"88","author":[{"given":"Oliver","family":"Schulte","sequence":"first","affiliation":[]},{"given":"Hassan","family":"Khosravi","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2012,5,30]]},"reference":[{"key":"5289_CR1","first-page":"478","volume-title":"Proc. international conference on very large databases","author":"R. Agrawal","year":"1994","unstructured":"Agrawal, R., & Srikant, R. (1994). Fast algorithms for mining association rules in large databases. In Proc. international conference on very large databases, Santiage, Chile (pp.\u00a0478\u2013499). Los Altos: Morgan Kaufmann."},{"issue":"3\/4","key":"5289_CR2","doi-asserted-by":"crossref","first-page":"335","DOI":"10.1007\/BF03037168","volume":"9","author":"K. R. Apt","year":"1991","unstructured":"Apt, K. R., & Bezem, M. (1991). Acyclic programs. New Generation Computing, 9(3\/4), 335\u2013364.","journal-title":"New Generation Computing"},{"key":"5289_CR3","first-page":"361","volume-title":"ECAI","author":"M. Biba","year":"2008","unstructured":"Biba, M., Ferilli, S., & Esposito, F. (2008). Structure learning of Markov logic networks through iterated local search. In M. Ghallab, C. D. Spyropoulos, N. Fakotakis, & N. M. Avouris (Eds.), ECAI (pp.\u00a0361\u2013365)."},{"key":"5289_CR4","volume-title":"Prolog: programming for artificial intelligence","author":"I. Bratko","year":"2001","unstructured":"Bratko, I. (2001). Prolog: programming for artificial intelligence (3rd ed.). Boston: Addison-Wesley\/Longman.","edition":"3"},{"issue":"1","key":"5289_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":"5289_CR6","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":"5289_CR7","unstructured":"CMU The Tetrad\u00a0Group, Department of Philosophy (2008). The Tetrad project: causal models and statistical data. http:\/\/www.phil.cmu.edu\/projects\/tetrad\/ ."},{"key":"5289_CR8","volume-title":"Introduction to statistical relational learning","author":"P. Domingos","year":"2007","unstructured":"Domingos, P., & Richardson, M. (2007). Markov logic: A unifying framework for statistical relational learning. In Introduction to statistical relational learning. Cambridge: MIT Press."},{"key":"5289_CR9","first-page":"1","volume-title":"CVPR","author":"J. Domke","year":"2008","unstructured":"Domke, J., Karapurkar, A., & Aloimonos, Y. (2008). Who killed the directed model. In CVPR (pp.\u00a01\u20138)."},{"key":"5289_CR10","series-title":"Lecture notes in computer science","first-page":"17","volume-title":"ILP","author":"D. Fierens","year":"2009","unstructured":"Fierens, D. (2009). On the relationship between logical Bayesian networks and probabilistic logic programming based on the distribution semantics. In L. De Raedt (Ed.), Lecture notes in computer science: Vol.\u00a05989. ILP (pp.\u00a017\u201324). Berlin: Springer."},{"key":"5289_CR11","series-title":"Lecture notes in computer science","doi-asserted-by":"crossref","first-page":"121","DOI":"10.1007\/11536314_8","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 S. Kramer & B. Pfahringer (Eds.), Lecture notes in computer science: Vol.\u00a03625. ILP (pp.\u00a0121\u2013135). Berlin: Springer."},{"issue":"2","key":"5289_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":"5289_CR13","first-page":"430","volume-title":"PKDD","author":"R. Frank","year":"2007","unstructured":"Frank, R., Moser, F., & Ester, M. (2007). A\u00a0method for multi-relational classification using single and multi-feature aggregation functions. In PKDD (pp.\u00a0430\u2013437)."},{"key":"5289_CR14","first-page":"1300","volume-title":"IJCAI","author":"N. Friedman","year":"1999","unstructured":"Friedman, N., Getoor, L., Koller, D., & Pfeffer, A. (1999). Learning probabilistic relational models. In IJCAI (pp.\u00a01300\u20131309). Berlin: Springer."},{"issue":"1\u20132","key":"5289_CR15","doi-asserted-by":"crossref","first-page":"45","DOI":"10.1016\/0004-3702(95)00014-3","volume":"82","author":"D. Geiger","year":"1996","unstructured":"Geiger, D., & Heckerman, D. (1996). Knowledge representation and inference in similarity networks and Bayesian multinets. Artificial Intelligence, 82(1\u20132), 45\u201374.","journal-title":"Artificial Intelligence"},{"issue":"1\u20132","key":"5289_CR16","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 probabilistic relational language. Machine Learning, 62(1\u20132), 7\u201331.","journal-title":"Machine Learning"},{"key":"5289_CR17","doi-asserted-by":"crossref","DOI":"10.7551\/mitpress\/7432.001.0001","volume-title":"Introduction to statistical relational learning","author":"L. Getoor","year":"2007","unstructured":"Getoor, L., & Tasker, B. (2007). Introduction to statistical relational learning. Cambridge: MIT Press."},{"key":"5289_CR18","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 Introduction to statistical relational learning (pp.\u00a0129\u2013173). Cambridge: MIT Press, Chap.\u00a05."},{"key":"5289_CR19","volume-title":"Introduction to statistical relational learning","author":"D. Heckerman","year":"2007","unstructured":"Heckerman, D., Meek, C., & Koller, D. (2007). Probabilistic entity-relationship models, PRMs, and plate models. In Introduction to statistical relational learning. Cambridge: MIT Press."},{"key":"5289_CR20","doi-asserted-by":"crossref","first-page":"416","DOI":"10.1145\/1390156.1390209","volume-title":"ICML","author":"T. N. Huynh","year":"2008","unstructured":"Huynh, T. N., & Mooney, R. J. (2008). Discriminative structure and parameter learning for Markov logic networks. In W. W. Cohen, A. McCallum, & S. T. Roweis (Eds.), ICML (pp.\u00a0416\u2013423). New York: ACM."},{"key":"5289_CR21","volume-title":"ICML","author":"D. Jensen","year":"2002","unstructured":"Jensen, D., & Neville, J. (2002). Linkage and autocorrelation cause feature selection bias in relational learning. In ICML."},{"key":"5289_CR22","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 Introduction to statistical relational learning (pp.\u00a0291\u2013318). Cambridge: MIT Press, Chap.\u00a010."},{"key":"5289_CR23","volume-title":"19th conference on inductive logic programming (ILP)","author":"H. Khosravi","year":"2009","unstructured":"Khosravi, H., Schulte, O., & Bina, B. (2009). Virtual joins with nonexistent links. In 19th conference on inductive logic programming (ILP). http:\/\/www.cs.kuleuven.be\/~dtai\/ilp-mlg-srl\/papers\/ILP09-39.pdf ."},{"key":"5289_CR24","first-page":"487","volume-title":"Proceedings of the twenty-fourth conference on artificial intelligence (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 Proceedings of the twenty-fourth conference on artificial intelligence (AAAI) (pp.\u00a0487\u2013493)."},{"issue":"3","key":"5289_CR25","doi-asserted-by":"crossref","first-page":"699","DOI":"10.1145\/322326.322332","volume":"29","author":"A. C. Klug","year":"1982","unstructured":"Klug, A. C. (1982). Equivalence of relational algebra and relational calculus query languages having aggregate functions. Journal of the ACM, 29(3), 699\u2013717.","journal-title":"Journal of the ACM"},{"key":"5289_CR26","doi-asserted-by":"crossref","first-page":"441","DOI":"10.1145\/1102351.1102407","volume-title":"ICML","author":"S. Kok","year":"2005","unstructured":"Kok, S., & Domingos, P. (2005). Learning the structure of Markov logic networks. In L. De Raedt & S.\u00a0Wrobel (Eds.), ICML (pp.\u00a0441\u2013448). New York: ACM."},{"key":"5289_CR27","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.\u00a0433\u2013440). New York: ACM."},{"key":"5289_CR28","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 A.\u00a0Pohoreckyj\u00a0Danyluk, L. Bottou, & M. L. Littman (Eds.), ICML (pp.\u00a064\u201371). New York: ACM."},{"key":"5289_CR29","first-page":"551","volume-title":"ICML\u201910","author":"S. Kok","year":"2010","unstructured":"Kok, S., & Domingos, P. (2010). Learning Markov logic networks using structural motifs. In ICML\u201910 (pp.\u00a0551\u2013558)."},{"key":"5289_CR30","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."},{"key":"5289_CR31","first-page":"1316","volume-title":"IJCAI","author":"D. Koller","year":"1997","unstructured":"Koller, D., & Pfeffer, A. (1997). Learning probabilities for noisy first-order rules. In IJCAI (pp.\u00a01316\u20131323)."},{"key":"5289_CR32","unstructured":"Learn and join algorithm code. http:\/\/www.cs.sfu.ca\/~oschulte\/jbn\/ ."},{"key":"5289_CR33","volume-title":"Principles of knowledge representation","author":"V. Lifschitz","year":"1996","unstructured":"Lifschitz, V. (1996). Foundations of logic programming. In Principles of knowledge representation. Stanford: CSLI."},{"key":"5289_CR34","first-page":"35","volume-title":"Inductive logic programming","author":"H. Lodhi","year":"2005","unstructured":"Lodhi, H., & Muggleton, S. (2005). Is mutagenesis still challenging? In Inductive logic programming (pp.\u00a035, 40)."},{"key":"5289_CR35","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.\u00a0200\u2013211)."},{"key":"5289_CR36","unstructured":"May, W. (1999). Information extraction and integration: the mondial case study (Technical Report). Universitat Freiburg, Institut f\u00fcr Informatik."},{"key":"5289_CR37","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."},{"issue":"1\u20133","key":"5289_CR38","doi-asserted-by":"crossref","first-page":"223","DOI":"10.1007\/s10472-009-9138-5","volume":"54","author":"S. Natarajan","year":"2008","unstructured":"Natarajan, S., Tadepalli, P., Dietterich, T.G., & Fern, A. (2008). Learning first-order probabilistic models with combining rules. Annals of Mathematics and Artificial Intelligence, 54(1\u20133), 223\u2013256.","journal-title":"Annals of Mathematics and Artificial Intelligence"},{"key":"5289_CR39","volume-title":"Introduction to statistical relational learning","author":"J. Neville","year":"2007","unstructured":"Neville, J., & Jensen, D. (2007). Relational dependency networks. In Introduction to statistical relational learning. Cambridge: MIT Press, Chap.\u00a08."},{"key":"5289_CR40","first-page":"653","volume":"8","author":"J. Neville","year":"2007","unstructured":"Neville, J., & Jensen, D. (2007). Relational dependency networks. Journal of Machine Learning Research, 8, 653\u2013692.","journal-title":"Journal of Machine Learning Research"},{"issue":"1\u20132","key":"5289_CR41","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(1\u20132), 147\u2013177.","journal-title":"Theoretical Computer Science"},{"key":"5289_CR42","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":"5289_CR43","first-page":"985","volume-title":"IJCAI","author":"D. Poole","year":"2003","unstructured":"Poole, D. (2003). First-order probabilistic inference. In G. Gottlob & T. Walsh (Eds.), IJCAI (pp.\u00a0985\u2013991). San Mateo: Morgan Kaufmann."},{"key":"5289_CR44","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. Menlo Park: AAAI Press."},{"key":"5289_CR45","volume-title":"An introduction to statistical relational learning","author":"A. Popescul","year":"2007","unstructured":"Popescul, A., & Ungar, L. (2007). Feature generation and selection in multi-relational learning. In An introduction to statistical relational learning. Cambridge: MIT Press, Chap.\u00a08."},{"key":"5289_CR46","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.\u00a0143\u2013155). Berlin: Springer."},{"key":"5289_CR47","volume-title":"Artificial intelligence: a modern approach","author":"S. Russell","year":"2010","unstructured":"Russell, S., & Norvig, P. (2010). Artificial intelligence: a modern approach. New York: Prentice Hall."},{"key":"5289_CR48","volume-title":"CVPR","author":"M. Schmidt","year":"2008","unstructured":"Schmidt, M., Murphy, K., Fung, G., & Rosales, R. (2008). Structure learning in random fields for heart motion abnormality detection. In CVPR."},{"key":"5289_CR49","first-page":"462","volume-title":"SIAM SDM","author":"O. Schulte","year":"2011","unstructured":"Schulte, O. (2011). A\u00a0tractable pseudo-likelihood function for Bayes Nets applied to relational datasets. In SIAM SDM (pp.\u00a0462\u2013473)."},{"key":"5289_CR50","volume-title":"Proceedings STRUCK workshop on learning structural knowledge from observations. IJCAI-09","author":"O. Schulte","year":"2009","unstructured":"Schulte, O., Khosravi, H., & Bina, B. (2009). Bayes nets for combining logical and probabilistic structure. In Proceedings STRUCK workshop on learning structural knowledge from observations. IJCAI-09."},{"key":"5289_CR51","volume-title":"Inductive logic programming","author":"O. Schulte","year":"2011","unstructured":"Schulte, O., Khosravi, H., Man, T., & Gao, T. (2011). Learning directed relational models with recursive dependencies. In Inductive logic programming."},{"key":"5289_CR52","doi-asserted-by":"crossref","unstructured":"Sebag, M., & Rouveirol, C. (1997). Tractable induction and classification in first order logic via stochastic matching.","DOI":"10.1007\/3540635149_55"},{"key":"5289_CR53","doi-asserted-by":"crossref","unstructured":"She, R., Wang, K., & Xu, Y. (2005). Pushing feature selection ahead of join.","DOI":"10.1137\/1.9781611972757.56"},{"issue":"1\u20132","key":"5289_CR54","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. H., Sternberg, M. J. E., & King, R. D. (1996). Theories for mutagenicity: a\u00a0study in first-order and feature-based induction. Artificial Intelligence, 85(1\u20132), 277\u2013299.","journal-title":"Artificial Intelligence"},{"key":"5289_CR55","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 A.\u00a0Darwiche & N.\u00a0Friedman (Eds.), UAI (pp.\u00a0485\u2013492). San Mateo: Morgan Kaufmann."},{"key":"5289_CR56","first-page":"1665","volume-title":"NIPS","author":"R. E. Tillman","year":"2008","unstructured":"Tillman, R. E., Danks, D., & Glymour, C. (2008). Integrating locally learned causal structures with overlapping variables. In D. Koller, D. Schuurmans, Y. Bengio, & L. Bottou (Eds.), NIPS (pp.\u00a01665\u20131672). Cambridge: MIT Press."},{"key":"5289_CR57","volume-title":"Principles of database systems","author":"J. D. Ullman","year":"1982","unstructured":"Ullman, J. D. (1982). Principles of database systems. New York: Comput. Sci. Press."},{"key":"5289_CR58","volume-title":"Relational data mining","author":"W. Laer Van","year":"2001","unstructured":"Van Laer, W., & de Raedt, L. (2001). How to upgrade propositional learners to first-order logic: a case study. In Relational data mining. Berlin: Springer."},{"key":"5289_CR59","doi-asserted-by":"crossref","first-page":"266","DOI":"10.1145\/212433.212474","volume-title":"PODS","author":"M.\u00a0Y. Vardi","year":"1995","unstructured":"Vardi, M.\u00a0Y. (1995). On the complexity of bounded-variable queries. In PODS (pp.\u00a0266\u2013276). New York: ACM."},{"key":"5289_CR60","doi-asserted-by":"crossref","first-page":"35","DOI":"10.1017\/S0269888900006147","volume":"7","author":"M. P. Wellman","year":"1992","unstructured":"Wellman, M. P., Breese, J. S., & Goldman, R. P. (1992). From knowledge bases to decision models. Knowledge Engineering Review, 7, 35\u201353.","journal-title":"Knowledge Engineering Review"},{"key":"5289_CR61","doi-asserted-by":"crossref","first-page":"17","DOI":"10.1007\/978-3-540-68123-6_2","volume-title":"ISMIS\u201908: Proceedings of the 17th international conference on foundations of intelligent systems","author":"X. Yin","year":"2008","unstructured":"Yin, X., & Han, J. (2008). Exploring the power of heuristics and links in multi-relational data mining. In ISMIS\u201908: Proceedings of the 17th international conference on foundations of intelligent systems (pp.\u00a017\u201327). Berlin: Springer."},{"key":"5289_CR62","first-page":"172","volume-title":"Constraint-based mining and inductive databases","author":"X. Yin","year":"2004","unstructured":"Yin, X., Han, J., Yang, J., & Yu, P. S. (2004). Crossmine: efficient classification across multiple database relations. In Constraint-based mining and inductive databases (pp.\u00a0172\u2013195)."}],"container-title":["Machine Learning"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10994-012-5289-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10994-012-5289-4\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10994-012-5289-4","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,4,24]],"date-time":"2024-04-24T21:22:39Z","timestamp":1713993759000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10994-012-5289-4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,5,30]]},"references-count":62,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2012,9]]}},"alternative-id":["5289"],"URL":"https:\/\/doi.org\/10.1007\/s10994-012-5289-4","relation":{},"ISSN":["0885-6125","1573-0565"],"issn-type":[{"value":"0885-6125","type":"print"},{"value":"1573-0565","type":"electronic"}],"subject":[],"published":{"date-parts":[[2012,5,30]]}}}