Skip to main content
Top

2013 | OriginalPaper | Chapter

19. Fast Training for Multi-Class Classification: K-SVCR

Authors : Zhibin Zhu, Anwa Zhou

Published in: Informatics and Management Science IV

Publisher: Springer London

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

search-config
loading …

Abstract

In this paper, we apply a regularized no smooth Newton method to solve the multi-class classification \( K{\text{-}}SVCR \) machine which is reformulated as an box constrained variation inequality problem (BVIP) with a positive semi-definite matrix. This algorithm fully exploits the typical feature of sparsity solution for the \( K{\text{-}}SVCR \) method, which shows that our algorithm for \( K{\text{-}}SVCR \) can be implemented efficiently. Preliminary numerical results on benchmark data sets indicate that the method is remarkably faster than the standard Mat lab routine for training the original \( K{\text{-}}SVCR \).

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!

Literature
1.
go back to reference Hastie TJ, Tibshirani RJ (1998) Classification by pairwise coupling. In: Jordan MI, Kearns MJ, Solla SA (eds) Advances in neural information processing systems, vol 10, MIT Press, Cambridge, pp 507–513 Hastie TJ, Tibshirani RJ (1998) Classification by pairwise coupling. In: Jordan MI, Kearns MJ, Solla SA (eds) Advances in neural information processing systems, vol 10, MIT Press, Cambridge, pp 507–513
2.
go back to reference Kreßel U (1999) Pairwise classification and support vector machine, vol 67, pp 255–268 Kreßel U (1999) Pairwise classification and support vector machine, vol 67, pp 255–268
3.
go back to reference Vapnik V (1998) Statistical learning theory, vol 22, Wiley, New York, pp 87–90 Vapnik V (1998) Statistical learning theory, vol 22, Wiley, New York, pp 87–90
4.
go back to reference Allwein EL, Schapire RE, Singer Y (2001) Reducing multiclass to binary: a unifying approach for margin classifiers. J Mach Learn Res 1:113–141MathSciNetMATH Allwein EL, Schapire RE, Singer Y (2001) Reducing multiclass to binary: a unifying approach for margin classifiers. J Mach Learn Res 1:113–141MathSciNetMATH
5.
go back to reference Angulo C, Parra X, Català A (2003) K-SVCR. A support vector machine for multi-class classification. Neurocomputing 55:57–77CrossRef Angulo C, Parra X, Català A (2003) K-SVCR. A support vector machine for multi-class classification. Neurocomputing 55:57–77CrossRef
7.
go back to reference Zhong P, Fukushima M (2007) Regularized no smooth Newton method for multi-class support vector machines. Optim Methods Softw 22:225–236MathSciNetMATHCrossRef Zhong P, Fukushima M (2007) Regularized no smooth Newton method for multi-class support vector machines. Optim Methods Softw 22:225–236MathSciNetMATHCrossRef
8.
go back to reference Kanzow C, Fukushima M (1998) Solving box constrained variation inequalities by using the natural residual with D-gap function globalization. Oper Res Lett 23:45–51MathSciNetMATHCrossRef Kanzow C, Fukushima M (1998) Solving box constrained variation inequalities by using the natural residual with D-gap function globalization. Oper Res Lett 23:45–51MathSciNetMATHCrossRef
9.
go back to reference Blake CL, Merz CJ (1998) UCI repository of machine learning databases. Univ Calif 33:125–147 Blake CL, Merz CJ (1998) UCI repository of machine learning databases. Univ Calif 33:125–147
Metadata
Title
Fast Training for Multi-Class Classification: K-SVCR
Authors
Zhibin Zhu
Anwa Zhou
Copyright Year
2013
Publisher
Springer London
DOI
https://doi.org/10.1007/978-1-4471-4793-0_19

Premium Partners