Browse > Article

Graph-based ISA/instanceOf Relation Extraction from Category Structure  

Choi, Dong-Hyun (KAIST 전산학과)
Choi, Key-Sun (KAIST 전산학과)
Publication Information
Journal of KIISE:Software and Applications / v.37, no.6, 2010 , pp. 464-469 More about this Journal
Abstract
In this paper, we propose a method to extract isa/instanceOf relation from category structure. Existing researches use lexical patterns to get isa/instanceOf relation from the category structure, e.g. head word matching, to determine whether the given category link is isa/instanceOf relation or not. In this paper, we propose a new approach which analyzes other category links related to the given category link to determine whether the given category link is isa/instanceOf relation or not. The experimental result shows that our algorithm can cover many cases which the existing algorithms were not able to deal with.
Keywords
Taxonomic relations; Category; Taxonomy;
Citations & Related Records
연도 인용수 순위
  • Reference
1 A. Hotho, S. Staab, G. Stumme, "Ontologies improve text document clustering," Porceedings of the IEEE International Conference on Data Mining, pp.541-544, 2003.
2 R. Mihalcea, P. Tarau, "A Language Independent Algorithm for Single and Multiple Document Summarization," Proceedings of IJCNLP 2005, 2005.
3 R. Mizoguchi, "Part 3: Advanced cource of ontological engineering," New Generation Computing, vol.22, no.2, pp.193-220, 2004.   DOI   ScienceOn
4 J. X. Huang, J. A. Shin, K. S. Choi, "Enriching Core Ontology with Domain Thesaurus through Concept and Relation Classification," OntoLex07. 2007.
5 S. P. Ponzetto, M. Strube, "Deriving a Large Scale Taxonomy from Wikipedia," Proceedings of the national conference on artificial intelligence, 2007.
6 V. Nastase, M. Strube, "Decoding Wikipedia category names for knowledge acquisition," Proceedings of the 23rd Conference on the Advancement of Artificial Intelligence, pp.1219-1224. 2008.
7 Wikipedia, http://www.wikipedia.org/
8 M. Collins, "Head-driven statistical models for natural language parsing," Ph.D. thesis, University of Pennsylvania, Philadelphia, 1999.
9 S. Chakrabarti, B. Dom, R. Agrawal, P. Raghavan, "Using taxonomy, discriminants, and signatures for navigating in text databases," Proceedings of the international conference on very large data bases, 1997.
10 J. M. Kleinberg, "Authoritative sources in a hyperlinked environment," Journal of the ACM, vol.46, no.5, pp.604-632, 1999.   DOI   ScienceOn
11 M. Sanderson, B. Croft, "Deriving concept hierarchies from text," Proceedings of the International Conference on New Methods in Language Processing, 1994.
12 P. Cimiano, A. Hotho, S. Staab, "Learning Concept Hierarchies from Text Corpora using Formal Concept Analysis," Journal of Artificial Intelligence Research, vol.24, pp.305-339, 2005.
13 P. Cimiano, A. Pivk, L. Schmidt-Thieme, S. Staab, "Learning Taxonomic Relations from Heterogeneous Sources of Evidence," Ontology Learning from Text: Methods, Evaluation and Applications, pp.59-73, 2005.
14 DBpedia, http://dbpedia.org/About