A Novel Composite Kernel and Application to Question Retrieval
Wang Jun① Li Zhou-jun① Hu Xia② Hu Bi-yun①
①School of Computer Science and Engineering, Beihang University, Beijing 100191, China ②School of Computing, National University of Singapore, Singapore 117590
Abstract：Question retrieval plays important role in question and answering systems. The main problem is how to measure the similarity between candidate questions and query question. This paper presents a tree kernel based method, named weighted tree kernel, to calculate the similarity of sentences’ structures and proposes improvements to the original tree kernel algorithm. In order to reduce the effect on tree kernel bringing by syntactic parsing, a composite kernel is proposed based on the weighted tree kernel and two other string kernels, which can capture syntax, part-of-speech and lexical level information of a sentence, to calculate the semantic similarity between question sentences. Experimental results on Yahoo!Answers dataset show that the proposed method outperforms traditional vector space model based methods by 24.02% in question retrieval accuacry.
王君, 李舟军, 胡侠, 胡必云. 一种新的复合核函数及在问句检索中的应用[J]. 电子与信息学报, 2011, 33(1): 129-135.
Wang Jun, Li Zhou-Jun, Hu Xia, Hu Bi-Yun. A Novel Composite Kernel and Application to Question Retrieval. , 2011, 33(1): 129-135.
2011, Vol. 33 
