Abstract
Support vector machine have been widely used in classification tasks, however, the structure of the question is ignored while using the standard kernel function in the question classification. To solve the problem, a question property kernel function which combines syntactic dependency relationship and POS (part of speech) is proposed in this paper. Firstly we extract the term, POS, dependency relationship of "HED" words and dependency relationship of "question words" from questions. And then we adopt the value of kernel function by computing the dependency relationship of the term, POS, and the dependency path which the two terms shared. At last we get the support vectors by SMO algorithm. The results of experiments show that the kernel function proposed in this paper which implicated the effective utilization of the question structure can improves the accuracy of the classification.
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.References
Li X, Roth D, Small K (2004) The role of semantic information in learning question classifiers. In: Proceedings of the 1st international joint conference on natural language processing. pp 451–458
Li X, Roth D (2002) Learning question classifiers. In: Proceedings of the 19th international conference on computational linguistics. pp 1–7
Hacioglu K, Ward W (2003) Question classification using support vector machines and error correcting code. In: Proceedings of HLT-NACCL. pp 28–30
Zhang D, Lee W S (2003) Question classification using support vector machines. In: Proceedings of the 26th ACM SIGIR. pp 26-32
Metzler D, Croft WB (2005) Analysis of statistical question classification for fact-based questions. J Inf Retr 8(3):481–504
Silva J, Coheur L, Mendes A, Wichert A (2011) From symbolic to sub-symbolic information in question classification. Artif Intell Rev 35(2):137–154
Huang Z, Thint M, Celikyilmaz A (2009) Investigation of question classifier in question answering. In: Proceedings of the 2009 conference on empirical methods in natural language processing, (EMNLP 2009). pp 543–550
Huang ZH, Thint M, Qin ZC Question classification using head words and their hypernyms. In: Proceedings of the conference on empirical methods in natural language processing. Association for Computational Linguistics,(EMNLP 2008). pp 927–936
Loni B (2011) A survey of state-of-the-art methods on question classification. Delft University of Technology, Delft, pp 1–40
Zhang Y, Liu T, Wen X (2005) Modified bayesian model based question classification. J Chin Inf Process 19: 401–413
Zhengtao Y, Lei S, Lina L, Quan Z (2010) Question classification based on co-training style semi-supervised learning. Pattern Recognit Lett 31: 1975–1980
Moschitti A, Quateroni S (2007) Exploiting syntactic and shallow semantic kernels for question/answer classification. In: Proceeding of the 45th annual meeting of the association of computational linguistics. pp 776–783
Reshma K, Anuj K, Suresh C (2013) Twin support vector regression for the simultaneous learning of a function and its derivatives. Int J Mach Learn Cybern 4(1): 51–63
Zhi L, Qihang W, Yun Z, Chen PCL (2011) Adaptive least squares support vector machines filter for hand tremor canceling in microsurgery. Int J Mach Learn Cybern 2(1): 37–47
Qiang H, Congxin W (2011) Separating theorem of samples in Banach space for support vector machine learning. Int J Mach Learn Cybern 2(1): 49–54
Xizhao W, Shu-Xia L, Jun-Hai Z (2008) Fast fuzzy multi-category SVM based on support vector domain description. Int J Pattern Recognit Artif Intell 22(1):109–120
Jinshan M (2007) Research on Chinese dependency parsing based on statistical methods Ph.D Thesis, in Chinese, Harbin Institute of Technology
Chang CC, Lin CJ (2011) LIBSVM: a library for support vector machines. Available at http://www.csie.ntu.edu.tw/~cjlin/libsvm
Yang Y, Pedersen JO (2007) A comparative study on feature selection intext categorization. In: Proceedings of the 14th international conference on machine learning (ICML-97). pp 412–420
Author information
Authors and Affiliations
Corresponding author
Additional information
This paper is supported by National Nature Science Foundation (No. 60863011, 61175068), and the National Innovation Fund for Technology based Firms (No. 11C26215305905), and the Open Fund of Software Engineering Key Laboratory of Yunnan Province (No.2011SE14), and the Ministry of Education of Returned Overseas Students to Start Research and Fund Projects.
Rights and permissions
About this article
Cite this article
Liu, L., Yu, Z., Guo, J. et al. Chinese Question Classification Based on Question Property Kernel. Int. J. Mach. Learn. & Cyber. 5, 713–720 (2014). https://doi.org/10.1007/s13042-013-0216-y
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s13042-013-0216-y