Abstract

We propose a novel algorithm for inducing semantic taxonomies. Previous algorithms for taxonomy induction have typically focused on independent classifiers for discovering new single relationships based on hand-constructed or automatically discovered textual patterns. By contrast, our algorithm flexibly incorporates evidence from multiple classifiers over heterogenous relationships to optimize the entire structure of the taxonomy, using knowledge of a word’s coordinate terms to help in determining its hypernyms, and vice versa. We apply our algorithm on the problem of sense-disambiguated noun hyponym acquisition, where we combine the predictions of hypernym and coordinate term classifiers with the knowledge in a preexisting semantic taxonomy (WordNet 2.1). We add 10, 000 novel synsets to WordNet 2.1 at 84 % precision, a relative error reduction of 70 % over a non-joint algorithm using the same component classifiers. Finally, we show that a taxonomy built using our algorithm shows a 23 % relative F-score improvement over WordNet 2.1 on an independent testset of hypernym pairs. 1

Citations

1996	WordNet: An Electronic Lexical Database - Fellbaum - 1998
673	Automatic Acquisition of Hyponyms from Large Text Corpora - Hearst - 1992
575	CYC: a large-scale investment in knowledge infrastructure - Lenat - 1995
205	Unsupervised named-entity extraction from the web: an experimental study - Etzioni, Cafarella, et al. - 2005
198	Noun classification from predicate-argument structures - Hindle - 1990
107	Learning syntactic patterns for automatic hypernym discovery - Snow, Jurafsky, et al. - 2005
101	Verb ocean: Mining the web for fine-grained semantic verb relations - Chklovski, Pantel - 2004
95	A Corpus-Based Approach for Building Semantic Lexicons - Riloff, Shepherd - 1997
49	Learning semantic constraints for the automatic discovery of part-whole relations - Girju, Badulescu, et al. - 2003
40	Combining independent modules to solve multiple-choice synonym and analogy problems - Turney, Littman, et al. - 2003
37	Identifying synonyms among distributionally similar words - Lin, Zhao
31	Randomized algorithms and nlp: Using locality sensitive hash functions for high speed noun clustering - Ravichandran, Pantel, et al. - 2005
28	Fine grained classification of named entities - Fleischman, Hovy - 2002
24	Dependency-based evaluation of MINIPAR. Workshop on the Evaluation of Parsing Systems - Lin - 1998
23	D: Using LSA and Noun Coordination Information to Improve the Precision and Recall of Automatic Hyponymy Extraction - Cederberg, Widdows
15	Ontology learning from text - Buitelaar, Cimiano, et al. - 2005
6	Finding instance names and alternative glosses on the web: WordNet reloaded - Pasca - 2005
2	Noun-phrase cooccurerence statistics for semi-automatic-semantic lexicon construction - Roark, Charniak - 1998