Tree Similarity Measurement for Classifying Questions by Syntactic Structures

Zhiwei Lin, Hui Wang, Sally McClean

Research output: Chapter in Book/Report/Conference proceedingConference contribution

3 Citations (Scopus)


Question classification plays a key role in question answering systems as the classification result will be useful for effectively locating correct answers. This paper addresses the problem of question classification by syntactic structure. To this end, questions are converted into parsed trees and each corresponding parsed tree is represented as a multi-dimensional sequence (MDS). Under this transformation from questions to MDSs, a new similarity measurement for comparing questions with MDS representations is presented. The new measurement, based on the all common subsequences, is proved to be a kernel, and can be computed in quadratic time. Experiments with kNN and SVM classifiers show that the proposed method is competitive in terms of classification accuracy and efficiency.
Original languageEnglish
Title of host publicationIntelligent Computing Methodologies
Place of PublicationSwitzerland
Number of pages12
ISBN (Print)978-3-319-42296-1
Publication statusPublished - 12 Jul 2016

Bibliographical note

2016 International Conference on Intelligent Computation ; Conference date: 12-07-2016


  • Tree similarity
  • tree kernel
  • question classification


Dive into the research topics of 'Tree Similarity Measurement for Classifying Questions by Syntactic Structures'. Together they form a unique fingerprint.

Cite this