2003 · 585 citations · 14 references
ComputingComputer ScienceComputational LinguisticsMachine LearningNatural Language ProcessingClassificationDecision TreesNatural Language UnderstandingQuestion AnsweringSupport Vector MachinesText MiningAutomatic ClassificationAutomatic Text ClassificationNaive BayesNaive Bayes ClassificationSupport Vector Machine ClassificationSyntactic StructuresText ClassificationTrec Evaluation
Question classification is very important for question answering. This paper presents our research work on automatic question classification through machine learning approaches. We have experimented with five machine learning algorithms: Nearest Neighbors (NN), Naive Bayes (NB), Decision Tree (DT), Sparse Network of Winnows (SNoW), and Support Vector Machines (SVM) using two kinds of features: bag-of-words and bag-of-ngrams. The experiment results show that with only surface text features the SVM outperforms the other four methods for this task. Further, we propose to use a special kernel function called the tree kernel to enable the SVM to take advantage of the syntactic structures of questions. We describe how the tree kernel can be computed efficiently by dynamic programming. The performance of our approach is promising, when tested on the questions from the TREC QA track.
14
Chih-Chung Chang, Chih‐Jen Lin · ACM Transactions on Intelligent Systems and Technology · 2011 · 41.3K citations
Libsvm : A library for support vector machines
Vittorio Ferrari · Medical Entomology and Zoology · 2008 · 10.1K citations
A re-examination of text categorization methods
Yiming Yang, Xin Liu · 1999 · 2.7K citations · Full text