Toward Finding Semantic Relations not Written in a Single Sentence: An Inference Method using Auto-Discovered Rules

Recent advances in automatic knowledge acquisition methods have enabled us to construct massive knowledge bases of semantic relations. Most previous work has focused on semantic relations explicitly expressed in single sentences. Our goal in this work is to obtain valid non-single sentence relation instances, which are not written in any single sentence and may not be even written in a large corpus. We develop a method to infer new semantic relation instances by applying auto-discovered inference rules, and show that our method inferred a considerable number of valid instances that were not written in single sentences even in 600 million Web pages.

[1]  D. Swanson.  Undiscovered Public Knowledge , 1986 .

[2]  R. Mike Cameron-Jones,et al.  FOIL: A Midterm Report , 1993, ECML.

[3]  Luis Gravano,et al.  Snowball: extracting relations from large plain-text collections , 2000, DL '00.

[4]  Padmini Srinivasan,et al.  Text mining: Generating hypotheses from MEDLINE , 2004, J. Assoc. Inf. Sci. Technol..

[5]  Doug Downey,et al.  Web-scale information extraction in knowitall: (preliminary results) , 2004, WWW '04.

[6]  Patrick Pantel,et al.  Espresso: Leveraging Generic Patterns for Automatically Harvesting Semantic Relations , 2006, ACL.

[7]  Jeffrey P. Bigham,et al.  Names and Similarities on the Web: Fact Extraction in the Fast Lane , 2006, ACL.

[8]  Matthew Richardson,et al.  Markov logic networks , 2006, Machine Learning.

[9]  Yanqing Zhang,et al.  A Semantic Approach for Mining Hidden Links from Complementary and Non-interactive Biomedical Literature , 2006, SDM.

[10]  Kentaro Torisawa,et al.  Inducing Gazetteers for Named Entity Recognition by Large-Scale Clustering of Dependency Relations , 2008, ACL.

[11]  Raymond J. Mooney,et al.  Discriminative structure and parameter learning for Markov logic networks , 2008, ICML '08.

[12]  Carol Friedman,et al.  Literature-Based Knowledge Discovery using Natural Language Processing , 2008 .

[13]  Oren Etzioni,et al.  The Tradeoffs Between Open and Traditional Relation Extraction , 2008, ACL.

[14]  Yasunori Kakizawa,et al.  Organizing the Web's Information Explosion to Discover Unknown Unknowns , 2010, New Generation Computing.

[15]  Masaki Murata,et al.  Large Scale Relation Acquisition Using Class Dependent Patterns , 2009, 2009 Ninth IEEE International Conference on Data Mining.

[16]  Masaki Murata,et al.  Large scale similarity-based relation expansion , 2010, 2010 4th International Universal Communication Symposium.

[17]  Oren Etzioni,et al.  Learning First-Order Horn Clauses from Web Text , 2010, EMNLP.

[18]  Estevam R. Hruschka,et al.  Toward an Architecture for Never-Ending Language Learning , 2010, AAAI.

[19]  Jong-Hoon Oh,et al.  Relation Acquisition using Word Classes and Partial Patterns , 2011, EMNLP.