Analyzing dependency of Korean subordinate clauses using a composit kernel

복합 커널을 사용한 한국어 종속절의 의존관계 분석

  • Kim, Sang-Soo (Department of Computer Engineering, Kyungpook National University) ;
  • Park, Seong-Bae (Department of Computer Engineering, Kyungpook National University) ;
  • Park, Se-Young (Department of Computer Engineering, Kyungpook National University) ;
  • Lee, Sang-Jo (Department of Computer Engineering, Kyungpook National University)
  • 김상수 (경북대학교 컴퓨터공학과) ;
  • 박성배 (경북대학교 컴퓨터공학과) ;
  • 박세영 (경북대학교 컴퓨터공학과) ;
  • 이상조 (경북대학교 컴퓨터공학과)
  • Published : 2008.03.31

Abstract

Analyzing of dependency relation among clauses is one of the most critical parts in parsing Korean sentences because it generates severe ambiguities. To get successful results of analyzing dependency relation, this task has been the target of various machine learning methods including SVM. Especially, kernel methods are usually used to analyze dependency relation and it is reported that they show high performance. This paper proposes an expression and a composit kernel for dependency analysis of Korean clauses. The proposed expression adopts a composite kernel to obtain the similarity among clauses. The composite kernel consists of a parse tree kernel and a liner kernel. A parse tree kernel is used for treating structure information and a liner kernel is applied for using lexical information. the proposed expression is defined as three types. One is a expression of layers in clause, another is relation expression between clause and the other is an expression of inner clause. The experiment is processed by two steps that first is a relation expression between clauses and the second is a expression of inner clauses. The experimental results show that the proposed expression achieves 83.31% of accuracy.