다단계 여과 및 탐색을 이용한 의존문법에 기반을 둔 한국어 분석 알고리즘

본 논문은 성분수식도표와 명사-동사 관계표라는 두 도표로부터의 관계항 삭제를 이용한 한국어 분식 알고리즘에 대해 기술하고 있다. 이 접근 방법은 의존문법에 기반한 것으로서 두 도표는 분석 과장 중의 각 시점에서 현재 성립 가능한 모든 의존관계를 나타내 준다. 알고리즘은 문법적으로 성립 불가능한 관계항 및 경험적으로 바람직스럽지 못한 관계항들을 삭제하는 5개의 여과 단계와 최종적 탐색 단계로 구선된다. 최종 단계에서 얻어지는 항들을 변환하면 구문 트리 및 개념 인자 구조가 얻어지게 된다.