Just add weights: Markov logic for the semantic web

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 5327 LNAI, Issue , 2008, Pages 1-25

  Domingos, Pedro ^a   Lowd, Daniel ^a   Kok, Stanley ^a   Poon, Hoifung ^a   Richardson, Matthew ^b   Singla, Parag ^a  

^a University of Washington   (United States)

^b MICROSOFT RESEARCH   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER CIRCUITS; FORMAL LOGIC; INDUCTIVE LOGIC PROGRAMMING (ILP); INFERENCE ENGINES; LEARNING ALGORITHMS; MARKOV CHAINS; OPEN SOURCE SOFTWARE; OPEN SYSTEMS;

CONJUGATE GRADIENT ALGORITHMS; FIRST-ORDER REPRESENTATION; INFERENCE ALGORITHM; KNOWLEDGE BASED MODEL CONSTRUCTIONS; MARKOV CHAIN MONTE-CARLO; PROBABILISTIC MODELING; PROBABILISTIC SEMANTICS; UNCERTAIN REASONING;

SEMANTIC WEB;

EID: 58449123100     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-89765-1_1     Document Type: Conference Paper

References (52)

1. Berners-Lee, T., Hendler, J., Lassila, O.: The Semantic Web, Scientific American 284(5), 34-43 (2001)
2. Besag, J.: Statistical analysis of non-lattice data. The Statistician 24, 179-195(1975)
3. Braz, R., Amir. E., Roth. D.: Lifted first-order probabilistic inference. In: Proceedings of the Nineteenth International Joint Conference on Artificial Intelligence, Edinburgh, UK, pp. 1319-1325. Morgan Kaufmann, San Francisco (2005)
4. Collins, M.: Discriminative training methods for hidden Markov models: Theory and experiments with perceptron algorithms. In: Proceedings of the 2002 Conference on Empirical Methods in Natural Language Processing, Philadelphia, PA, pp.1-8. ACL (2002)
5. Damien, P., Wakefield, J., Walker, S.: Gibbs sampling for Bayesian non-conjugate and hierarchical models by auxiliary variables. Journal of the Royal Statistical Society, Series B 61 (1999)
6. De Raedt, L., Dehaspe, L.: Clausal discovery. Machine Learning 26, 99-146 (1997)
7. Dean, M., Schreiber, G., Bechhofer, S., van Harmelen, F., Hendler, J., Horrocks, I., McGuinness, D.L., Patel-Schneider, P.F., Stein, L.A.: OWL web ontology language reference (2004), http://www.w3.org/TR/owl-ref/
8. Della Pietra, S., Della Pietra, V., Lafferty, J.: Inducing features of random fields. IEEE Transactions on Pattern Analysis and Machine Intelligence 19, 380-392(1997)
9. Dietterich, T., Bao, X.: Integrating multiple learning components through Markov logic. In: Proceedings of the Twenty-Third National Conference on Artificial Intelligence, Chicago, IL. AAAI Press, Menlo Park (2008)
10. Genesereth, M.R., Nilsson, N. J.: Logical Foundations of Artificial Intelligence. Morgan Kaufmann, San Mateo (1987)
11. Gilks, W.R., Richardson, S., Spiegelhalter, D.J. (eds.): Markov Chain Monte Carlo in Practice. Chapman and Hall, London (1996)
12. Grenager, T., Klein, D., Manning, CD.: Unsupervised learning of field segmentation models for information extraction. In: Proceedings of the Forty-Third Annual Meeting on Association for Computational Linguistics, Ann Arbor, Michigan, pp.371-378. Association for Computational Linguistics (2005)
13. Kautz, H., Selman, B., Jiang, Y.: A general stochastic approach to solving problems with hard and soft constraints. In: Gu, D., Du, J., Pardalos, P. (eds.) The Satisfiability Problem: Theory and Applications, pp. 573-586. American Mathematical Society, New York (1997)
14. Kok, S., Domingos, P.: Learning the structure of Markov logic networks. In: Proceedings of the Twenty-Second International Conference on Machine Learning, Bonn, Germany, pp. 441-448. ACM Press, New York (2005)
15. Kok, S., Domingos, P.: Statistical predicate invention. In: Proceedings of the Twenty-Fourth International Conference on Machine Learning, Corvallis, OR, pp. 433-440. ACM Press, New York (2007)
16. Kok, S., Sumner, M., Richardson, M., Singla, P., Poon, H., Lowd, D., Domingos, P.: The Alchemy system for statistical relational AI. Technical report, Department of Computer Science and Engineering, University of Washington, Seattle, WA (2007), http://alchemy.cs.Washington.edu
17. Kushmerick, N.: Wrapper induction: Efficiency and expressiveness. Artificial intelligence 118(1-2), 15-68 (2000)
18. Lavrač, N., Džeroski, S.: Inductive Logic Programming: Techniques and Applications. Ellis Horwood, Chichester (1994)
19. Lawrence, S., Bollacker, K., Giles, C.L.: Autonomous citation matching. In: Proceedings of the Third International Conference on Autonomous Agents. ACM Press, New York (1999)
20. Liu, D.C., Nocedal, J.: On the limited memory BFGS method for large scale optimization. Mathematical Programming 45(3), 503-528 (1989)
21. Lloyd, J.W.: Foundations of Logic Programming. Springer, Berlin (1987)
22. Lowd, D., Domingos, P.: Efficient weight learning for Markov logic networks. In: Kok, J.N., Koronacki, J., Lopez de Mantaras, R., Matwin, S., Mladenič, D., Skowron, A. (eds.) PKDD 2007. LNCS, vol. 4702, pp. 200-211. Springer, Heidelberg (2007)
23. Lunn, D. J., Thomas, A., Best, N., Spiegelhalter, D.: WinBUGS - a Bayesian modeling framework: concepts, structure, and extensibility. Statistics and Computing 10, 325-337 (2000)
24. Matuszek, C., Witbrock, M.: Personal communication (2006)
25. Mihalkova, L., Mooney, R.: Bottom-up learning of Markov logic network structure. In: Proceedings of the Twenty-Fourth International Conference on Machine Learning, Corvallis, OR, pp. 625-632. ACM Press, New York (2007)
26. Møller, M.: A scaled conjugate gradient algorithm for fast supervised learning. Neural Networks 6, 525-533 (1993)
27. Ngo, L., Haddawy, P.: Answering queries from context-sensitive probabilistic knowledge bases. Theoretical Computer Science 171, 147-177 (1997)
28. Nocedal, J., Wright, S.: Numerical Optimization. Springer, New York (2006)
29. Pasula, H., Martin, B., Milch, B., Russell, S., Shpitser, I.: Identity uncertainty and citation matching. In: Advances in Neural Information Processing Systems 14. MIT Press, Cambridge (2002)
30. Pearl, J.: Probabilistic Reasoning in Intelligent Systems: Networks of Plausible Inference. Morgan Kaufmann, San Francisco (1988)
31. Poole, D.: First-order probabilistic inference. In: Proceedings of the Eighteenth International Joint Conference on Artificial Intelligence, Acapulco, Mexico, pp. 985-991. Morgan Kaufmann, San Francisco (2003)
32. Poon, H., Domingos, P.: Sound and efficient inference with probabilistic and deterministic dependencies. In: Proceedings of the Twenty-First National Conference on Artificial Intelligence, Boston, MA, pp. 458-463. AAAI Press, Menlo Park (2006)
33. Poon, H., Domingos, P.: Joint inference in information extraction. In: Proceedings of the Twenty-Second National Conference on Artificial Intelligence, Vancouver, Canada, pp. 913-918. AAAI Press, Menlo Park (2007)
34. Quinlan, J.R.: Learning logical definitions from relations. Machine Learning 5, 239-266 (1990)
35. Richardson, M., Agrawal, R., Domingos, P.: Trust management for the Semantic Web. In: Fensel, D., Sycara, K.P., Mylopoulos, J. (eds.) ISWC 2003. LNCS, vol. 2870, pp. 351-368. Springer, Heidelberg (2003)
36. Richardson, M., Domingos, P.: Markov logic networks. Machine Learning 62, 107-136 (2006)
37. Riedel, S., Klein, E.: Genic interaction extraction with semantic and syntactic chains. In: Proceedings of the Fourth Workshop on Learning Language in Logic, Bonn, Germany, pp. 69-74. IMLS (2005)
38. Robinson, J.A.: A machine-oriented logic based on the resolution principle. Journal of the ACM 12, 23-41 (1965)
39. Roth, D.: On the hardness of approximate reasoning. Artificial Intelligence 82, 273-302 (1996)
40. Singla, P., Domingos, P.: Discriminative training of Markov logic networks. In:Proceedings of the Twentieth National Conference on Artificial Intelligence, Pittsburgh, PA, pp. 868-873. AAAI Press, Menlo Park (2005)
41. Singla, P., Domingos, P.: Entity resolution with Markov logic. In: Proceedings of the Sixth IEEE International Conference on Data Mining, Hong Kong, pp. 572-582. IEEE Computer Society Press, Los Alamitos (2006)
42. Singla, P., Domingos, P.: Memory-efficient inference in relational domains. In: Proceedings of the Twenty-First National Conference on Artificial Intelligence, Boston, MA. AAAI Press, Menlo Park (2006)
43. Singla, P., Domingos, P.: Markov logic in infinite domains. In: Proceedings of the Twenty-Third Conference on Uncertainty in Artificial Intelligence, Vancouver, Canada, pp. 368-375. AUAI Press (2007)
44. Singla, P., Domingos, P.: Lifted first-order belief propagation. In: Proceedings of the Twenty-Third National Conference on Artificial Intelligence, Chicago, IL. AAAI Press, Menlo Park (2008)
45. Srinivasan, A.: The Aleph manual. Technical report, Computing Laboratory, Oxford University (2000)
46. Wang, J., Domingos, P.: Hybrid Markov logic networks. In: Proceedings of the Twenty-Third National Conference on Artificial Intelligence, Chicago, IL. AAAI Press, Menlo Park (2008)
47. Wasserman, S., Faust, K.: Social Network Analysis: Methods and Applications. Cambridge University Press, Cambridge (1994)
48. Wei, W., Erenrich, J., Selman, B.: Towards efficient sampling: Exploiting random walk strategies. In: Proceedings of the Nineteenth National Conference on Artificial Intelligence, San Jose, CA. AAAI Press, Menlo Park (2004)
49. Wellman, M., Breese, J.S., Gofdman, R.P.: From knowledge bases to decision models. Knowledge Engineering Review 7 (1992)
50. Wellner, B., McCallum, A., Peng, F., Hay, M.: An integrated, conditional model of information extraction and coreference with application to citation matching. In:Proceedings of the Twentieth Conference on Uncertainty in Artificial Intelligence, Banff, Canada, pp. 593-601. AUAI Press (2004)
51. Wu, F., Weld, D.: Automatically refining the Wikipedia infobox ontology. In: 17th International World Wide Web Conference (WWW 2008), Beijing, China (2008)
52. Yedidia, J.S., Freeman, W.T., Weiss, Y.: Generalized belief propagation. In: Leen, T., Dietterich, T., Tresp, V. (eds.) Advances in Neural Information Processing Systems 13, pp. 689-695. MIT Press, Cambridge (2001)