Skip to main content
Top

2018 | OriginalPaper | Chapter

Binary Tree Construction of Multiclass Pinball SVM Via Farthest Centroid Selection

Authors : Qiangkui Leng, Fude Liu, Yuping Qin

Published in: Advances in Intelligent Systems and Interactive Applications

Publisher: Springer International Publishing

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

search-config
loading …

Abstract

The paper generalizes PinSVM to multiclass version by using binary tree structure. At each internal node, all inherited classes are first divided into two groups via farthest centroid selection. Then, PinSVM is constructed between two groups. When each group contains only one class, the leaf node can be identified. The experimental results show that binary-tree multiclass PinSVM is very competitive with one-versus-one PinSVM and one-versus-one SVM. Especially in terms of computational time, it has clear superiority than them.

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 Vapnik, V.: The Nature of Statistical Learning Theory, pp. 123–179. Springer, New York (1995) Vapnik, V.: The Nature of Statistical Learning Theory, pp. 123–179. Springer, New York (1995)
2.
go back to reference Bi, J., Zhang, T.: Support vector classification with input data uncertainty. In: International Conference on Neural Information Processing Systems, pp. 161–168. MIT Press, Cambridge, MA (2004) Bi, J., Zhang, T.: Support vector classification with input data uncertainty. In: International Conference on Neural Information Processing Systems, pp. 161–168. MIT Press, Cambridge, MA (2004)
3.
go back to reference Huang, X., Shi, L., Suykens, J.A.: Support vector machine classifier with pinball Loss. IEEE Trans. Pattern Anal. Mach. Intell. 36(5), 984–997 (2014)CrossRef Huang, X., Shi, L., Suykens, J.A.: Support vector machine classifier with pinball Loss. IEEE Trans. Pattern Anal. Mach. Intell. 36(5), 984–997 (2014)CrossRef
4.
go back to reference Hsu, C.W., Lin, C.J.: A comparison of methods for multiclass support vector machines. IEEE Trans. Neural Networks 13(2), 415–425 (2002)CrossRef Hsu, C.W., Lin, C.J.: A comparison of methods for multiclass support vector machines. IEEE Trans. Neural Networks 13(2), 415–425 (2002)CrossRef
5.
go back to reference Lorena, A.C., de Carvalho, A.C.: A review on the combination of binary classifiers in multiclass problems. Artif. Intell. Rev. 30(1), 19–37 (2008)CrossRef Lorena, A.C., de Carvalho, A.C.: A review on the combination of binary classifiers in multiclass problems. Artif. Intell. Rev. 30(1), 19–37 (2008)CrossRef
6.
go back to reference Kijsirikul, B., Ussivakul, N.: Multiclass support vector machines using adaptive directed acyclic graph. In: Proceedings of the 2002 International Joint Conference on Neural Networks, vol. 1, pp. 980–985. IEEE, New York (2002) Kijsirikul, B., Ussivakul, N.: Multiclass support vector machines using adaptive directed acyclic graph. In: Proceedings of the 2002 International Joint Conference on Neural Networks, vol. 1, pp. 980–985. IEEE, New York (2002)
7.
go back to reference Fei, B., Liu, J.: Binary tree of SVM: a new fast multiclass training and classification algorithm. IEEE Trans. Neural Networks 17(3), 696–704 (2006)CrossRefMathSciNet Fei, B., Liu, J.: Binary tree of SVM: a new fast multiclass training and classification algorithm. IEEE Trans. Neural Networks 17(3), 696–704 (2006)CrossRefMathSciNet
8.
go back to reference Kostin, A.: A simple and fast multi-class piecewise linear pattern classifier. Pattern Recogn. 39(11), 1949–1962 (2006)CrossRefMATH Kostin, A.: A simple and fast multi-class piecewise linear pattern classifier. Pattern Recogn. 39(11), 1949–1962 (2006)CrossRefMATH
Metadata
Title
Binary Tree Construction of Multiclass Pinball SVM Via Farthest Centroid Selection
Authors
Qiangkui Leng
Fude Liu
Yuping Qin
Copyright Year
2018
DOI
https://doi.org/10.1007/978-3-319-69096-4_45

Premium Partner