Skip to main content
Erschienen in: Neural Computing and Applications 2/2018

20.10.2017 | Review

Improvement on projection twin support vector machine

verfasst von: Xiaomin Xie

Erschienen in: Neural Computing and Applications | Ausgabe 2/2018

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Traditional projection twin support vector machines (SVMs) ignore the differences between the categories when establishing the objective functions, which would lessen their generalization performance. To solve the issue, an improved projection twin SVM (abbreviated as IPTSVM) is proposed in this paper, which aims to find two projected directions via a single quadratic programming problem. In their respective subspace, the projected sample points belonging to each category are far from those of the other class. Meanwhile, to enhance the performance, the recursive arithmetic seeks for more than one projection directions for each class. Besides, an effective clipping dual coordinate descent model is adopted to solve the dual problem to accelerate the training process. The linear IPTSVM model could be changed into the nonlinear model by using the kernel metric. Furthermore, the multi-label version of IPTSVM model is developed to deal with the multi-label learning problems. Experiments on a set of public datasets show that the IPTSVM model has significant advantages over the other models in terms of generalization performance.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

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+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!

Literatur
1.
Zurück zum Zitat Vapnik V (1999) An overview of statistical learning theory. IEEE Trans Neural Netw 10(5):988–999CrossRef Vapnik V (1999) An overview of statistical learning theory. IEEE Trans Neural Netw 10(5):988–999CrossRef
2.
Zurück zum Zitat Cortes C, Vapnik V (1995) Support vector networks. Mach Learn 20:273–297MATH Cortes C, Vapnik V (1995) Support vector networks. Mach Learn 20:273–297MATH
3.
Zurück zum Zitat Liu YH, Chen YT (2007) Face recognition using total margin-based adaptive fuzzy support vector machines. IEEE Trans Neural Netw 18(1):178–192CrossRef Liu YH, Chen YT (2007) Face recognition using total margin-based adaptive fuzzy support vector machines. IEEE Trans Neural Netw 18(1):178–192CrossRef
4.
Zurück zum Zitat Osuna E, Freund R, Girosi F (1997) Training support vector machines: an application to face detection. In: Proceedings of IEEE computer vision and pattern recognition, Puer to Rico, San Juan, pp 130–136 Osuna E, Freund R, Girosi F (1997) Training support vector machines: an application to face detection. In: Proceedings of IEEE computer vision and pattern recognition, Puer to Rico, San Juan, pp 130–136
5.
Zurück zum Zitat Joachims T, Ndellec C, Rouveriol C (1998) Text categorization with support vector machines: learning with many relevant features. In: European conference on machine learning No. 10, Chemnitz, Germany, pp 137–142 Joachims T, Ndellec C, Rouveriol C (1998) Text categorization with support vector machines: learning with many relevant features. In: European conference on machine learning No. 10, Chemnitz, Germany, pp 137–142
6.
Zurück zum Zitat Trafalis TB, Ince H (2000) Support vector machine for regression and applications to financial forecasting. In: Proceedings of the IEEE-INNS-ENNS international joint conference on IEEE, 6th edn. pp 348–353 Trafalis TB, Ince H (2000) Support vector machine for regression and applications to financial forecasting. In: Proceedings of the IEEE-INNS-ENNS international joint conference on IEEE, 6th edn. pp 348–353
7.
Zurück zum Zitat Ding SF, Yu JZ, Qi BJ, Huang HJ (2014) An overview on twin support vector machines. Artif Intell Rev 42:245–252CrossRef Ding SF, Yu JZ, Qi BJ, Huang HJ (2014) An overview on twin support vector machines. Artif Intell Rev 42:245–252CrossRef
8.
Zurück zum Zitat Jayadeva Khemchandani R, Chandra S (2007) Twin support vector machines for pattern classication. IEEE Trans Pattern Anal 29:905–910CrossRef Jayadeva Khemchandani R, Chandra S (2007) Twin support vector machines for pattern classication. IEEE Trans Pattern Anal 29:905–910CrossRef
9.
Zurück zum Zitat Mangasarian OL, Wild EW (2006) Multisurface proximal support vector classification via generalized eigenvalues. IEEE Trans Pattern Anal 28(1):69–74CrossRef Mangasarian OL, Wild EW (2006) Multisurface proximal support vector classification via generalized eigenvalues. IEEE Trans Pattern Anal 28(1):69–74CrossRef
10.
Zurück zum Zitat Ghorai S, Mukherjee A, Dutta PK (2009) Nonparallel plane proximal classifier. Signal Process 89:510–522CrossRefMATH Ghorai S, Mukherjee A, Dutta PK (2009) Nonparallel plane proximal classifier. Signal Process 89:510–522CrossRefMATH
11.
Zurück zum Zitat Shao YH, Zhang CH, Wang XB, Deng N (2011) Improvements on twin support vector machines. IEEE Trans Neural Netw 22(6):962–968CrossRef Shao YH, Zhang CH, Wang XB, Deng N (2011) Improvements on twin support vector machines. IEEE Trans Neural Netw 22(6):962–968CrossRef
12.
13.
Zurück zum Zitat Xu YT, Guo R (2014) An improved ν-twin support vector machine. Appl Intell 41:42–54CrossRef Xu YT, Guo R (2014) An improved ν-twin support vector machine. Appl Intell 41:42–54CrossRef
14.
15.
Zurück zum Zitat Qi ZQ, Tian YJ, Shi Y (2013) Robust twin support vector machine for pattern classification. Pattern Recognit 46:305–316CrossRefMATH Qi ZQ, Tian YJ, Shi Y (2013) Robust twin support vector machine for pattern classification. Pattern Recognit 46:305–316CrossRefMATH
16.
Zurück zum Zitat Shao YH, Chen WJ, Deng NY (2014) Nonparallel hyperplane support vector machine for binary classification problems. Inf Sci 263:22–35MathSciNetCrossRefMATH Shao YH, Chen WJ, Deng NY (2014) Nonparallel hyperplane support vector machine for binary classification problems. Inf Sci 263:22–35MathSciNetCrossRefMATH
17.
Zurück zum Zitat Zhou XJ, Jiang T (2016) Enhancing least square support vector regression with gradient information. Neural Process Lett 43:65–83CrossRef Zhou XJ, Jiang T (2016) Enhancing least square support vector regression with gradient information. Neural Process Lett 43:65–83CrossRef
18.
Zurück zum Zitat Li JT, Cao YM, Wang YD, Xiao HM (2016) Online learning algorithms for double-weighted least squares twin bounded support vector machines. Neural Process Lett. doi:10.1007/s11063-016-9527-9 Li JT, Cao YM, Wang YD, Xiao HM (2016) Online learning algorithms for double-weighted least squares twin bounded support vector machines. Neural Process Lett. doi:10.​1007/​s11063-016-9527-9
19.
Zurück zum Zitat Xi XM, Huang XL, Suykens JA, Wang SN (2016) Coordinate descent algorithm for ramp loss linear programming support vector machines. Neural Process Lett 43:887–903CrossRef Xi XM, Huang XL, Suykens JA, Wang SN (2016) Coordinate descent algorithm for ramp loss linear programming support vector machines. Neural Process Lett 43:887–903CrossRef
21.
Zurück zum Zitat Shao YH, Deng NY, Yang ZM (2012) Least squares recursive projection twin support vector machine for classification. Pattern Recognit 45(6):2299–2307CrossRefMATH Shao YH, Deng NY, Yang ZM (2012) Least squares recursive projection twin support vector machine for classification. Pattern Recognit 45(6):2299–2307CrossRefMATH
22.
Zurück zum Zitat Shao YH, Chen WJ, Liu LM, Deng NY (2015) Laplacian unit-hyperplane learning from positive and unlabeled examples. Inf Sci 314:152–168MathSciNetCrossRefMATH Shao YH, Chen WJ, Liu LM, Deng NY (2015) Laplacian unit-hyperplane learning from positive and unlabeled examples. Inf Sci 314:152–168MathSciNetCrossRefMATH
23.
Zurück zum Zitat Wang Z, Shao YH, Bai L, Deng NY (2015) Twin support vector machine for clustering. IEEE Trans Neural Netw 26(10):2583–2588MathSciNetCrossRef Wang Z, Shao YH, Bai L, Deng NY (2015) Twin support vector machine for clustering. IEEE Trans Neural Netw 26(10):2583–2588MathSciNetCrossRef
24.
Zurück zum Zitat Shao YH, Deng NY, Chen WJ (2013) A proximal classifier with consistency. Knowl Based Syst 49:171–178CrossRef Shao YH, Deng NY, Chen WJ (2013) A proximal classifier with consistency. Knowl Based Syst 49:171–178CrossRef
25.
Zurück zum Zitat Kumar M, Gopal M (2008) Application of smoothing technique on twin support vector machines. Pattern Recognit Lett 29:1842–1848CrossRef Kumar M, Gopal M (2008) Application of smoothing technique on twin support vector machines. Pattern Recognit Lett 29:1842–1848CrossRef
26.
Zurück zum Zitat Chen XB, Yang J, Ye QL, Liang J (2011) Recursive projection twin support vector machine via within-class variance minimization. Pattern Recognit 44:2643–2655CrossRefMATH Chen XB, Yang J, Ye QL, Liang J (2011) Recursive projection twin support vector machine via within-class variance minimization. Pattern Recognit 44:2643–2655CrossRefMATH
27.
Zurück zum Zitat Fung G, Mangasarian OL (2001) Proximal support vector machine classifiers. In: Proceedings of seventh international conference on knowledge and data discovery, San Francisco, pp 77–86 Fung G, Mangasarian OL (2001) Proximal support vector machine classifiers. In: Proceedings of seventh international conference on knowledge and data discovery, San Francisco, pp 77–86
28.
Zurück zum Zitat Ye Q, Zhao C, Ye N, Chen Y (2010) Multi-weight vector projection support vector machines. Pattern Recognit Lett 31(13):2006–2011CrossRef Ye Q, Zhao C, Ye N, Chen Y (2010) Multi-weight vector projection support vector machines. Pattern Recognit Lett 31(13):2006–2011CrossRef
29.
Zurück zum Zitat Shao YH, Wang Z, Chen WJ, Deng NY (2013) A regularization for the projection twin support vector machine. Knowl Based Syst 37:203–210CrossRef Shao YH, Wang Z, Chen WJ, Deng NY (2013) A regularization for the projection twin support vector machine. Knowl Based Syst 37:203–210CrossRef
30.
Zurück zum Zitat Kudoh T, Matsumoto Y (2001) Chunking with support vector machines. In: Proceedings of the second meeting of the North American chapter of the association for computational linguistics on language technologies. MIT Press, Cambridge, pp 1–8 Kudoh T, Matsumoto Y (2001) Chunking with support vector machines. In: Proceedings of the second meeting of the North American chapter of the association for computational linguistics on language technologies. MIT Press, Cambridge, pp 1–8
31.
Zurück zum Zitat Platt J (1999) Fast training of support vector machines using sequential minimal optimization. In: Schölkopf B, Burges CJC, Smola AJ (eds) Advances in Kernel methods-support vector machine. MIT Press, Cambridge, pp 185–208 Platt J (1999) Fast training of support vector machines using sequential minimal optimization. In: Schölkopf B, Burges CJC, Smola AJ (eds) Advances in Kernel methods-support vector machine. MIT Press, Cambridge, pp 185–208
32.
Zurück zum Zitat Joachims T (1999) Making large-scale SVM learning practical. In: Schölkopf B, Burges CJC, Smola AJ (eds) Advances in Kernel methods: support vector machine. MIT Press, Cambridge, pp 169–184 Joachims T (1999) Making large-scale SVM learning practical. In: Schölkopf B, Burges CJC, Smola AJ (eds) Advances in Kernel methods: support vector machine. MIT Press, Cambridge, pp 169–184
34.
Zurück zum Zitat Mavroforakis M, Theodoridis S (2006) A geometric approach to support vector machine (SVM) classification. IEEE Trans on Neural Netw 17(3):671–682CrossRef Mavroforakis M, Theodoridis S (2006) A geometric approach to support vector machine (SVM) classification. IEEE Trans on Neural Netw 17(3):671–682CrossRef
35.
Zurück zum Zitat Mangasarian OL, Musicant DR (1999) Successive overrelaxation for support vector machines. IEEE Trans Neural Netw 10(5):1032–1037CrossRef Mangasarian OL, Musicant DR (1999) Successive overrelaxation for support vector machines. IEEE Trans Neural Netw 10(5):1032–1037CrossRef
36.
Zurück zum Zitat Hsieh CJ, Chang KW, Lin CJ (2008) A dual coordinate descent method for large-scale linear SVM. In: Proceedings of the 25th international conference on machine learning, Helsinki, Finland Hsieh CJ, Chang KW, Lin CJ (2008) A dual coordinate descent method for large-scale linear SVM. In: Proceedings of the 25th international conference on machine learning, Helsinki, Finland
37.
Zurück zum Zitat Peng XJ, Chen DJ, Kong LY (2014) A clipping dual coordinate descent algorithm for solving support vector machines. Knowl Based Syst 71:266–278CrossRef Peng XJ, Chen DJ, Kong LY (2014) A clipping dual coordinate descent algorithm for solving support vector machines. Knowl Based Syst 71:266–278CrossRef
38.
Zurück zum Zitat Chen WJ, Shao YH, Li CN, Deng NY (2016) MLTSVM: a novel twin support vector machine to multi-label learning. Pattern Recognit 52:61–74CrossRef Chen WJ, Shao YH, Li CN, Deng NY (2016) MLTSVM: a novel twin support vector machine to multi-label learning. Pattern Recognit 52:61–74CrossRef
39.
Zurück zum Zitat Zhang M, Zhou Z (2014) A review on multi-label learning algorithms. IEEE Trans Knowl Data Eng 26(8):1819–1837CrossRef Zhang M, Zhou Z (2014) A review on multi-label learning algorithms. IEEE Trans Knowl Data Eng 26(8):1819–1837CrossRef
Metadaten
Titel
Improvement on projection twin support vector machine
verfasst von
Xiaomin Xie
Publikationsdatum
20.10.2017
Verlag
Springer London
Erschienen in
Neural Computing and Applications / Ausgabe 2/2018
Print ISSN: 0941-0643
Elektronische ISSN: 1433-3058
DOI
https://doi.org/10.1007/s00521-017-3237-8

Weitere Artikel der Ausgabe 2/2018

Neural Computing and Applications 2/2018 Zur Ausgabe

Premium Partner