Skip to main content
SpringerLink
Log in

Chinese Question Classification Based on Question Property Kernel

  • Original Article
  • Published:
International Journal of Machine Learning and Cybernetics Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2

Similar content being viewed by others

References

  1. 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

  2. Li X, Roth D (2002) Learning question classifiers. In: Proceedings of the 19th international conference on computational linguistics. pp 1–7

  3. Hacioglu K, Ward W (2003) Question classification using support vector machines and error correcting code. In: Proceedings of HLT-NACCL. pp 28–30

  4. Zhang D, Lee W S (2003) Question classification using support vector machines. In: Proceedings of the 26th ACM SIGIR. pp 26-32

  5. Metzler D, Croft WB (2005) Analysis of statistical question classification for fact-based questions. J Inf Retr 8(3):481–504

    Article  Google Scholar 

  6. 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

    Article  Google Scholar 

  7. 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

  8. 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

  9. Loni B (2011) A survey of state-of-the-art methods on question classification. Delft University of Technology, Delft, pp 1–40

    Google Scholar 

  10. Zhang Y, Liu T, Wen X (2005) Modified bayesian model based question classification. J Chin Inf Process 19: 401–413

    Google Scholar 

  11. 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

    Article  Google Scholar 

  12. 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

  13. 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

    Article  Google Scholar 

  14. 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

    Article  Google Scholar 

  15. 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

    Article  Google Scholar 

  16. 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

    Article  Google Scholar 

  17. Jinshan M (2007) Research on Chinese dependency parsing based on statistical methods Ph.D Thesis, in Chinese, Harbin Institute of Technology

  18. Chang CC, Lin CJ (2011) LIBSVM: a library for support vector machines. Available at http://www.csie.ntu.edu.tw/~cjlin/libsvm

  19. 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

Download references

Author information

Authors and Affiliations

  1. School of Information Engineering and Automation, Kunming University of Science and Technology, Kunming, 650500, China

    Li Liu, Zhengtao Yu, Jianyi Guo, Cunli Mao & Xudong Hong

  2. The Intelligent Information Processing Key Laboratory, Kunming University of Science and Technology, Kunming, 650500, China

    Zhengtao Yu

  3. School of Computer Science and Technology, Beijing Institute of Technology, Beijing, 100081, China

    Li Liu

Authors
  1. Li Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Zhengtao Yu
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Jianyi Guo
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Cunli Mao
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Xudong Hong
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Zhengtao Yu.

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

Reprints 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

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s13042-013-0216-y

keywords

Search

Navigation