Korean Noun Phrase Identification using Maximum Entropy Method

최대 엔트로피 모델을 이용한 한국어 명사구 추출

  • Kang, In-Ho (Dept. of Electrical Engineering & Computer Science, KAIST) ;
  • Jeon, Su-Young (Dept. of Electrical Engineering & Computer Science, KAIST) ;
  • Kim, Gil-Chang (Dept. of Electrical Engineering & Computer Science, KAIST)
  • 강인호 (한국과학기술원 전자전산학과) ;
  • 전수영 (한국과학기술원 전자전산학과) ;
  • 김길창 (한국과학기술원 전자전산학과)
  • Published : 2000.10.13

Abstract

본 논문에서는 격조사의 구문적인 특성을 이용하여, 수식어까지 포함한 명사구 추출 방법을 연구한다. 명사구 판정을 위해 연속적인 형태소열을 문맥정보로 사용하던 기존의 방법과 달리, 명사구의 처음과 끝 그리고 명사구 주변의 형태소를 이용하여 명사구의 수식 부분과 중심 명사를 문맥정보로 사용한다. 다양한 형태의 문맥정보들은 최대 엔트로피 원리(Maximum Entropy Principle)에 의해 하나의 확률 분포로 결합된다. 본 논문에서 제안하는 명사구 추출 방법은 먼저 구문 트리 태깅된 코퍼스에서 품사열로 표현되는 명사구 문법 규칙을 얻어낸다. 이렇게 얻어낸 명사구 규칙을 이용하여 격조사와 인접한 명사구 후보들을 추출한다. 추출된 각 명사구 후보는 학습 코퍼스에서 얻어낸 확률 분포에 기반하여 명사구로 해서될 확률값을 부여받는다. 이 중 제일 확률값이 높은 것을 선택하는 형태로 각 격조사와 관계있는 명사구를 추출한다. 본 연구에서 제시하는 모델로 실험을 한 결과 평균 4.5개의 구를 포함하는 명사구를 추출할 수 있었다.

Keywords