Automatic Extraction of Hypernym & Meronym Relations in English Sentences Using Dependency Parser

Abstract Relation Extraction is the process of finding relationship between named entities in a text. Automatic extraction of semantic relation between pair of nouns is an important task with many potential applications like information retrieval, information extraction, text summarization, machine translation, question answering, thesaurus construction and word sense disambiguation. This paper describes an approach that extracts hypernym and meronym relation between proper nouns in sentences of a given text. Here machine learning techniques are used to automatically extract proper nouns with a given relationship from a text corpus. This work is based on dependency parsing with ADTree and Naive Bayes classifier. The approach is based on the analysis of the paths between noun pairs in the dependency parse trees of the sentences.

[1]  Wanxiang Che,et al.  Learning Semantic Hierarchies via Word Embeddings , 2014, ACL.

[2]  Marti A. Hearst.  Automatic Acquisition of Hyponyms from Large Text Corpora , 1992, COLING.

[3]  Yoav Freund,et al.  The Alternating Decision Tree Learning Algorithm , 1999, ICML.

[4]  Pat Langley,et al.  Estimating Continuous Distributions in Bayesian Classifiers , 1995, UAI.

[5]  Christian Jacquemin,et al.  Automatic Acquisition and Expansion of Hypernym Links , 2004, Comput. Humanit..

[6]  Christopher D. Manning,et al.  Generating Typed Dependency Parses from Phrase Structure Parses , 2006, LREC.

[7]  Barbara Rosario,et al.  Classifying the Semantic Relations in Noun Compounds via a Domain-Specific Lexical Hierarchy , 2001, EMNLP.

[8]  Sharon A. Caraballo.  Automatic construction of a hypernym-labeled noun hierarchy from text , 1999, ACL.

[9]  Gideon S. Mann.  Fine-Grained Proper Noun Ontologies for Question Answering , 2002, COLING 2002.

[10]  Dekang Lin,et al.  Dependency-Based Evaluation of Minipar , 2003 .

[11]  Marti A. Hearst.  Automated Discovery of WordNet Relations , 2004 .

[12]  Daniel Jurafsky,et al.  Semantic Taxonomy Induction from Heterogenous Evidence , 2006, ACL.

[13]  Daniel Jurafsky,et al.  Learning Syntactic Patterns for Automatic Hypernym Discovery , 2004, NIPS.

[14]  Oren Etzioni,et al.  What Is This, Anyway: Automatic Hypernym Discovery , 2009, AAAI Spring Symposium: Learning by Reading and Learning to Read.

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

[16]  Eduard H. Hovy,et al.  Offline Strategies for Online Question Answering: Answering Questions Before They Are Asked , 2003, ACL.

[17]  Christopher D. Manning,et al.  The Stanford Typed Dependencies Representation , 2008, CF+CDPE@COLING.