{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,25]],"date-time":"2025-03-25T14:51:18Z","timestamp":1742914278118,"version":"3.40.3"},"publisher-location":"Berlin, Heidelberg","reference-count":51,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642363177"},{"type":"electronic","value":"9783642363184"}],"license":[{"start":{"date-parts":[[2013,1,1]],"date-time":"2013-01-01T00:00:00Z","timestamp":1356998400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2013,1,1]],"date-time":"2013-01-01T00:00:00Z","timestamp":1356998400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2013]]},"DOI":"10.1007\/978-3-642-36318-4_4","type":"book-chapter","created":{"date-parts":[[2013,3,25]],"date-time":"2013-03-25T16:22:59Z","timestamp":1364228579000},"page":"78-102","source":"Crossref","is-referenced-by-count":0,"title":["Knowledge Discovery from Constrained Relational Data: A Tutorial on Markov Logic Networks"],"prefix":"10.1007","author":[{"given":"Marcus","family":"Spies","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"4_CR1","unstructured":"http:\/\/www.cs.rochester.edu\/u\/kautz\/walksat\/"},{"key":"4_CR2","unstructured":"Aarts, E., Korst, J.: Simulated Annealing and Boltzmann Machines. Wiley (1988)"},{"key":"4_CR3","doi-asserted-by":"publisher","first-page":"129","DOI":"10.1016\/0167-8191(89)90124-5","volume":"6","author":"E. Aarts","year":"1989","unstructured":"Aarts, E., Korst, J.: Computations in massively parallel networks based on the boltzmann machine: A review. Parallel Computing\u00a06, 129\u2013145 (1989)","journal-title":"Parallel Computing"},{"key":"4_CR4","doi-asserted-by":"publisher","first-page":"147","DOI":"10.1207\/s15516709cog0901_7","volume":"9","author":"D. Ackley","year":"1985","unstructured":"Ackley, D., Hinton, G., Sejnowski, T.: A learning algorithm for boltzmann machines. Cognitive Science\u00a09, 147\u2013169 (1985)","journal-title":"Cognitive Science"},{"key":"4_CR5","volume-title":"The Description Logic Handbook - Theory, Implementation and Algorithms","author":"F. Baader","year":"2004","unstructured":"Baader, F., Calvanese, D., McGuinness, D., Nardi, D., Patel-Schneider, P.: The Description Logic Handbook - Theory, Implementation and Algorithms. Cambridge University Press, Cambridge (2004)"},{"key":"4_CR6","unstructured":"Borgelt, C., Kruse, R.: Graphical Models: Methods for Data Analysis and Mining. Wiley (2002)"},{"issue":"2-3","key":"4_CR7","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. Artif. Intell.\u00a0171(2-3), 73\u2013106 (2007), http:\/\/dx.doi.org\/10.1016\/j.artint.2006.11.003","journal-title":"Artif. Intell."},{"key":"4_CR8","unstructured":"Doan, A., Niu, F., R\u00e9, C., Shavlik, J.: User manual of tuffy 0.3. Tech. rep., University of Wisconsin-Madison (2011)"},{"key":"4_CR9","unstructured":"Domingos, P., Gogate, V.: Exploiting logical structure in lifted probabilistic inference (2010), http:\/\/ai.cs.washington.edu\/pubs\/204"},{"key":"4_CR10","doi-asserted-by":"crossref","unstructured":"Domingos, P., Richardson, M.: Markov Logic: A Unifying Framework for Statistical Relational Learning. In: Getoor, Taskar (eds.) [11], ch. 12, pp. 339\u2013372 (2007)","DOI":"10.7551\/mitpress\/7432.003.0014"},{"volume-title":"Introduction to Statistical Relational Learning","year":"2007","key":"4_CR11","unstructured":"Getoor, L., Taskar, B. (eds.): Introduction to Statistical Relational Learning. MIT Press, Cambridge (2007)"},{"key":"4_CR12","volume-title":"Conditional Logic in Expert Systems","author":"I. Goodman","year":"1990","unstructured":"Goodman, I., Nguyen, H., Rogers, G., Gupta, M.: Conditional Logic in Expert Systems. North Holland, Amsterdam (1990)"},{"key":"4_CR13","doi-asserted-by":"crossref","unstructured":"Heckerman, D.: A tutorial on learning with bayesian networks. Tech. rep., Microsoft Research, Redmond, Washington (1995)","DOI":"10.1016\/B978-1-55860-377-6.50079-7"},{"key":"4_CR14","doi-asserted-by":"crossref","unstructured":"Heckerman, D., Meck, C., Koller, D.: Probabilistic Entity-Relationship Models, PRMs, and Plate Models. In: Getoor, Taskar (eds.) [11], pp. 201\u2013238 (2007)","DOI":"10.7551\/mitpress\/7432.003.0009"},{"key":"4_CR15","volume-title":"Knowledge and the Known. Synthese Historical Library","author":"J. Hintikka","year":"1974","unstructured":"Hintikka, J.: Knowledge and the Known. Synthese Historical Library. D. Reidel Publishing Company, Dordrecht (1974)"},{"key":"4_CR16","first-page":"2002","volume":"14","author":"G. Hinton","year":"2000","unstructured":"Hinton, G.: Training products of experts by minimizing contrastive divergence. Neural Computation\u00a014, 2002 (2000)","journal-title":"Neural Computation"},{"key":"4_CR17","volume-title":"Introduction to Automata Theory, Languages and Computation","author":"J. Hopcroft","year":"2003","unstructured":"Hopcroft, J., Motwani, R., Ullman, J.: Introduction to Automata Theory, Languages and Computation. Pearson, Upper Saddle River (2003)"},{"key":"4_CR18","unstructured":"Jain, D., Waldherr, S., Beetz, M.: Bayesian logic networks (extended version, included in probcog tool distribution). Tech. rep., TU M\u00fcnchen (2011), http:\/\/wwwbeetz.informatik.tu-muenchen.de\/probcog-wiki\/index.php"},{"key":"4_CR19","doi-asserted-by":"publisher","first-page":"165","DOI":"10.1016\/j.artint.2005.04.004","volume":"166","author":"K. Kask","year":"2005","unstructured":"Kask, K., Dechter, R., Larrosa, J., Dechter, A.: Unifying cluster-tree decompositions for reasoning in graphical models. Artificial Intelligence\u00a0166, 165\u2013193 (2005)","journal-title":"Artificial Intelligence"},{"key":"4_CR20","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"27","DOI":"10.1007\/978-3-642-23088-2_3","volume-title":"Database and Expert Systems Applications","author":"G. Kern-Isberner","year":"2011","unstructured":"Kern-Isberner, G., Beierle, C., Finthammer, M., Thimm, M.: Probabilistic Logics in Expert Systems: Approaches, Implementations, and Applications. In: Hameurlain, A., Liddle, S.W., Schewe, K.-D., Zhou, X. (eds.) DEXA 2011, Part I. LNCS, vol.\u00a06860, pp. 27\u201346. Springer, Heidelberg (2011)"},{"key":"4_CR21","doi-asserted-by":"crossref","unstructured":"Kersting, K., De Raedt, L.: Bayesian Logic Programming: Theory and Tool. In: Getoor, Taskar (eds.) [11], pp. 291\u2013322 (2007)","DOI":"10.7551\/mitpress\/7432.003.0012"},{"key":"4_CR22","doi-asserted-by":"crossref","unstructured":"Kindermann, R., Snell, J.L.: Markov Random Fields and their Applications. American Mathematical Society (1980)","DOI":"10.1090\/conm\/001"},{"key":"4_CR23","unstructured":"Kok, S., Domingos, P.: Extracting semantic networks from text via relational clustering. Tech. rep., Department of Computer Science and Engineering, University of Washington (2009)"},{"key":"4_CR24","doi-asserted-by":"crossref","unstructured":"Kok, S., Domingos, P.: Learning markov logic network structure via hypergraph lifting. In: Proceedings of the 26th International Conference on Machine Learning (2009)","DOI":"10.1145\/1553374.1553440"},{"key":"4_CR25","unstructured":"Kok, S., Singla, P., Richardson, M., Domingos, P.: The alchemy system for statistical relational AI (2005), http:\/\/www.cs.washington.edu\/ai\/alchemy"},{"issue":"2","key":"4_CR26","doi-asserted-by":"publisher","first-page":"498","DOI":"10.1109\/18.910572","volume":"47","author":"F. Kschischang","year":"2001","unstructured":"Kschischang, F., Frey, B.J., Loeliger, H.A.: Factor graphs and the sum-product algorithm. IEEE Transactions on Information Theory\u00a047(2), 498\u2013519 (2001)","journal-title":"IEEE Transactions on Information Theory"},{"key":"4_CR27","unstructured":"Laskey, K.: Mebn: A logic for open-world probabilistic reasoning. Tech. rep., George Mason University (2006)"},{"issue":"2","key":"4_CR28","doi-asserted-by":"crossref","first-page":"157","DOI":"10.1111\/j.2517-6161.1988.tb01721.x","volume":"50","author":"S. Lauritzen","year":"1988","unstructured":"Lauritzen, S., Spiegelhalter, D.: Local computations with probabilities on graphical structures and their application to expert systems. J. R. Statistical Society B\u00a050(2), 157\u2013224 (1988)","journal-title":"J. R. Statistical Society B"},{"key":"4_CR29","series-title":"Lecture Notes in Artificial Intelligence","doi-asserted-by":"publisher","first-page":"200","DOI":"10.1007\/978-3-540-74976-9_21","volume-title":"Knowledge Discovery in Databases: PKDD 2007","author":"D. Lowd","year":"2007","unstructured":"Lowd, D., Domingos, P.: Efficient Weight Learning for Markov Logic Networks. In: Kok, J.N., Koronacki, J., Lopez de Mantaras, R., Matwin, S., Mladeni\u010d, D., Skowron, A. (eds.) PKDD 2007. LNCS (LNAI), vol.\u00a04702, pp. 200\u2013211. Springer, Heidelberg (2007)"},{"key":"4_CR30","unstructured":"McKay, D.: Information Theory, Inference, and Learning Algorithms. Cambridge University Press (2003)"},{"key":"4_CR31","unstructured":"Mendelson, E.: Introduction to Mathematical Logic. Chapman Hall, London (1997)"},{"key":"4_CR32","doi-asserted-by":"crossref","unstructured":"Milch, B., Martha, B., Russsell, S., Sontag, D., Ong, D., Kolobov, A.: BLOG: Probabilistic Models with Unknown Objects. In: Getoor, Taskar (eds.) [11], ch. 13, pp. 373\u2013398 (2007)","DOI":"10.7551\/mitpress\/7432.003.0015"},{"key":"4_CR33","unstructured":"Motik, B., Patel-Schneider, P., Parsia, B.: Owl 2 web ontology language structural specification and functional-style syntax (2009)"},{"issue":"3","key":"4_CR34","doi-asserted-by":"publisher","first-page":"705","DOI":"10.1214\/aos\/1056562461","volume":"31","author":"R.M. Neal","year":"2003","unstructured":"Neal, R.M.: Slice sampling source. Ann. Statist.\u00a031(3), 705\u2013767 (2003)","journal-title":"Ann. Statist."},{"key":"4_CR35","unstructured":"Nguyen, H., Rogers, G.: Conditioning Operators in a Logic of Conditionals. In: Goodman (ed.) [12], pp. 159\u2013180 (1990)"},{"key":"4_CR36","doi-asserted-by":"crossref","unstructured":"Niu, F., R\u00e9, C., Doan, A., Shavlik, J.: Tuffy: Scaling up statistical inference in markov logic networks using an rdbms. In: Proceedings of the VLDB Endowment, vol.\u00a04. VLDB Endowment (2011)","DOI":"10.14778\/1978665.1978669"},{"key":"4_CR37","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 Kaufman, San Mateo (1988)"},{"key":"4_CR38","unstructured":"Poon, H., Domingos, P.: Sound and efficient inference with probabilistic and deterministic dependencies (2006), http:\/\/ai.cs.washington.edu\/www\/media\/papers\/poon06.pdf"},{"key":"4_CR39","unstructured":"Poon, H., Domingos, P.: Machine reading: A \u201ckiller app\u201d for statistical relational AI. In: Proc. AAAI Conference (2010)"},{"issue":"1-2","key":"4_CR40","doi-asserted-by":"publisher","first-page":"107","DOI":"10.1007\/s10994-006-5833-1","volume":"62","author":"M. Richardson","year":"2006","unstructured":"Richardson, M., Domingos, P.: Markov logic networks. Mach. Learn.\u00a062(1-2), 107\u2013136 (2006)","journal-title":"Mach. Learn."},{"key":"4_CR41","unstructured":"Selman, B., Kautz, H., Cohen, B.: Local search strategies for satisfiability testing. In: Johnson, D.S., Trick, M.A. (eds.) Cliques, Coloring, and Satisfiability: Second DIMACS Implementation Challenge, DIMACS Series in Discrete Mathematics and Theoretical Computer Science, vol.\u00a026. American Mathematical Society (1993)"},{"key":"4_CR42","unstructured":"Shewchuk, J.R.: An introduction to the conjugate gradient method without the agonizing pain. Tech. rep., School of Computer Science, Carnegie Mellon University, Pittsburgh, PA 15213 (1994), http:\/\/www.cs.cmu.edu\/~quake-papers\/painless-conjugate-gradient.pdf"},{"key":"4_CR43","unstructured":"Singla, P., Domingos, P.: Lifted first-order belief propagation. In: Proc. AAAI Conference, pp. 1094\u20131099. AAAI (2008)"},{"key":"4_CR44","unstructured":"Smullyan, R.: First Order Logic. Dover, New York (1995)"},{"key":"4_CR45","unstructured":"Spies, M.: Einf\u00fchrung in die Logik - Werkzeuge f\u00fcr Wissensrepr\u00e4sentation und Wissensmanagement. Spektrum Akademischer Verlag, Heidelberg (2004)"},{"key":"4_CR46","series-title":"Studies in Theoretical and Applied Statistics","first-page":"385","volume-title":"Probabilistic Relational Models for Operational Risk: A New Application Area and an Implementation Using Domain Ontologies","author":"M. Spies","year":"2011","unstructured":"Spies, M.: Probabilistic Relational Models for Operational Risk: A New Application Area and an Implementation Using Domain Ontologies. Studies in Theoretical and Applied Statistics, pp. 385\u2013395. Springer, Heidelberg (2011)"},{"key":"4_CR47","first-page":"215","volume-title":"Intelligent Regulatory Compliance","author":"M. Spies","year":"2010","unstructured":"Spies, M., Schacher, M., Gubser, R.: Intelligent Regulatory Compliance, ch. 12, pp. 215\u2013238. Wiley, New York (2010)"},{"issue":"12","key":"4_CR48","doi-asserted-by":"publisher","first-page":"1755","DOI":"10.1109\/21.328933","volume":"24","author":"M. Spies","year":"1994","unstructured":"Spies, M.: Conditional events, conditioning and random sets. IEEE Transaction on Systems, Man and Cybernetics\u00a024(12), 1755\u20131763 (1994), beitr","journal-title":"IEEE Transaction on Systems, Man and Cybernetics"},{"issue":"2","key":"4_CR49","doi-asserted-by":"publisher","first-page":"49","DOI":"10.1007\/s001970050075","volume":"8","author":"M. Spies","year":"1999","unstructured":"Spies, M.: Das langzeitged\u00e4chtnis als boltzmann maschine \u2013 eine simulation mentaler datenmodelle. Kognitionswissenschaft\u00a08(2), 49\u201373 (1999)","journal-title":"Kognitionswissenschaft"},{"key":"4_CR50","unstructured":"Spies, M.: Contextual Learning and Retrieval in a stochastic Network, vol.\u00a02, pp. 1943\u20131950. ESIA-Universit\u00e9 de Savoie (2002)"},{"key":"4_CR51","unstructured":"Wei, W., Erenrich, J., Selman, B.: Towards efficient sampling: exploiting random walk strategies. In: Proceedings of the 19th National Conference on Artifical Intelligence, AAAI 2004, pp. 670\u2013676. AAAI Press (2004), http:\/\/dl.acm.org\/citation.cfm?id=1597148.1597256"}],"container-title":["Lecture Notes in Business Information Processing","Business Intelligence"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-36318-4_4","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,5,7]],"date-time":"2024-05-07T23:25:38Z","timestamp":1715124338000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-642-36318-4_4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013]]},"ISBN":["9783642363177","9783642363184"],"references-count":51,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-36318-4_4","relation":{},"ISSN":["1865-1348","1865-1356"],"issn-type":[{"type":"print","value":"1865-1348"},{"type":"electronic","value":"1865-1356"}],"subject":[],"published":{"date-parts":[[2013]]}}}