Skip to main content
Erschienen in: Neural Computing and Applications 5/2013

01.04.2013 | Original Article

Robust minimum class variance twin support vector machine classifier

verfasst von: Xinjun Peng, Dong Xu

Erschienen in: Neural Computing and Applications | Ausgabe 5/2013

Einloggen

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

search-config
loading …

Abstract

The recently proposed twin support vector machine (TWSVM) obtains much faster training speed and comparable performance than classical support vector machine. However, it only considers the empirical risk minimization principle, which leads to poor generalization for real-world applications. In this paper, we formulate a robust minimum class variance twin support vector machine (RMCV-TWSVM). RMCV-TWSVM effectively overcomes the shortcoming in TWSVM by introducing a pair of uncertain class variance matrices in its objective functions. As a special case, we present a special type of the uncertain class variance matrices by combining the empirical positive and negative class variance matrices. Computational results on several synthetic as well as benchmark datasets indicate the significant advantages of proposed classifier in both computational time and test accuracy.

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 VN (1995) The natural of statistical learning theory. Springer, New York Vapnik VN (1995) The natural of statistical learning theory. Springer, New York
2.
Zurück zum Zitat Vapnik VN (1998) Statistical learning theory. Wiley, New YorkMATH Vapnik VN (1998) Statistical learning theory. Wiley, New YorkMATH
3.
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, San Juan, Puerto Rico, 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, San Juan, Puerto Rico, pp 130–136
4.
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, vol. 1398, 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, vol. 1398, pp 137–142
5.
Zurück zum Zitat Brown MPS, Grundy WN, Lin D, Cristianini N, Sugnet CW, Furey TS, Ares M Jr, Haussler D (2000) Knowledge-based analysis of microarray gene expression data by using support vector machine. Proc Natl Acad Sci 97(1):262–267 Brown MPS, Grundy WN, Lin D, Cristianini N, Sugnet CW, Furey TS, Ares M Jr, Haussler D (2000) Knowledge-based analysis of microarray gene expression data by using support vector machine. Proc Natl Acad Sci 97(1):262–267
6.
Zurück zum Zitat Ebrahimi T, Garcia GN, Vesin JM (2003) Joint time-frequency-space classification of EEG in a brain-computer interface application. EURASIP J Appl Signal Process 1(7):713–729 Ebrahimi T, Garcia GN, Vesin JM (2003) Joint time-frequency-space classification of EEG in a brain-computer interface application. EURASIP J Appl Signal Process 1(7):713–729
7.
Zurück zum Zitat Mukherjee S, Osuna E, Girosi F (1997) Nonlinear prediction of chaotic time series using a support vector machine. In: Proceedings of the 1997 IEEE workshop, Amelia Island, FL, pp 511–520 Mukherjee S, Osuna E, Girosi F (1997) Nonlinear prediction of chaotic time series using a support vector machine. In: Proceedings of the 1997 IEEE workshop, Amelia Island, FL, pp 511–520
8.
Zurück zum Zitat Saitoh S (1988) Theory of reproducing kernels and its applications. Longman Scientific & Technical, HarlowMATH Saitoh S (1988) Theory of reproducing kernels and its applications. Longman Scientific & Technical, HarlowMATH
9.
Zurück zum Zitat Williamson RC, Smola AJ, Schölkopf B (2001) Generalization performance of regularization networks and support vector machines via entropy numbers of compact operators. IEEE Trans Inf Theory 47(6):2516–2532MATHCrossRef Williamson RC, Smola AJ, Schölkopf B (2001) Generalization performance of regularization networks and support vector machines via entropy numbers of compact operators. IEEE Trans Inf Theory 47(6):2516–2532MATHCrossRef
10.
Zurück zum Zitat Cortes C, Vapnik VN (1995) Support vector networks. Mach Learn 20:273–297MATH Cortes C, Vapnik VN (1995) Support vector networks. Mach Learn 20:273–297MATH
11.
Zurück zum Zitat Osuna E, Freund R, Girosi F (1997) An improved training algorithm for support vector machines. In: Proceedings of the IEEE workshop on neural networks for signal processing, Amelia Island, FL, USA, pp 276–285 Osuna E, Freund R, Girosi F (1997) An improved training algorithm for support vector machines. In: Proceedings of the IEEE workshop on neural networks for signal processing, Amelia Island, FL, USA, pp 276–285
12.
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 learning. MIT Press, Cambridge, MA, pp 185–2008 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 learning. MIT Press, Cambridge, MA, pp 185–2008
13.
Zurück zum Zitat Keerthi SS, Shevade SK, Bhattacharyya C, Murthy KRK (2000) A fast iterative nearest point algorithm for support vector machine classifier design. IEEE Trans Neural Netw 11(1):124–136CrossRef Keerthi SS, Shevade SK, Bhattacharyya C, Murthy KRK (2000) A fast iterative nearest point algorithm for support vector machine classifier design. IEEE Trans Neural Netw 11(1):124–136CrossRef
14.
Zurück zum Zitat Tao Q, Wu GW, Wang J (2004) A generalized S-K algorithm for learning ν-SVM classifiers. Pattern Recogn Lett 25(10):1165–1171CrossRef Tao Q, Wu GW, Wang J (2004) A generalized S-K algorithm for learning ν-SVM classifiers. Pattern Recogn Lett 25(10):1165–1171CrossRef
15.
Zurück zum Zitat Suykens JAK, Vandewalle J (1999) Least squares support vector machine classifiers. Neural Process Lett 9(3):293–300MathSciNetCrossRef Suykens JAK, Vandewalle J (1999) Least squares support vector machine classifiers. Neural Process Lett 9(3):293–300MathSciNetCrossRef
16.
Zurück zum Zitat Suykens JAK, Lukas L, Van Dooren P, Moor BD, Vandewalle J (1999) Least squares support vector machine classifiers: a large scale algorithm. In: Processings of European conference circuit theory design, pp 839–842 Suykens JAK, Lukas L, Van Dooren P, Moor BD, Vandewalle J (1999) Least squares support vector machine classifiers: a large scale algorithm. In: Processings of European conference circuit theory design, pp 839–842
17.
Zurück zum Zitat Zhu J, Rosset S, Hastie T, Tibshirani R (2004) 1-norm support vector machines. In: Thrun S, Saul LK, Schölkopf B (eds) Advances in neural information processing systems, MIT Press, Cambridge, MA Zhu J, Rosset S, Hastie T, Tibshirani R (2004) 1-norm support vector machines. In: Thrun S, Saul LK, Schölkopf B (eds) Advances in neural information processing systems, MIT Press, Cambridge, MA
18.
Zurück zum Zitat Lin C-F, Wang S-D (2003) Fuzzy support vector machines. IEEE Trans Neural Netw 13(2):464–471 Lin C-F, Wang S-D (2003) Fuzzy support vector machines. IEEE Trans Neural Netw 13(2):464–471
19.
Zurück zum Zitat Tsang IW, Kwok JT, Cheung P-M (2005) Core vector machines: fast SVM training on very large data sets. J Mach Learn Res 6:363–392MathSciNetMATH Tsang IW, Kwok JT, Cheung P-M (2005) Core vector machines: fast SVM training on very large data sets. J Mach Learn Res 6:363–392MathSciNetMATH
20.
Zurück zum Zitat Tsang IW, Kocsor A, Kwok JT (2007) Simpler core vector machines with enclosing balls. In: Proceedings of the 24th international conference on machine learning. Corvallis, OR Tsang IW, Kocsor A, Kwok JT (2007) Simpler core vector machines with enclosing balls. In: Proceedings of the 24th international conference on machine learning. Corvallis, OR
21.
Zurück zum Zitat Mangasarian OL, Wild EW (2006) Multisurface proximal support vector classification via generalized eigenvalues. IEEE Trans Pattern Anal Mach Intell 28(1):69–74CrossRef Mangasarian OL, Wild EW (2006) Multisurface proximal support vector classification via generalized eigenvalues. IEEE Trans Pattern Anal Mach Intell 28(1):69–74CrossRef
22.
Zurück zum Zitat Jayadeva, Khemchandani R, Chandra S (2007) Twin support vector machines for pattern classification. IEEE Trans Pattern Anal Mach Intell 29(5):905–910 Jayadeva, Khemchandani R, Chandra S (2007) Twin support vector machines for pattern classification. IEEE Trans Pattern Anal Mach Intell 29(5):905–910
23.
Zurück zum Zitat Shao Y, Zhang C, Wang X, Deng N (2011) Improvements on twin support vector machines. IEEE Trans Neural Netw 22(6):962–968CrossRef Shao Y, Zhang C, Wang X, Deng N (2011) Improvements on twin support vector machines. IEEE Trans Neural Netw 22(6):962–968CrossRef
24.
Zurück zum Zitat Kumar MA, Gopal M (2009) Least squares twin support vector machines for pattern classification. Expert Syst Appl 36:7535–7543CrossRef Kumar MA, Gopal M (2009) Least squares twin support vector machines for pattern classification. Expert Syst Appl 36:7535–7543CrossRef
25.
Zurück zum Zitat Kumar MA, Gopal M (2008) Application of smoothing technique on twin support vector machines. Pattern Recogn Lett 29:1842–1848CrossRef Kumar MA, Gopal M (2008) Application of smoothing technique on twin support vector machines. Pattern Recogn Lett 29:1842–1848CrossRef
26.
Zurück zum Zitat Ghorai S, Mukherjee A, Dutta PK (2009) Nonparallel plane proximal classifier. Signal Process 89(4):510–522MATHCrossRef Ghorai S, Mukherjee A, Dutta PK (2009) Nonparallel plane proximal classifier. Signal Process 89(4):510–522MATHCrossRef
27.
Zurück zum Zitat Ghorai S, Dutta PK, Mukherjee A (2010) Newton’s method for nonparallel plane proximal classifier with unity norm hyperplanes. Signal Process 90(1):93–104MATHCrossRef Ghorai S, Dutta PK, Mukherjee A (2010) Newton’s method for nonparallel plane proximal classifier with unity norm hyperplanes. Signal Process 90(1):93–104MATHCrossRef
28.
Zurück zum Zitat Peng X (2010) TSVR: an efficient twin support vector machine for regression. Neural Netw 23(3):365–372CrossRef Peng X (2010) TSVR: an efficient twin support vector machine for regression. Neural Netw 23(3):365–372CrossRef
29.
Zurück zum Zitat Peng X (2010) Primal twin support vector regression and its sparse approximation. Neurocomputing 73(16-18):2846–2858CrossRef Peng X (2010) Primal twin support vector regression and its sparse approximation. Neurocomputing 73(16-18):2846–2858CrossRef
30.
Zurück zum Zitat Fukunaga K (1990) Statistical pattern recognition. Academic, San Diego, CAMATH Fukunaga K (1990) Statistical pattern recognition. Academic, San Diego, CAMATH
31.
Zurück zum Zitat Tefas A, Kotropoulos C, Pitas I (2001) Using support vector machines to enhance the performance of elastic graph matching for frontal face authentication. IEEE Trans Pattern Anal Mach Intell 23(7):735–746CrossRef Tefas A, Kotropoulos C, Pitas I (2001) Using support vector machines to enhance the performance of elastic graph matching for frontal face authentication. IEEE Trans Pattern Anal Mach Intell 23(7):735–746CrossRef
32.
Zurück zum Zitat Mika S, Ratsch G, Weston J, Schölkopf B, Smola A, Muller K-R (2003) Constructing descriptive and discriminative nonlinear features: Ayleigh coefficients in Kernel feature spaces. IEEE Trans Pattern Anal Mach Intell 25(5):623–628CrossRef Mika S, Ratsch G, Weston J, Schölkopf B, Smola A, Muller K-R (2003) Constructing descriptive and discriminative nonlinear features: Ayleigh coefficients in Kernel feature spaces. IEEE Trans Pattern Anal Mach Intell 25(5):623–628CrossRef
33.
Zurück zum Zitat Muller K-R, Mika S, Ratsch G, Tsuda K, Schölkopf B (2001) An introduction to kernel-based learning algorithms. IEEE Trans Neural Netw 12(2):181–201CrossRef Muller K-R, Mika S, Ratsch G, Tsuda K, Schölkopf B (2001) An introduction to kernel-based learning algorithms. IEEE Trans Neural Netw 12(2):181–201CrossRef
34.
Zurück zum Zitat Zafeiriou S, Tefas A, Pitas I (2007) Minimum class variance support vector machines. IEEE Trans Image Process 16(10):2551–2564MathSciNetCrossRef Zafeiriou S, Tefas A, Pitas I (2007) Minimum class variance support vector machines. IEEE Trans Image Process 16(10):2551–2564MathSciNetCrossRef
35.
Zurück zum Zitat Fung G, Mangasarian OL (2001) Proximal support vector machines. In: Proceedings of KDD-2001, San Francisco, pp 77–86 Fung G, Mangasarian OL (2001) Proximal support vector machines. In: Proceedings of KDD-2001, San Francisco, pp 77–86
36.
Zurück zum Zitat Lanckriet G, El Ghaoui L, Bhattacharyya C, Jordan M (2002) A robust minimax approach to classification. J Mach Learn Res 3:555–582MathSciNet Lanckriet G, El Ghaoui L, Bhattacharyya C, Jordan M (2002) A robust minimax approach to classification. J Mach Learn Res 3:555–582MathSciNet
Metadaten
Titel
Robust minimum class variance twin support vector machine classifier
verfasst von
Xinjun Peng
Dong Xu
Publikationsdatum
01.04.2013
Verlag
Springer-Verlag
Erschienen in
Neural Computing and Applications / Ausgabe 5/2013
Print ISSN: 0941-0643
Elektronische ISSN: 1433-3058
DOI
https://doi.org/10.1007/s00521-011-0791-3

Weitere Artikel der Ausgabe 5/2013

Neural Computing and Applications 5/2013 Zur Ausgabe

Premium Partner