Meronymy Extraction Using An Automated Theorem Prover

In this paper we present a truly semantic-oriented approach for meronymy relation extraction. It directly operates, instead of syntactic trees or surface representations, on semantic networks (SNs). These SNs are derived from texts (in our case, the German Wikipedia) by a deep linguistic syntactico-se mantic analysis. The extraction of meronym/holonym pairs is carried out by using, among other components, an automated theorem prover, whose work is based on a set of logical axioms. The corresponding algorithm is combined with a shallow approach enriched with semantic information. Through the employment of logical methods, the recall and precision of the semantic patterns pertinent to the extracted relations can be increased considerably.

[1]  Gerhard Weikum,et al.  SOFIE: a self-organizing framework for information extraction , 2009, WWW '09.

[2]  Ingo Glöckner Answer Validation Through Robust Logical Inference , 2006, CLEF.

[3]  Aron Culotta,et al.  Dependency Tree Kernels for Relation Extraction , 2004, ACL.

[4]  Eugene Charniak,et al.  Finding Parts in Very Large Corpora , 1999, ACL.

[5]  Peter Baumgartner,et al.  Hyper Tableaux with Equality , 2007, CADE.

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

[7]  Razvan C. Bunescu,et al.  A Shortest Path Dependency Kernel for Relation Extraction , 2005, HLT.

[8]  Douglas Herrmann,et al.  A Taxonomy of Part-Whole Relations , 1987, Cogn. Sci..

[9]  Band , 1943 .

[10]  Sven Hartrumpf,et al.  Hybrid disambiguation in natural language analysis , 2003 .

[11]  Christiane Fellbaum,et al.  Book Reviews: WordNet: An Electronic Lexical Database , 1999, CL.

[12]  Patrick Pantel,et al.  Automatically Labeling Semantic Classes , 2004, NAACL.

[13]  John Lyons,et al.  Linguistic Semantics: An Introduction , 1995 .

[14]  Chih-Jen Lin,et al.  LIBSVM: A library for support vector machines , 2011, TIST.

[15]  Gerhard Paass,et al.  Dependency Tree Kernels for Relation Extraction from Natural Language Text , 2009, ECML/PKDD.

[16]  Helmut Feldweg,et al.  GermaNet - a Lexical-Semantic Net for German , 1997 .

[17]  Ralph Grishman,et al.  Extracting Relations with Integrated Information Using Kernel Methods , 2005, ACL.

[18]  Fintan J. Costello UCD-FC: Deducing semantic relations using WordNet senses that occur frequently in a database of noun-noun compounds , 2007, SemEval@ACL.

[19]  Thomas Gärtner,et al.  On Graph Kernels: Hardness Results and Efficient Alternatives , 2003, COLT.

[20]  Holger Stenzhorn,et al.  Logical Ontology Validation Using an Automatic Theorem Prover , 2010, ECAI.

[21]  Dan I. Moldovan,et al.  Automatic Discovery of Part-Whole Relations , 2006, CL.

[22]  Hermann Helbig,et al.  Validating Meronymy Hypotheses with Support Vector Machines and Graph Kernels , 2010, 2010 Ninth International Conference on Machine Learning and Applications.

[23]  Sven Hartrumpf,et al.  The semantically based computer lexicon HaGenLex. Structure and technological environment , 2003 .

[24]  Hermann Helbig,et al.  Knowledge Representation and the Semantics of Natural Language , 2005, Cognitive Technologies.