Skip to main content
Top
Published in: International Journal of Machine Learning and Cybernetics 5/2014

01-10-2014 | Original Article

Chinese Question Classification Based on Question Property Kernel

Authors: Li Liu, Zhengtao Yu, Jianyi Guo, Cunli Mao, Xudong Hong

Published in: International Journal of Machine Learning and Cybernetics | Issue 5/2014

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

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.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Show more products
Literature
1.
go back to reference 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, 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.
go back to reference Li X, Roth D (2002) Learning question classifiers. In: Proceedings of the 19th international conference on computational linguistics. pp 1–7 Li X, Roth D (2002) Learning question classifiers. In: Proceedings of the 19th international conference on computational linguistics. pp 1–7
3.
go back to reference Hacioglu K, Ward W (2003) Question classification using support vector machines and error correcting code. In: Proceedings of HLT-NACCL. pp 28–30 Hacioglu K, Ward W (2003) Question classification using support vector machines and error correcting code. In: Proceedings of HLT-NACCL. pp 28–30
4.
go back to reference Zhang D, Lee W S (2003) Question classification using support vector machines. In: Proceedings of the 26th ACM SIGIR. pp 26-32 Zhang D, Lee W S (2003) Question classification using support vector machines. In: Proceedings of the 26th ACM SIGIR. pp 26-32
5.
go back to reference Metzler D, Croft WB (2005) Analysis of statistical question classification for fact-based questions. J Inf Retr 8(3):481–504CrossRef Metzler D, Croft WB (2005) Analysis of statistical question classification for fact-based questions. J Inf Retr 8(3):481–504CrossRef
6.
go back to reference Silva J, Coheur L, Mendes A, Wichert A (2011) From symbolic to sub-symbolic information in question classification. Artif Intell Rev 35(2):137–154CrossRef Silva J, Coheur L, Mendes A, Wichert A (2011) From symbolic to sub-symbolic information in question classification. Artif Intell Rev 35(2):137–154CrossRef
7.
go back to reference 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 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.
go back to reference 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 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.
go back to reference Loni B (2011) A survey of state-of-the-art methods on question classification. Delft University of Technology, Delft, pp 1–40 Loni B (2011) A survey of state-of-the-art methods on question classification. Delft University of Technology, Delft, pp 1–40
10.
go back to reference Zhang Y, Liu T, Wen X (2005) Modified bayesian model based question classification. J Chin Inf Process 19: 401–413 Zhang Y, Liu T, Wen X (2005) Modified bayesian model based question classification. J Chin Inf Process 19: 401–413
11.
go back to reference Zhengtao Y, Lei S, Lina L, Quan Z (2010) Question classification based on co-training style semi-supervised learning. Pattern Recognit Lett 31: 1975–1980CrossRef Zhengtao Y, Lei S, Lina L, Quan Z (2010) Question classification based on co-training style semi-supervised learning. Pattern Recognit Lett 31: 1975–1980CrossRef
12.
go back to reference 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 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.
go back to reference 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–63CrossRef 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–63CrossRef
14.
go back to reference 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–47CrossRef 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–47CrossRef
15.
go back to reference 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–54CrossRef 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–54CrossRef
16.
go back to reference 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–120CrossRef 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–120CrossRef
17.
go back to reference Jinshan M (2007) Research on Chinese dependency parsing based on statistical methods Ph.D Thesis, in Chinese, Harbin Institute of Technology Jinshan M (2007) Research on Chinese dependency parsing based on statistical methods Ph.D Thesis, in Chinese, Harbin Institute of Technology
19.
go back to reference 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 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
Metadata
Title
Chinese Question Classification Based on Question Property Kernel
Authors
Li Liu
Zhengtao Yu
Jianyi Guo
Cunli Mao
Xudong Hong
Publication date
01-10-2014
Publisher
Springer Berlin Heidelberg
Published in
International Journal of Machine Learning and Cybernetics / Issue 5/2014
Print ISSN: 1868-8071
Electronic ISSN: 1868-808X
DOI
https://doi.org/10.1007/s13042-013-0216-y

Other articles of this Issue 5/2014

International Journal of Machine Learning and Cybernetics 5/2014 Go to the issue