Structure learning via parameter learning

CIKM 2014 - Proceedings of the 2014 ACM International Conference on Information and Knowledge Management

Volumn , Issue , 2014, Pages 1199-1208

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

^a Carnegie Mellon University ^*  (United States)

Author keywords

Personalized PageRank; Probabilistic prolog; Structure learning

Indexed keywords

COMPUTER CIRCUITS; KNOWLEDGE BASED SYSTEMS; KNOWLEDGE MANAGEMENT; LARGE DATASET; LEARNING SYSTEMS; PROBABILISTIC LOGICS;

AUTOMATICALLY GENERATED; FIRST ORDER THEORIES; INFORMATION AND KNOWLEDGE MANAGEMENTS; MARKOV LOGIC NETWORKS; PARAMETER LEARNING; PERSONALIZED PAGERANK; PROBABILISTIC PROLOG; STRUCTURE-LEARNING;

INDUCTIVE LOGIC PROGRAMMING (ILP);

EID: 84937580638     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2661829.2662022     Document Type: Conference Paper

References (39)

1. Reid Andersen, Fan R. K. Chung, and Kevin J. Lang. Local partitioning for directed graphs using pagerank. Internet Mathematics, 5(1):3-22, 2008.
2. 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.
3. Elena Bellodi and Fabrizio Riguzzi. Learning the structure of probabilistic logic programs. In Inductive Logic Programming, pages 61-75. Springer, 2012.
4. Elena Bellodi and Fabrizio Riguzzi. Structure learning of probabilistic logic programs by searching the clause space. CoRR, abs/1309.2080, 2013.
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. 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.
7. James Cussens. Parameter estimation in stochastic logic programs. Machine Learning, 44(3):245-271, 2001.
8. 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.
9. Woodrow Denham. The detection of patterns in alyawarra nonverbal behavior. PhD thesis, University of Washington, 1973.
10. 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.
11. Geoffrey E Hinton. Learning distributed representations of concepts. In Proceedings of the eighth annual conference of the cognitive science society, pages 1-12. Amherst, MA, 1986.
12. Tuyen N Huynh and Raymond J Mooney. Discriminative structure and parameter learning for markov logic networks. In Proceedings of the 25th international conference on Machine learning, pages 416-423. ACM, 2008.
13. Charles Kemp, Joshua B Tenenbaum, Thomas L Griffiths, Takeshi Yamada, and Naonori Ueda. Learning systems of concepts with an infinite relational model. In AAAI, volume 3, page 5, 2006.
14. Stanley Kok and Pedro Domingos. Learning the structure of markov logic networks. In Proceedings of the 22nd international conference on Machine learning, pages 441-448. ACM, 2005.
15. Stanley Kok and Pedro Domingos. Learning markov logic networks using structural motifs. In Proceedings of the 27th International Conference on Machine Learning (ICML-10), pages 551-558, 2010.
16. Ni Lao and William W. Cohen. Relational retrieval using a combination of path-constrained random walks. Machine Learning, 81(1):53-67, 2010.
17. 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.
18. Ni Lao, Amarnag Subramanya, Fernando C. N. Pereira, and William W. Cohen. Reading the web with learned syntactic-semantic inference rules. In EMNLP-CoNLL, pages 1017-1026. ACL, 2012.
19. Ni Lao, Jun Zhu, Xinwang Liu, Yandong Liu, and William W Cohen. Efficient relational learning with hidden variable detection. In NIPS, pages 1234-1242, 2010.
20. Daniel Lowd and Pedro Domingos. Efficient weight learning for markov logic networks. In Knowledge Discovery in Databases: PKDD 2007, pages 200-211. Springer, 2007.
21. Christopher D Manning, Prabhakar Raghavan, and Hinrich Schütze. Introduction to information retrieval, volume 1. Cambridge university press Cambridge, 2008.
22. Alexa T McCray. An upper-level ontology for the biomedical domain. Comparative and Functional Genomics, 4(1):80-84, 2003.
23. Alexa T McCray, Anita Burgun, Olivier Bodenreider, et al. Aggregating umls semantic types for reducing conceptual complexity. Studies in health technology and informatics, (1):216-220, 2001.
24. Lilyana Mihalkova and Raymond J Mooney. Bottom-up learning of markov logic network structure. In Proceedings of the 24th international conference on Machine learning, pages 625-632. ACM, 2007.
25. Stephen Muggleton and Dianhuan Lin. Meta-interpretive learning of higher-order dyadic datalog: Predicate invention revisited. In Proceedings of the Twenty-Third international joint conference on Artificial Intelligence, pages 1551-1557. AAAI Press, 2013.
26. Stephen H Muggleton, Dianhuan Lin, Jianzhong Chen, and Alireza Tamaddoni-Nezhad. Metabayes: Bayesian meta-interpretative learning using higher-order stochastic refinement. In preparation, available from http://www.doc.ic.ac.uk/shm/mypubs.html.
27. 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.
28. Hoifung Poon and Pedro Domingos. Joint inference in information extraction. In Proceedings of the National Conference on Artificial Intelligence, 2007.
29. 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.
30. J. Ross Quinlan. Learning logical definitions from relations. Machine Learning, 5(3):239-266, 1990.
31. Matthew Richardson and Pedro Domingos. Markov logic networks. Mach. Learn., 62(1-2):107-136, 2006.
32. Sebastian Riedel, Limin Yao, Andrew McCallum, and Benjamin M Marlin. Relation extraction with matrix factorization and universal schemas. In Proceedings of NAACL-HLT, pages 74-84, 2013.
33. 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.
34. Parag Singla and Pedro Domingos. Memory-efficient inference in relational domains. In Proceedings of the national conference on Artificial intelligence, 2006.
35. Parag Singla and Pedro Domingos. Lifted first-order belief propagation. In Proceedings of the 23rd national conference on Artificial intelligence, 2008.
36. Guy Van den Broeck, Ingo Thon, Martijn van Otterlo, and Luc De Raedt. Dtproblog: A decision-theoretic probabilistic prolog. In AAAI, 2010.
37. William Yang Wang, Kathryn Mazaitis, and William W Cohen. Programming with personalized pagerank: a locally groundable first-order probabilistic logic. In Proceedings of the 22nd ACM international conference on Conference on information & knowledge management, pages 2129-2138. ACM, 2013.
38. William Yang Wang, Kathryn Mazaitis, Ni Lao, Tom Mitchell, and William W Cohen. Efficient inference and learning in a large knowledge base: Reasoning with extracted information using a locally groundable first-order probabilistic logic. arXiv:1404.3301, 2014.
39. Limin Yao, Sebastian Riedel, and Andrew McCallum. Probabilistic databases of universal schema. In Proceedings of the Joint Workshop on Automatic Knowledge Base Construction and Web-scale Knowledge Extraction, pages 116-121. Association for Computational Linguistics, 2012.