Feature selection for automatic taxonomy induction

ABSTRACT

Most existing automatic taxonomy induction systems exploit one or more features to induce a taxonomy; nevertheless there is no systematic study examining which are the best features for the task under various conditions. This paper studies the impact of using different features on taxonomy induction for different types of relations and for terms at different abstraction levels. The evaluation shows that different conditions need different technologies or different combination of the technologies. In particular, co-occurrence and lexico-syntactic patterns are good features for is-a, sibling and part-of relations; contextual, co-occurrence, patterns, and syntactic features work well for concrete terms; co-occurrence works well for abstract terms.

REFERENCES

• 1: P. Cimiano and J. Wenderoth. 2007. Automatic Acquisition of Ranked Qualia Structures from the Web. ACL'07.
• 2: C. Fellbuam. WordNet: An Electronic Lexical Database. MIT Press.1998.
• 3: Roxana Girju , Adriana Badulescu , Dan Moldovan, Learning semantic constraints for the automatic discovery of part-whole relations, Proceedings of the 2003 Conference of the North American Chapter of the Association for Computational Linguistics on Human Language Technology, p.1-8, May 27-June 01, 2003, Edmonton, Canada [doi>10.3115/1073445.1073456]
• 4: Z. Harris. 1985. Distributional Structure. In: J. J. Katz (ed.), The Philosophy of Linguistics. Oxford University Press.
• 5: Marti A. Hearst, Automatic acquisition of hyponyms from large text corpora, Proceedings of the 14th conference on Computational linguistics, August 23-28, 1992, Nantes, France [doi>10.3115/992133.992154]
• 6: Patrick Pantel , Dekang Lin, Discovering word senses from text, Proceedings of the eighth ACM SIGKDD international conference on Knowledge discovery and data mining, July 23-26, 2002, Edmonton, Alberta, Canada [doi>10.1145/775047.775138]
• 7: H. Yang and J. Callan. 2009. A Metric-based Framework for Automatic Taxonomy Induction. ACL'09.

INDEX TERMS

Primary Classification:
  H. Information Systems
  H.3 INFORMATION STORAGE AND RETRIEVAL
      H.3.1 Content Analysis and Indexing
          Subjects: Abstracting methods

General Terms:
Experimentation, Verification

Keywords:
ontology learning, semantic features, taxonomy