자질별 관계 패턴의 다변화를 통한 온톨로지 확장
Incremental Enrichment of Ontologies through Feature-based Pattern Variations
0
조회
0
다운로드
1
인용
0
참고문헌
키워드
초록
본 논문에서는 패턴의 다변화를 통하여 관계를 점진적으로 추출함으로써 온톨로지를 확장하는 모델을 제안한다. 패턴 다변화 과정에서 위키피디아로부터 추출한 관계 패턴 후보를 자질별로 다변화시킨다. 다변화된 패턴 후보로부터 말뭉치 빈도수에 따른 신뢰도를 이용하여 패턴을 선별한다. 선별된 패턴은 위키피디아로부터 관계를 추출하는 데 사용되며, 추출된 관계는 다시 관계 패턴 확장에 사용된다. 본 논문에서는 점진적 학습 과정에서의 패턴 다변화를 통하여 패턴 선택의 범위를 확장함으로써, 선택되는 패턴이 점진적으로 정제되는 모델을 제시한다. 이를 통하여, 관계의 확장성과 정확도를 향상시키고자 하였다. 단일 자질 패턴 모델에 대한 실험을 통하여, 어휘, 중심어, 상위어 정보는 신뢰도에, 품사, 구문 정보는 확장성에 유리하며, 구문 단위 유형별로 필요한 자질 유형이 다름을 관찰하였다. 이와 같은 특성에 기반하여 현재 연구 진행 중인 복합 자질 패턴 모델을 제안한다.
Abstract
In this paper, we propose a model to enrich an ontology by incrementally extending the relations through variations of patterns. In order to generalize initial patterns, combinations of features are considered as candidate patterns. The candidate patterns are used to extract relations from Wikipedia, which are sorted out according to reliability based on corpus frequency. Selected patterns then are used to extract relations, while extracted relations are again used to extend the patterns of the relation. Through making variations of patterns in incremental enrichment process, the range of pattern selection is broaden and refined, which can increase coverage and accuracy of relations extracted. In the experiments with single-feature based pattern models, we observe that the features of lexical, headword, and hypernym provide reliable information, while POS and syntactic features provide general information that is useful for enrichment of relations. Based on observations on the feature types that are appropriate for each syntactic unit type, we propose a pattern model based on the composition of features as our ongoing work.
참고문헌 (19)
- M. Ciaramita, "Unsupervised Learning of Semantic Relations between Concepts of a Molecular Biology Ontology", in 19thInternational Joint Conference on Artificial Intelligence (2005)
- C. Ramakrishnan, "A Framework for Schema-Driven Relationship Discovery from Unstructured Text", International Semantic Web Conference (2006)
- R. Gaizauskas, "Protein Structures and Information Extraction from Biological Texts:The PASTA System", Bioinformatics, 19(1), pp.135~143 (2003)
- C. Friedman, "GENIES: a natural-language processing system for the extraction of molecular pathways from journal articles", Bioinformatics, 17, pp.1367~4803 (2001)
- D. Zelenko, "Kernel Methods for Relation Extraction", Journal of Machine Learning Research, 3, pp.1083~1106 (2003)
- L. Specia, "A hybrid approach for extracting semantic relations from texts", 2nd Workshop on Ontology Learning and Population (OLP2) at COLING, 2006, 57~64
- P. Ryu, "Automatic Acquisition of Ranked IS-A Relation from Unstructured Text", Proceedings of the Workshop on From Text to Knowledge: The Lexicon, 2007, 67~77
- Exact rooted subtree matching in sublinear time,Technical Report TR-01-14, "F. Luccio", Universita Di Pisa, ~ (2001)
- A. Schutz, "RelExt: A tool for relation extraction in ontology extension", in the Proceedings of the Fourth International Semantic Web Conference, pp.593~606 (2005)
- A. Yakushiji, "Relation Information Extraction Using Deep Syntactic Analysis", Ph.D, pp.2006
- G. Wang, "PORE: Positive-Only Relation Extraction from Wikipedia Text", in the Proceedings of the Sixth International Semantic Web Conference, pp.580~594 (2007)
- D. Chang, "Incremental cue phrase learning and bootstrapping method for causality extraction using cue phrase and word pair probabilities", Information & Processing Management, 42(3), pp.662~678 (2006)
- R. Girju, "Detection of Causal Relations for Question Answering", Proceedings of the 41st ACL, Workshop on Multilingual Summarization and Question Answering (2003)
- R. Girju, "Mining Answers for Causation Question", AAAI Symposium on Mining Answers from Texts and Knowledge Bases (2002)
- S. Lee, "Pattern-based Extraction of Causal Relations in Korean", accepted for publication of Proceeding of 2008 International Conference on Artificial Intelligence and Pattern Recognition(AIPR-08) (2008)
- C. S. G. Khoo, "Automatic Extraction of Cause-Effect Information from Newspaper Text without Knowledge-based Inferencing", Literary and Linguistic Computing, 13(4), pp.177~186 (1998)
- P. Pantel, "Espresso: Leveraging Generic Patterns for Automatically Harvesting Semantic Relations", Joint conference of the International Committee on Computational Linguistics and the Association for Computational Linguistics (2006)
- J. Huang, "Enriching Core Ontology with Domain Thesaurus through Concept and Relation Classification", OntoLex Workshop, ISWC (2007)
- 이신목, "전자장비 고장진단 질의응답을 위한 인과관계 정의 및 추출", 정보과학회논문지 : 소프트웨어 및 응용, 35(5), pp.335~346 (2008), 한국정보과학회