Random walk inference and learning in a large scale knowledge base

EMNLP 2011 - Conference on Empirical Methods in Natural Language Processing, Proceedings of the Conference

Volumn , Issue , 2011, Pages 529-539

  Lao, Ni ^a   Mitchell, Tom ^a   Cohen, William W ^a  

^a CARNEGIE MELLON UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CARLSON; INFERENCE METHODS; KNOWLEDGE BASE; LEARNING METHODS; PATH RANKING; RANDOM WALK;

COMPUTATIONAL LINGUISTICS; KNOWLEDGE BASED SYSTEMS; RANDOM PROCESSES; USER INTERFACES;

NATURAL LANGUAGE PROCESSING SYSTEMS;

EID: 80053232762     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (23)

1. Eugene Agichtein and Luis Gravano. 2000. Snowball: extracting relations from large plain-text collections. In Proceedings of the fifth ACM conference on Digital libraries - DL '00, pages 85-94, New York, New York, USA. ACM Press.
2. Michele Banko, Michael J. Cafarella, Stephen Soderland, Matthew Broadhead, and Oren Etzioni. 2007. Open Information Extraction from the Web. In IJCAI, pages 2670-2676.
3. Gaurav Bhalotia, Arvind Hulgeri, Charuta Nakhe, Soumen Chakrabarti, and S. Sudarshan. 2002. Keyword searching and browsing in databases using banks. ICDE, pages 431-440.
4. Avrim Blum and Tom Mitchell. 1998. Combining labeled and unlabeled data with co-training. In Proceedings of the eleventh annual conference on Computational learning theory - COLT' 98, pages 92-100, New York, New York, USA. ACM Press.
5. MJ Cafarella, M Banko, and O Etzioni. 2006. Relational Web Search. In WWW.
6. Jamie Callan and Mark Hoy. 2009. Clueweb09 data set. http://boston.lti. cs.cmu.edu/Data/clueweb09/.
7. Andrew Carlson, Justin Betteridge, Bryan Kisiel, Burr Settles, Estevam R. Hruschka Jr., and Tom M. Mitchell. 2010. Toward an Architecture for Never-Ending Language Learning. In AAAI.
8. William W. Cohen and David Page. 1995. Polynomial learnability and inductive logic programming: Methods and results. New Generation Comput., 13(3&4):369-409.
9. Oren Etzioni, Michael Cafarella, Doug Downey, Anamaria Popescu, Tal Shaked, Stephen Soderl, Daniel S. Weld, and Er Yates. 2005. Unsupervised named-entity extraction from the web: An experimental study. Artificial Intelligence, 165:91-134.
10. Taher H. Haveliwala. 2002. Topic-sensitive pagerank. In WWW, pages 517-526.
11. Alpa Jain and Patrick Pantel. 2010. Factrank: Random walks on a web of facts. In COLING, pages 501-509.
12. Ni Lao and William W. Cohen. 2010a. Fast query execution for retrieval models based on path-constrained random walks. KDD.
13. Ni Lao and William W. Cohen. 2010b. Relational retrieval using a combination of path-constrained random walks. Machine Learning.
14. Einat Minkov and William W. Cohen. 2008. Learning graph walk based similarity measures for parsed text. EMNLP, pages 907-916.
15. Patrick Pantel and Marco Pennacchiotti. 2006. Espresso: Leveraging Generic Patterns for Automatically Harvesting Semantic Relations. In ACL.
16. J. Ross Quinlan and R. Mike Cameron-Jones. 1993. FOIL: A Midterm Report. In ECML, pages 3-20.
17. Bradley L. Richards and Raymond J. Mooney. 1992. Learning relations by pathfinding. In Proceedings of the Tenth National Conference on Artificial Intelligence (AAAI-92), pages 50-55, San Jose, CA, July.
18. Matthew Richardson and Pedro Domingos. 2006. Markov logic networks. Machine Learning.
19. Stefan Schoenmackers, Oren Etzioni, and Daniel S. Weld. 2008. Scaling Textual Inference to the Web. In EMNLP, pages 79-88.
20. Rion Snow, Daniel Jurafsky, and Andrew Y. Ng. 2006. Semantic Taxonomy Induction from Heterogenous Evidence. In ACL.
21. Sebastian Thrun, Wolfram Burgard, and Dieter Fox. 2005. Probabilistic Robotics (Intelligent Robotics and Autonomous Agents). The MIT Press.
22. Alexander Yates, Michele Banko, Matthew Broadhead, Michael J. Cafarella, Oren Etzioni, and Stephen Soderland. 2007. TextRunner: Open Information Extraction on the Web. In HLT-NAACL (Demonstrations), pages 25-26.
23. John M. Zelle, Cynthia A. Thompson, Mary Elaine Califf, and Raymond J. Mooney. 1995. Inducing logic programs without explicit negative examples. In Proceedings of the Fifth International Workshop on Inductive Logic Programming (ILP-95), pages 403-416, Leuven, Belgium.