Morphological Analyzer using Longest Match Method for Syntactic Analysis

최장일치를 이용한 구문 분석용 형태소 분석기

  • Song, Y.J. (Dept. of Computer Science, Chonbuk National University) ;
  • Lee, K.Y. (Dept. of Computer Science, Chonbuk National University) ;
  • Lee, Y.S. (Dept. of Computer Science, Chonbuk National University)
  • 송연정 (전북대학교 컴퓨터과학과 언어정보공학실) ;
  • 이근용 (전북대학교 컴퓨터과학과 언어정보공학실) ;
  • 이용석 (전북대학교 컴퓨터과학과 언어정보공학실)
  • Published : 1999.10.08

Abstract

형태소 분석 단계는 자연어 처리 과정의 첫 번째 단계로써 주어진 입력 어절들에 대한 형태소들의 조합을 추출하는 일을 한다. 형태소 분석 시스템의 기본적인 기능은 매우 중요하여 적용되는 형태소 분석 알고리즘에 따라 형태소 분석 시스템의 성능에 영향을 미친다. 그러나 형태소 분석 시스템, 구문 분석 시스템 및 의미 분석 시스템이 연계되어 하나의 자연어 처리 시스템이 구축되는 관점에서는 구문분석 시스템의 부담을 줄여 전체 시스템의 효율을 향상시키기 위하여 구문 분석 시스템의 입력에 적합한 형태소 분석 결과를 생성해주는 일 또한 형태소 분석 시스템의 중요한 역할이라 할 수 있다. 본 시스템은 최장일치법을 이용한 형태소 분석 방법으로 입력 어절에 대한 형태소 분석을 수행하는 동안 분석 후보의 개수를 줄이고 사전 탐색 시간을 줄여준다. 또한 구문분석 시스템의 입력에 적절한 형태소 분석 결과를 생성하여 전체 응용 시스템의 효율성을 향상시킨다.

Keywords