Activate Activate Activate
contact  
Hello. Sign in to personalize your visit. New user? Register now.  

In
By author
Computational Linguistics

Quarterly (March, June, September, December)
160 pp. per issue
6 3/4 x 10
Founded: 1974
ISSN 0891-2017
E-ISSN 1530-9312
2008 ISI Impact Factor: 2.656

Computational Linguistics

March 2006, Vol. 32, No. 1, Pages 83-135
Posted Online May 18, 2006.
(doi:10.1162/coli.2006.32.1.83)
© 2006 Massachusetts Institute of Technology
Automatic Discovery of Part-Whole Relations

Roxana Girju* Adriana Badulescu Dan Moldovan

*Computer Science Department, University of Illinois at Urbana-Champaign, Urbana, IL 61801

Language Computer Corporation, 1701 N. Collins Blvd. Suite 2000, Richardson, TX 75080

Department of Computer Science, University of Haifa, 31905 Haifa, Israel.

PDF (638.508 KB) PDF Plus (327.291 KB)

Abstract

An important problem in knowledge discovery from text is the automatic extraction of semantic relations. This paper presents a supervised, semantically intensive, domain independent approach for the automatic detection of part-whole relations in text. First an algorithm is described that identifies lexico-syntactic patterns that encode part-whole relations. A difficulty is that these patterns also encode other semantic relations, and a learning method is necessary to discriminate whether or not a pattern contains a part-whole relation. A large set of training examples have been annotated and fed into a specialized learning system that learns classification rules. The rules are learned through an iterative semantic specialization (ISS) method applied to noun phrase constituents. Classification rules have been generated this way for different patterns such as genitives, noun compounds, and noun phrases containing prepositional phrases to extract part-whole relations from them. The applicability of these rules has been tested on a test corpus obtaining an overall average precision of 80.95% and recall of 75.91%. The results demonstrate the importance of word sense disambiguation for this task. They also demonstrate that different lexico-syntactic patterns encode different semantic information and should be treated separately in the sense that different clarification rules apply to different patterns.

Cited by

Roxana Girju. (2009) The Syntax and Semantics of Prepositions in the Task of Automatic Interpretation of Nominal Phrases and Compounds: A Cross-Linguistic Study. Computational Linguistics 35:2, 185-228
Online publication date: 1-Jun-2009.
Abstract | PDF (277 KB) | PDF Plus (277 KB) 

Technology Partner - Atypon Systems, Inc.
  CrossRef member COUNTER member