Dependency Analysis of Clauses Using Parse Tree Kernels

  • Authors:
  • Sang-Soo Kim;Seong-Bae Park;Sang-Jo Lee

  • Affiliations:
  • Department of Computer Engineering, Kyungpook National University, 702-701 Daegu, Korea;Department of Computer Engineering, Kyungpook National University, 702-701 Daegu, Korea;Department of Computer Engineering, Kyungpook National University, 702-701 Daegu, Korea

  • Venue:
  • CICLing '07 Proceedings of the 8th International Conference on Computational Linguistics and Intelligent Text Processing
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

Identification of dependency relation among clauses is one of the most critical parts in parsing Korean sentences because it generates severe ambiguities. The resolution of the ambiguities involves both syntactic and semantic information. This paper proposes a method to determine the dependency relation among Korean clauses using parse tree kernels. The parse tree used in this paper provides the method with the syntactic information, and the endings (Eomi) do with the semantic information. In addition, the parse tree kernel for handling parse trees has benefits that it minimizes the information loss occurred during transforming a parse tree into a feature vector, and can obtain, as a result, very accurate similarity between parse trees. The experimental results on a standard Korean data set show 89.12% of accuracy, which implies that the proposed method is plausible for the dependency analysis of clauses.