투사성과 재탐색을 이용한 결정적 한국어 의존구조 분석의 보정기법
Correction Method for Korean Dependency Parsing using Projectivity and Re- searching
0
조회
0
다운로드
3
인용
0
참고문헌
키워드
초록
본 논문에서는 투사성의 원칙을 이용해 결정적 한국어 의존 구문분석을 보완하는 방법을 제안한다. 우리는 결정적 의존 구문분석에 투사성의 원칙을 이용하여 의존 구문분석의 오류를 찾아내고 투사성의 원칙을 만족하도록 수정하여 오류를 개선하였다. 제안하는 모델은 기존의 결정적 의존 구문분석에 비해 높은 정확률을 제공하고 결정적 의존 구문분석의 장점을 유지할 수 있다. 또한 우리는 중간 분석결과를 이용한 자질모델을 제안하였다. 우리는 실험을 통하여 제안한 의존 구문분석 모델이 기존의 의존 구문분석 모델들에 비해 성능이 향상됨을 보였다.
Abstract
In this paper, we propose a modified deterministic Korean dependency parser using a projectivity. The modified parser is improved by finding errors, such as cross dependency, from the original parsing results and correcting them according to the projectivity and head-final principles. Our parser also uses parsing history information in addition to rich features, which only a deterministic algorithm can use. Results on the modified parser for ETRI(2005) corpus, that consists of complex sentences, show that our parser outperforms other parsers.
참고문헌 (19)
- Michael A, "A dependency parser for variable-word-order languages", Research Reprot AI-1990-01, University of Georgia, ~ (1990)
- 나동렬, "한국어 파싱에 대한 고찰", 정보과학회지, 12(8), pp.33~46 (1994)
- Ryan McDonald, "Analyzing and Integrating Dependency Parsers", Computational Linguistics, 37(1) (2011)
- Ryan McDonald, "Non-projective dependency parsing using spanning tree algorithms", In Proceedings of the MNLP-CoNLL, pp.915~932 (2005)
- Taku Kudo, "Japanese dependency analysis using cascaded chunking", In CoNLL, pp.18~25 (2000)
- Hiroyasu Yamada, "Statistical dependency analysis with support vector machines", In Proceedings of IWPT, pp.195~206 (2003)
- Joakim Nivre, "MaltParser: A language-independent system for data-driven dependency parsing", In Proceedings of the Natural Language Engineering, pp.95~135 (2007)
- Joakim Nivre, "Non-projective dependency parsing in expected linear time", In Proceedings of the Joint Conference of the 47th Annual Meeting of the ACL and the 4th IJCNLP of the AFNLP, pp.351~359 (2009)
- Jason M, "Three new probabilistic models for dependency parsing: An exploration", In Proceedings of the COLING, 1, pp.340~345 (1996)
- Ryan McDonald, "Online Learning of Approximate Dependency Parsing Algorithms", In Proceedings of the EACL, pp.81~88 (2006)
- 우연문, "지배가능 경로 문맥을 이용한 의존 구문 분석의 수식 거리 모델", 정보과학회논문지 : 소프트웨어 및 응용, 34(2), pp.140~149 (2007), 한국정보과학회
- 이용훈, "SVM을 이용한 결정적 한국어 의존 구문분석", 한국어정보학, 10(2), pp.7~14 (2008)
- 이용훈, "온라인 학습을 이용한 한국어 의존 구문분석", 한국컴퓨터종합 학술발표논문집, 37(1), pp.299~304 (2010)
- 오진영, "다단계 구단위화를 이용한 고속 한국어 의존구조 분석", 한국시뮬레이션학회 논문지, 19(1), pp.103~111 (2010), 한국시뮬레이션학회
- 김재훈, "A right-to-left chart parsing for dependency grammar using headable paths", pp.175~180 (1994)
- Michael Collins, "Discriminative training method for hidden markov models: Theory and experiments with perceptron algorithms", In Proceedings of the EMNLP, pp.1~8 (2002)
- Michael Collins, "Incremental parsing with the perceptron algorithm", In Proceedings of the ACL, pp.111~118 (2004)
- Masakazu Iwatate, "Japanese dependency parsing using a tournament model", In Proceedings of the COLING, pp.361~368 (2008)
- "구문구조부착 말뭉치"[URL]