Skip to main content
Erschienen in: International Journal of Machine Learning and Cybernetics 2/2018

04.06.2015 | Original Article

Multiple rank multi-linear kernel support vector machine for matrix data classification

verfasst von: Xizhan Gao, Liya Fan, Haitao Xu

Erschienen in: International Journal of Machine Learning and Cybernetics | Ausgabe 2/2018

Einloggen

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

search-config
loading …

Abstract

High-order tensors especially matrices are one of the common forms of data in real world. How to classify tensor data is an important research topic. We know that all high-order tensor data can be transformed into matrix data through tucker tensor decomposition and most of them are linear inseparable and the matrices involved are multiple rank. However, up to now most known classifiers for matrix data are linear and a few nonlinear classifiers are only for rank-one matrices. In order to classify linear inseparable multiple rank matrix data, in this paper, a novel nonlinear classifier named as multiple rank multi-linear kernel SVM (MRMLKSVM) is proposed, which is also an extension of MRMLSVM and an improvement of NLS-TSTM. For verifying the effectiveness of the proposed method, a series of comparative experiments are performed on four data sets taken from different databases. Experiment results indicate that MRMLKSVM is an effective and efficient nonlinear classifier.

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

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!

Weitere Produktempfehlungen anzeigen
Literatur
1.
Zurück zum Zitat Vapnik VN (1998) Statistical learning theory. Wiley, New York (1998) Vapnik VN (1998) Statistical learning theory. Wiley, New York (1998)
2.
3.
Zurück zum Zitat Khemchandani JR, Chandra S (2007) Twin support vector machines for pattern classification. IEEE Trans Pattern Anal Mach Intell 29(5):905–910 Khemchandani JR, Chandra S (2007) Twin support vector machines for pattern classification. IEEE Trans Pattern Anal Mach Intell 29(5):905–910
4.
Zurück zum Zitat Shao YH, Zhang CH, Wang XB, Deng NY (2011) Improvements on twin support vector machines. IEEE Trans Neural Netw 22(6):962–968CrossRef Shao YH, Zhang CH, Wang XB, Deng NY (2011) Improvements on twin support vector machines. IEEE Trans Neural Netw 22(6):962–968CrossRef
5.
Zurück zum Zitat Suykens JAK, Lukas L, Van Dooren P (1999) Least squares support vector machine classifiers: a large scale algorithm. In: Proceedings of European conference circuit theory design pp 839–842 Suykens JAK, Lukas L, Van Dooren P (1999) Least squares support vector machine classifiers: a large scale algorithm. In: Proceedings of European conference circuit theory design pp 839–842
6.
Zurück zum Zitat Suykens JAK, Vandewalle J (1999) Least squares support vector machine classifiers. Neural Process Lett 9(3):293–300CrossRefMATH Suykens JAK, Vandewalle J (1999) Least squares support vector machine classifiers. Neural Process Lett 9(3):293–300CrossRefMATH
7.
Zurück zum Zitat Kumar MA, Gopal M (2009) Least squares twin support vector machines for pattern classification. Expert Syst Appl 36(4):7535–7543CrossRef Kumar MA, Gopal M (2009) Least squares twin support vector machines for pattern classification. Expert Syst Appl 36(4):7535–7543CrossRef
8.
Zurück zum Zitat Sun L, Mu WS, Qi B, Zhou ZJ (2015) A new privacy-preserving proximal support vector machine for classification of vertically partitioned data. Int J Mac Learn Cybern 6(1):109–118CrossRef Sun L, Mu WS, Qi B, Zhou ZJ (2015) A new privacy-preserving proximal support vector machine for classification of vertically partitioned data. Int J Mac Learn Cybern 6(1):109–118CrossRef
9.
Zurück zum Zitat Chen WJ, Shao YH, Hong N (2014) Laplacian smooth twin support vector machine for semi-supervised classification. Int J Mach Learn Cybern 5(3):459–468CrossRef Chen WJ, Shao YH, Hong N (2014) Laplacian smooth twin support vector machine for semi-supervised classification. Int J Mach Learn Cybern 5(3):459–468CrossRef
10.
Zurück zum Zitat Qiang H, Wu C (2011) Separating theorem of samples in Banach space for support vector machine learning. Int J Mach Learn Cybern 2(1):49–54CrossRef Qiang H, Wu C (2011) Separating theorem of samples in Banach space for support vector machine learning. Int J Mach Learn Cybern 2(1):49–54CrossRef
11.
Zurück zum Zitat Tao D, Li X, Wu X, et al (2007) Supervised tensor learning. Knowl Inf Syst 13(1):1–42 Tao D, Li X, Wu X, et al (2007) Supervised tensor learning. Knowl Inf Syst 13(1):1–42
12.
Zurück zum Zitat Cai D, He X, Wen JR, Han J, Ma WY (2006) Support tensor machines for text categorization, Department of Computer Science Cai D, He X, Wen JR, Han J, Ma WY (2006) Support tensor machines for text categorization, Department of Computer Science
13.
Zurück zum Zitat Hou C, Nie F, Zhang C, Yi D, Wu Y (2014) Multiple rank multi-linear SVM for matrix data classification. Pattern Recognit 47:454–469CrossRefMATH Hou C, Nie F, Zhang C, Yi D, Wu Y (2014) Multiple rank multi-linear SVM for matrix data classification. Pattern Recognit 47:454–469CrossRefMATH
14.
Zurück zum Zitat Gao X, Fan L, Xu H (2014) NLS-TSTM: a novel and fast nonlinear image classification method. WSEAS Trans Math 13:626–635 Gao X, Fan L, Xu H (2014) NLS-TSTM: a novel and fast nonlinear image classification method. WSEAS Trans Math 13:626–635
15.
Zurück zum Zitat Kotsia I, Patras I (2011) Support tucker machines. IEEE Conf Comput Vis Pattern Recognit (CVPR) 6:633–640 Kotsia I, Patras I (2011) Support tucker machines. IEEE Conf Comput Vis Pattern Recognit (CVPR) 6:633–640
16.
Zurück zum Zitat Sun J, Tao D, Papadimitriou S, Yu P, Faloutsos C (2008) Incremental tensor analysis: theory and applications. In: Proceedings of ACM transactions on knowledge discovery from data (TKDD) TKDD, 2(3), Article no 11 Sun J, Tao D, Papadimitriou S, Yu P, Faloutsos C (2008) Incremental tensor analysis: theory and applications. In: Proceedings of ACM transactions on knowledge discovery from data (TKDD) TKDD, 2(3), Article no 11
17.
Zurück zum Zitat Khemchandani R, Karpatne A, Chandra S (2013) Proximal support tensor machines. Int J Mach Learn Cybern 4(6):703–712CrossRef Khemchandani R, Karpatne A, Chandra S (2013) Proximal support tensor machines. Int J Mach Learn Cybern 4(6):703–712CrossRef
18.
Zurück zum Zitat Zhang X, Gao X, Wang Y (2009) Twin support tensor machines for MCs detection. J Electron (China) 26(3):318–325CrossRef Zhang X, Gao X, Wang Y (2009) Twin support tensor machines for MCs detection. J Electron (China) 26(3):318–325CrossRef
19.
Zurück zum Zitat Fung G, Mangasarian OL (2007) Proximal support vector machine classifiers. In: Proceedings of seventh international conference on knowledge and data discovery, pp 77–86 Fung G, Mangasarian OL (2007) Proximal support vector machine classifiers. In: Proceedings of seventh international conference on knowledge and data discovery, pp 77–86
20.
Zurück zum Zitat Tao D, Li X, Hu W, Maybank SJ, Wu X (2007) General tensor discriminant analysis and gabor features for gait recognition. IEEE Trans Pattern Anal Mach Intell 29(10):1700–1715CrossRef Tao D, Li X, Hu W, Maybank SJ, Wu X (2007) General tensor discriminant analysis and gabor features for gait recognition. IEEE Trans Pattern Anal Mach Intell 29(10):1700–1715CrossRef
21.
Zurück zum Zitat Tao D, Li X, Hu W, Maybank SJ, Wu X (2008) Tensor rank one discriminant analysis: a convergent method for discriminative multilinear subspace selection. Neurocomputing 71(1012):1866–1882CrossRef Tao D, Li X, Hu W, Maybank SJ, Wu X (2008) Tensor rank one discriminant analysis: a convergent method for discriminative multilinear subspace selection. Neurocomputing 71(1012):1866–1882CrossRef
22.
Zurück zum Zitat Tao D, Song M, Li X, Shen J, Sun J, Wu X, Faloutsos C, Maybank SJ (2008) Bayesian tensor approach for 3-D face modeling. IEEE Trans Circuits Syst Video Technol 18(10):1397–1410CrossRef Tao D, Song M, Li X, Shen J, Sun J, Wu X, Faloutsos C, Maybank SJ (2008) Bayesian tensor approach for 3-D face modeling. IEEE Trans Circuits Syst Video Technol 18(10):1397–1410CrossRef
23.
Zurück zum Zitat Hou C, Nie F, Yi D, Wu Y (2013) Efficient image classification via multiple rank regression. IEEE Trans Image Process 22(1):340–352MathSciNetCrossRefMATH Hou C, Nie F, Yi D, Wu Y (2013) Efficient image classification via multiple rank regression. IEEE Trans Image Process 22(1):340–352MathSciNetCrossRefMATH
Metadaten
Titel
Multiple rank multi-linear kernel support vector machine for matrix data classification
verfasst von
Xizhan Gao
Liya Fan
Haitao Xu
Publikationsdatum
04.06.2015
Verlag
Springer Berlin Heidelberg
Erschienen in
International Journal of Machine Learning and Cybernetics / Ausgabe 2/2018
Print ISSN: 1868-8071
Elektronische ISSN: 1868-808X
DOI
https://doi.org/10.1007/s13042-015-0383-0

Weitere Artikel der Ausgabe 2/2018

International Journal of Machine Learning and Cybernetics 2/2018 Zur Ausgabe

Neuer Inhalt