Programming with personalized PageRank: A locally groundable first-order probabilistic logic

International Conference on Information and Knowledge Management, Proceedings

Volumn , Issue , 2013, Pages 2129-2138

  Wang, William Yang ^a   Mazaitis, Kathryn ^a   Cohen, William W ^a  

^a Carnegie Mellon University   (United States)

Author keywords

Personalized PageRank; Probabilistic prolog

Indexed keywords

CLASSIFICATION TASKS; ENTITY RESOLUTIONS; FIRST ORDER LOGIC; INFORMATION INTEGRATION; PERSONALIZED PAGERANK; PROBABILISTIC LANGUAGE; PROBABILISTIC PROLOG; STOCHASTIC LOGIC PROGRAMS;

INFORMATION RETRIEVAL; KNOWLEDGE MANAGEMENT; LOGIC PROGRAMMING; MANAGEMENT SCIENCE; QUERY LANGUAGES; QUERY PROCESSING;

PROBABILISTIC LOGICS;

EID: 84889589680     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2505515.2505573     Document Type: Conference Paper

References (32)

1. Babak Ahmadi, Kristian Kersting, and Scott Sanner. Multi-evidence lifted message passing, with application to pagerank and the kalman filter. In Proceedings of the Twenty-Second international joint conference on Artificial Intelligence, 2011.
2. Reid Andersen, Fan R. K. Chung, and Kevin J. Lang. Local partitioning for directed graphs using pagerank. Internet Mathematics, 5(1):3-22, 2008.
3. Lars Backstrom and Jure Leskovec. Supervised random walks: predicting and recommending links in social networks. In Proceedings of the fourth ACM international conference on Web search and data mining, 2011.
4. Matthias Brocheler, Lilyana Mihalkova, and Lise Getoor. Probabilistic similarity logic. In Proceedings of the Conference on Uncertainty in Artificial Intelligence, 2010.
5. Andrew Carlson, Justin Betteridge, Bryan Kisiel, Burr Settles, Estevam R. Hruschka Jr., and Tom M. Mitchell. Toward an architecture for never-ending language learning. In Maria Fox and David Poole, editors, AAAI. AAAI Press, 2010.
6. Soumen Chakrabarti. Dynamic personalized PageRank in entity-relation graphs. In Proceedings of the 16th international conference on World Wide Web, 2007.
7. William W. Cohen. Data integration using similarity joins and a word-based information representation language. ACM Transactions on Information Systems, 18(3):288-321, July 2000.
8. William W Cohen. Graph Walks and Graphical Models. Carnegie Mellon University, School of Computer Science, Machine Learning Department, 2010.
9. James Cussens. Parameter estimation in stochastic logic programs. Machine Learning, 44(3):245-271, 2001.
10. Luc De Raedt, Angelika Kimmig, and Hannu Toivonen. Problog: A probabilistic prolog and its application in link discovery. In Proceedings of the 20th international joint conference on Artifical intelligence, 2007.
11. Pedro Domingos and Daniel Lowd. Markov Logic: An Interface Layer for Artificial Intelligence. Synthesis Lectures on Artificial Intelligence and Machine Learning. Morgan & Claypool Publishers, 2009.
12. Norbert Fuhr. Probabilistic datalog - a logic for powerful retrieval methods. In Proceedings of the 18th annual international ACM SIGIR conference on Research and development in information retrieval, pages 282-290. ACM, 1995.
13. Bernd Gutmann, Angelika Kimmig, Kristian Kersting, and Luc De Raedt. Parameter estimation in problog from annotated queries. CW Reports, 2010.
14. Abhay Jha and Dan Suciu. Probabilistic databases with markoviews. Proceedings of the VLDB Endowment, 5(11):1160-1171, 2012.
15. Ni Lao and William W. Cohen. Relational retrieval using a combination of path-constrained random walks. Machine Learning, 81(1):53-67, 2010.
16. Ni Lao, Tom M. Mitchell, and William W. Cohen. Random walk inference and learning in a large scale knowledge base. In EMNLP, pages 529-539. ACL, 2011.
17. J. W. Lloyd. Foundations of Logic Programming: Second Edition. Springer-Verlag, 1987.
18. Daniel Lowd and Pedro Domingos. Efficient weight learning for markov logic networks. In Knowledge Discovery in Databases: PKDD 2007, pages 200-211. Springer, 2007.
19. Andrew McCallum, Kamal Nigam, and Lyle H. Ungar. Efficient clustering of high-dimensional data sets with application to reference matching. In Knowledge Discovery and Data Mining, pages 169-178, 2000.
20. Feng Niu, Christopher Ré, AnHai Doan, and Jude Shavlik. Tuffy: Scaling up statistical inference in markov logic networks using an RDBMS. Proceedings of the VLDB Endowment, 4(6):373-384, 2011.
21. Feng Niu, Benjamin Recht, Christopher Ré, and Stephen J Wright. Hogwild!: A lock-free approach to parallelizing stochastic gradient descent. arXiv preprint arXiv:1106.5730, 2011.
22. Larry Page, Sergey Brin, R. Motwani, and T. Winograd. The PageRank citation ranking: Bringing order to the web. In Technical Report, Computer Science department, Stanford University, 1998.
23. Hoifung Poon and Pedro Domingos. Joint inference in information extraction. In Proceedings of the National Conference on Artificial Intelligence, 2007.
24. Hoifung Poon and Pedro Domingos. Joint unsupervised coreference resolution with markov logic. In Proceedings of the Conference on Empirical Methods in Natural Language Processing, pages 650-659. Association for Computational Linguistics, 2008.
25. Matthew Richardson and Pedro Domingos. Markov logic networks. Mach. Learn., 62(1-2):107-136, 2006.
26. Jude Shavlik and Sriraam Natarajan. Speeding up inference in markov logic networks by preprocessing to reduce the size of the resulting grounded network. In Proceedings of the Twenty-first International Joint Conference on Artificial Intelligence (IJCAI-09), 2009.
27. Parag Singla and Pedro Domingos. Entity resolution with markov logic. In Data Mining, 2006. ICDM'06. Sixth International Conference on, 2006.
28. Parag Singla and Pedro Domingos. Memory-efficient inference in relational domains. In Proceedings of the national conference on Artificial intelligence, 2006.
29. Parag Singla and Pedro Domingos. Lifted first-order belief propagation. In Proceedings of the 23rd national conference on Artificial intelligence, 2008.
30. Hanghang Tong, Christos Faloutsos, and Jia-Yu Pan. Fast random walk with restart and its applications. In ICDM, pages 613-622. IEEE Computer Society, 2006.
31. Martin Zinkevich, Alex Smola, and John Langford. Slow learners are fast. Advances in Neural Information Processing Systems, 22:2331-2339, 2009.
32. Martin Zinkevich, Markus Weimer, Alex Smola, and Lihong Li. Parallelized stochastic gradient descent. Advances in Neural Information Processing Systems, 2010.