배제 정보를 이용한 효율적인 한국어 형태소 분석기 = An Efficient Korean Morphological Analyzer using Exclusive Information

다국어 초록 (Multilingual Abstract)

The existing Korean morphological analyzers generate all the possible candidates only to accept the correct candidates, creating significant amount of implausible candidates. Hence the string processing time and the dictionary access frequency in analyzing a word are aggravated. To lower the above inefficiency, this paper proposes the efficient Korean morphological analyzer using exclusive information, which represents the exclusive relation between specific phoneme, specific syllable, specific string and each part of speech. We discuss how it can reduce the implausible candidates in analyzing a word. The result of the experiment showed that Korean morphological analyzer using exclusive information decreased the dictionary access frequency about 40.16% in comparison with others by reducing the implausible candidates.

국문 초록 (Abstract)

모든 형태소 결합을 찾아내는 기존의 한국어 형태소 분석 방법은 후보 생성 과정에서 불필요한 분석 후보를 생성하여 문자열 처리 시간과 사전 탐색 횟수를 가중시키는 단점이 있다. 본 논문은 이러한 비효율성을 감소시키기 위하여 배제 정보(Exclusive Information)를 이용한 효율적인 한국어 형태소 분석 방법을 제안한다. 배제 정보는 음소, 음절, 문자열 각각과 특정 품사와의 배제 관계를 나타내는 정보이다. 배제 정보를 이용한 형태소 분석 시스템은 필요 없는 분석 후보 생성을 감소시키므로 효율적인 분석을 수행한다. 한국어 어절 약 30만개에 대해서 실험한 결과, 본 논문에서 제시한 배제 정보를 이용한 한국어 형태소 분석 시스템은 분석 후보의 생성을 줄임으로 기존의 시스템보다 사전 탐색 횟수를 약 40.16% 감소시킬 수 있었다.

목차 (Table of Contents)

• 요약
• Abstract
• 1. 서론
• 2. 기존의 연구
• 3. 분석 후보의 과생성
• 4. 배제 정보(Exclusive Information)
• 5. 불필요한 분석 후보 감소 방안
• 6. 실험 결과 및 평가
• 7. 결론
• 참고문헌
• 저자소개