A Dependency-based Word Subsequence Kernel

This paper introduces a new kernel which computes similarity between two natural language sentences as the number of paths shared by their dependency trees. The paper gives a very efficient algorithm to compute it. This kernel is also an improvement over the word subsequence kernel because it only counts linguistically meaningful word subsequences which are based on word dependencies. It overcomes some of the difficulties encountered by syntactic tree kernels as well. Experimental results demonstrate the advantage of this kernel over word subsequence and syntactic tree kernels.

• Type: Conference
• Year: 2008
• Where: EMNLP
• Authors: Rohit J. Kate
• Keywords: EMNLP 2008, Natural Language Processing, Syntactic Tree Kernels, Word Subsequence, Word Subsequence Kernel