Skip to main content

2015 | OriginalPaper | Buchkapitel

SVM Classification of Uncertain Data Using Robust Multi-Kernel Methods

verfasst von : Raghav Pant, Theodore B. Trafalis

Erschienen in: Optimization, Control, and Applications in the Information Age

Verlag: Springer International Publishing

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

search-config
loading …

Abstract

In this study we have developed a robust Support Vector Machines (SVM) scheme of classifying uncertain data. In SVM classification data uncertainty is not addressed efficiently. Furthermore, while traditional SVM methods use a single kernel for learning, multiple kernel schemes are being developed to incorporate a better understanding of all the data features. We combine the multiple kernel learning methods with the robust optimization concepts to formulate the SVM classification problem as a semi-definite programming (SDP) problem and develop its robust counterparts under bounded data uncertainties. We present some preliminary experimental results with some known datasets by introducing noise in the data. Initial analysis shows the robust SDP-SVM model improves classification accuracy for uncertain data.

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!

Literatur
1.
Zurück zum Zitat Ben-Tal, A., Ghaoui, L.E., Nemirovski, A.S.: Robust Optimization. Princeton Series in Applied Mathematics. Princeton University Press, Princeton (2009)CrossRefMATH Ben-Tal, A., Ghaoui, L.E., Nemirovski, A.S.: Robust Optimization. Princeton Series in Applied Mathematics. Princeton University Press, Princeton (2009)CrossRefMATH
2.
Zurück zum Zitat Bhattacharyya, C., Shivaswamy, P.K., Smola, A.J.: A second order cone programming formulation for classifying missing data. In: Proceedings of Neural Information Processing Systems (NIPS04) (2004) Bhattacharyya, C., Shivaswamy, P.K., Smola, A.J.: A second order cone programming formulation for classifying missing data. In: Proceedings of Neural Information Processing Systems (NIPS04) (2004)
3.
Zurück zum Zitat Bi, J., Zhang, T.: Support vector classification with input data uncertainty. In: Proceedings of Neural Information Processing Systems (NIPS04) (2004) Bi, J., Zhang, T.: Support vector classification with input data uncertainty. In: Proceedings of Neural Information Processing Systems (NIPS04) (2004)
4.
Zurück zum Zitat Cristianini, N., Shawe-Taylor, J.: An Introduction to Support Vector Machines: And Other Kernel-Based Learning Methods. Cambridge University Press, New York (2000)CrossRef Cristianini, N., Shawe-Taylor, J.: An Introduction to Support Vector Machines: And Other Kernel-Based Learning Methods. Cambridge University Press, New York (2000)CrossRef
5.
Zurück zum Zitat Fisher, R.: The use of multiple measurements in taxonomic problems. Ann. Eugen. 7, 179–188 (1936)CrossRef Fisher, R.: The use of multiple measurements in taxonomic problems. Ann. Eugen. 7, 179–188 (1936)CrossRef
7.
Zurück zum Zitat Hastie, T., Tibshirani, R., Friedman, J.: The Elements of Statistical Learning: Data Mining, Inference, and Prediction. Springer, Berlin (2003) Hastie, T., Tibshirani, R., Friedman, J.: The Elements of Statistical Learning: Data Mining, Inference, and Prediction. Springer, Berlin (2003)
8.
Zurück zum Zitat Lanckriet, G.R.G., Cristianini, N., Bartlett, P., Ghaoui, L.E., Jordan, M.I.: Learning the kernel matrix with semi-definite programming. J. Mach. Learn. Res. 5, 27–72 (2004)MATH Lanckriet, G.R.G., Cristianini, N., Bartlett, P., Ghaoui, L.E., Jordan, M.I.: Learning the kernel matrix with semi-definite programming. J. Mach. Learn. Res. 5, 27–72 (2004)MATH
9.
Zurück zum Zitat Sigillito, V., Wing, S., Hutton, L., Baker, K.: Classification of radar returns from the ionosphere using neural networks. J. Hopkins APL Tech. Dig. 10, 262–266 (1989) Sigillito, V., Wing, S., Hutton, L., Baker, K.: Classification of radar returns from the ionosphere using neural networks. J. Hopkins APL Tech. Dig. 10, 262–266 (1989)
10.
Zurück zum Zitat Trafalis, T.B., Alwazzi, S.A.: Support vector regression with noisy data: a second order cone programming approach. Int. J. Gen. Syst. 36, 237–250 (2007)MathSciNetCrossRefMATH Trafalis, T.B., Alwazzi, S.A.: Support vector regression with noisy data: a second order cone programming approach. Int. J. Gen. Syst. 36, 237–250 (2007)MathSciNetCrossRefMATH
11.
Zurück zum Zitat Trafalis, T.B., Gilbert, R.C.: Robust support vector machines for classification and computational issues. Optim. Methods Softw. 22, 187–198 (2007)MathSciNetCrossRefMATH Trafalis, T.B., Gilbert, R.C.: Robust support vector machines for classification and computational issues. Optim. Methods Softw. 22, 187–198 (2007)MathSciNetCrossRefMATH
13.
14.
Zurück zum Zitat Wolberg, W., Mangasarian, O.: Multisurface method of pattern separation for medical diagnosis applied to breast cytology. Proc. Natl. Acad. Sci. 87, 9193–9196 (1990)CrossRefMATH Wolberg, W., Mangasarian, O.: Multisurface method of pattern separation for medical diagnosis applied to breast cytology. Proc. Natl. Acad. Sci. 87, 9193–9196 (1990)CrossRefMATH
Metadaten
Titel
SVM Classification of Uncertain Data Using Robust Multi-Kernel Methods
verfasst von
Raghav Pant
Theodore B. Trafalis
Copyright-Jahr
2015
DOI
https://doi.org/10.1007/978-3-319-18567-5_13