동형이의어 분별에 의한 한국어 의존관계 분석
An Analysis of Korean Dependency Relation by Homograph Disambiguation
1
조회
0
다운로드
1
인용
0
참고문헌
키워드
초록
의존관계 분석은 문장의 어절 간에 의존소-지배소를 결정하는 작업이다. 용언은 문형 및 하위범주화 정보의 선택제약에 의해 다른 어절과의 의존관계를 형성한다. 본 논문은 형태소 분석 단계에서 동형이의어 분별된 용언의 문형을 이용하여 용언의 의존관계를 분석하는 방법을 제안한다. 특히, 형태소분석 단계에서 품사 및 동형이의어 태깅을 위해 사용하는 단계별 전이모델의 학습사전을 재활용하여 {명사+격조사, 용언} 간의 의존관계를 확정하는 방안을 제안하고 그의 정확률 및 영향을 분석한다. 동형이의어가 부착되고 의존관계로 변경된 21개의 세종구문분석말뭉치를 이용하여 실험한 결과, 동형이의어 분별된 의존관계 분석 정확률이 80.38%로, 동형이의어가 분별되지 않은 의존관계분석에 비해 0.42%의 정확률 향상이 있었으며, 유의수준 1%의 검정통계량 Z는 ｜Z｜=4.63 ≥ z0.01 = 2.33으로 동형이의어 분별이 의존관계 분석에 영향이 있음을 보였다. 또한, 단계별 전이모델이 의존관계 분석 정확률에약 7.14% 영향을 미치는 것을 알 수 있었다.
Abstract
An analysis of dependency relation is a job that determines the governor and the dependent between words in sentence. Thedependency relation of predicate is established by patterns and selectional restriction of subcategorization of the predicate. This paper proposes a method of analysis of Korean dependency relation using homograph predicate disambiguated in morphologyanalysis phase. The disambiguated homograph predicates has each different pattern. Especially reusing a stage transition trainingdictionary used during tagging POS and homograph, we propose a method of fixing the dependency relation of {noun+postposition,predicate}, and we analyze the accuracy and an effect of homograph for analysis of dependency relation. We used the Sejong Phrase Structured Corpus for experiment. We transformed the phrase structured corpus to dependency relationstructure and tagged homograph. From the experiment, the accuracy of dependency relation by disambiguating homograph is 80.38%,the accuracy is increased by 0.42% compared with one of undisambiguated homograph. The Z-values in statistical hypothesis testingwith significance level 1% is ｜Z｜=4.63 ≥ z0.01 = 2.33. So we can conclude that the homograph affects on analysis of dependencyrelation, and the stage transition training dictionary used in tagging POS and homograph affects 7.14% on the accuracy of dependencyrelation.
참고문헌 (22)
- 오진영, "키어절을 이용한 새로운 한국어 구문분석", 정보과학회논문지 : 소프트웨어 및 응용, 40(10), pp.600~608 (2013), 한국정보과학회
- 박용욱, "구간 분할과 논항정보를 이용한 구문분석시스템 구현에 관한 연구", 멀티미디어학회논문지, 16(3), pp.366~374 (2013), 한국멀티미디어학회[DOI]
- 박의규, "한국어 구문분석을 위한 구 묶음 기반 의존명사 처리", 인지과학, 17(2), pp.119~138 (2006), 한국인지과학회
- M. G. Jang, "Korean Dependency Parser Using Subcategorization Information of Predicates", Journal of KIISE, pp.452~463 (1996)
- 임수종, "자질 가중치의 기계학습에 기반한 한국어 의존파싱", 정보과학회논문지 : 소프트웨어 및 응용, 38(4), pp.214~223 (2011), 한국정보과학회
- Y. H. Lee, "Korean Dependency Parsing Using Online Learning", Journal of KIISE, pp.299~304 (2010)
- S. W. Jung, "A Study on Korean Dependency Parser Using Case Relation and Mutual Information", Journal of KIISE, pp.450~455 (2001)
- 박영민, "투사성과 재탐색을 이용한 결정적 한국어 의존구조 분석의 보정기법", 인지과학, 22(4), pp.429~447 (2011), 한국인지과학회
- P. M. Ryu, "Two-Phase Dependency Parser of Korean Using Predicate-Driven Constraint Propagation", Journal of KIISE, pp.923~926 (1996)
- S. S. Kim, "Analyzing Dependency of Korean Subordinate Clauses Using Support Vector Machine", Journal of KIISE, pp.148~155 (2006)
- G. E. Im, "Implementation of Dependency Parser using Argument Information based on Korean WordNet", Journal of KIISE, 158(164), pp.158~164 (2007)
- M. Y. Kim, "Dependency Parsing by Chunks", Journal of KIISE, pp.327~329 (2000)
- 이성욱, "문법관계 정보를 이용한 단계적 한국어 구문 분석", 정보처리학회논문지. 소프트웨어 및 데이터 공학, 15(1), pp.69~72 (2008), 한국정보처리학회
- 최선화, "형태소 단위의 한국어 확률 의존문법 학습", 정보처리학회논문지. 소프트웨어 및 데이터 공학, 9(6), pp.791~798 (2002), 한국정보처리학회
- 김상수, "복합커널을 사용한 한국어 종속절의 의존관계 분석", 인지과학, 19(1), pp.1~15 (2008), 한국인지과학회
- P. M. Ryu, "Using Local Dependency for Dependecy Parser of Korean", The KIPS transactions, pp.464~468 (1996)
- J. H. Eun, "Korean Dependency Structure Analyzer based on Probabilistic Chart Parsing", Journal of KIISE, pp.105~111 (2005)
- 박성배, "한국어 구 단위화를 위한 규칙 기반 방법과 기억 기반 학습의 결합", 정보과학회논문지 : 소프트웨어 및 응용, 31(3), pp.369~378 (2004), 한국정보과학회
- 이공주, "규칙에 기반한 한국어 부분 구문분석기의 구현", 정보처리학회논문지. 소프트웨어 및 데이터 공학, 10(5), pp.389~396 (2003), 한국정보처리학회
- 우연문, "지배가능 경로 문맥을 이용한 의존 구문 분석의 수식 거리 모델", 정보과학회논문지 : 소프트웨어 및 응용, 34(2), pp.140~149 (2007), 한국정보과학회
- 신준철, "한국어 품사 및 동형이의어 태깅을 위한 단계별 전이모델", 정보과학회논문지 : 소프트웨어 및 응용, 39(11), pp.889~901 (2012), 한국정보과학회
- Y. M. Park, "SKA(Sogang Korean dependency Analyzer)", Competition of Korean Information Processing System (2011)