일반기술

회귀적(Recursive) 방법을 이용한 형태소 분석 장치 및 그 방법

본 기술은 빠른 처리속도와 단순한 절차로 형태소를 분석하고, 그 처리 과정의 진행시 적은 메모리 공간을 차지하도록 하는 회귀적 방법을 이용한 형태소 분석 장치 및 방법에 관련된 기술이다. 본 기술의 형태소 분석 장치는 다음과 같이 구성된다. 입/출력 수단은 입력된 한국어 문장을 형태소 분석하여 그 결과를 출력하고, 형태소 사전은 형태소를 저장한 데이터베이스의 기능을 한다. 중앙 처리 수단은 회귀함수를 이용해 입/출력 수단으로 입력된 한국어 문장을 형태소 사전에서 검색하여 형태소 분석하고, 그 분석된 값을 다시 입/출력 수단으로 출력한다. 좀 더 상세히 말하자면, 중앙 처리 수단은 입력 수단, 형태소 분석 수단, 출력 수단으로 이뤄지고, 중앙처리수단의 형태소 분석 수단은 회귀적 방법을 이용하여 조합 가능한 모든 형태소를 분석한다.본 기술의 장치에 적용되는 방법을 살펴보면 다음과 같다. 제1단계에서는 자연수인 변수j를 1부터 n까지 수행시키면서 그때마다 값을 1씩 증가시킨다. 제2단계에서는 1단계를 수행 하고나서, 형태소 사전에서 어절의 맨 앞부터 n번째 문자열 중 마지막 j개의 문자열의 존재여부를 검색하여 없을 경우 1단계를 반복하고, 있을 경우 검색된 형태소의 품사정보를 취득한다. 제3단계에서는 형태소 사전에서 취득하고 포인터 P의 형태소노드에 저장된 각각의 형태소 품사정보가 접속되는지 여부에 따라 접속되지 않으면 1단계를 반복하고, 제4단계에서는 두 형태소간의 접속이 되면 형태소노드 H를 새롭게 형성하여 발견한 새로운 형태소와 그것의 접속정보를 기록하고 해당 노드의 포인터를 노드 P로 연결하여 새롭게 발견된 형태소가 어절의 맨 처음 부분인지를 판단한다. 제 5단계에서는 앞 단계에서 새롭게 발견된 형태소가 어절의 가장 처음 부분일 경우 새로운 노드 H가 분석된 형태소 조합의 첫 형태소이므로 H를 결과 큐에 저장하고 나서 과정을 끝내고, 제6단계에서는 새롭게 발견된 형태소가 어절의 가장 처음 부분이 아닐 경우 n-j와 노드 H의 번지를 기본 인자로 회귀함수(Recur)를 재 호출하여 1단계를 반복한다. 이러한 본 기술의 특징은 기존 방식에 비하여 적은 메모리 공간으로 빠르게 형태소를 분석할 수 있다는 것이다.