---
title: "Subtree Mining for Question Classification Problem"
authors:
  - "Minh Le Nguyen"
  - "Nguyen Thanh Tri"
  - "Akira Shimazu"
doi: ""
url: "https://ijcai.org/proceedings/2007/274"
pdf: "https://ijcai.org/proceedings/2007/0274.pdf"
venue: "Proceedings of the Twentieth International Joint Conference on Artificial Intelligence"
year: 2007
pages: "1695-1699"
track: ""
keywords:
---

# Subtree Mining for Question Classification Problem

Minh Le Nguyen, Nguyen Thanh Tri, Akira Shimazu

*Proceedings of the Twentieth International Joint Conference on Artificial Intelligence*, pages 1695-1699.

## Abstract

Question Classification, i.e., putting the questions into several semantic categories, is very important for question answering. This paper introduces a new application of using subtree mining for question classification problem. First, we formulate this problem as classifying a tree to a certain label among a set of labels. We then present a use of subtrees in the forest created by the training data to the tree classification problem in which maximum entropy and a boosting model are used as classifiers. Experiments on standard question classification data show that the uses of subtrees along with either maximum entropy or boosting models are promising. The results indicate that our method achieves a comparable or even better performance than kernel methods and also improves testing efficiency.