Skip to main content
Erschienen in: Soft Computing 13/2018

27.07.2017 | Methodologies and Application

An enhanced online LS-SVM approach for classification problems

verfasst von: Erdem Dilmen, Selami Beyhan

Erschienen in: Soft Computing | Ausgabe 13/2018

Einloggen

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

search-config
loading …

Abstract

In this paper, two novel approaches are proposed to improve the performance of online least squares support vector machine for classification problem. First, the parameters of support vector classifier model including kernel width parameter are simultaneously updated when a new sample arrives. In that model, kernel width parameter is a nonlinear term which cannot be estimated via least squares solution. Therefore, unscented Kalman filter is adopted to train all the parameters where Karush–Kuhn–Tucker conditions are satisfied. Second, a variable-size moving window, which is updated by an intelligent strategy, is proposed to construct the support vector set. Thus, the proposed model captures the dynamics of data quickly while precluding itself to become clumsy due to big amount of useless data. In addition, adaptive support vector set provides a lower computational load especially for the large data sets. Simultaneous training of the model parameters by unscented Kalman filter and intelligent update of support vector set provides a superior classification performance compared to the online support vector classification approaches in the literature.

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 "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!

Literatur
Zurück zum Zitat Amari S, Wu S (1999) Improving support vector machine classifiers by modifying kernel functions. Neural Netw 12(6):783–789CrossRef Amari S, Wu S (1999) Improving support vector machine classifiers by modifying kernel functions. Neural Netw 12(6):783–789CrossRef
Zurück zum Zitat Bouhouche S, Yazid LL, Hocine S, Bast J (2010) Evaluation using online support-vector-machines and fuzzy reasoning. Application to condition monitoring of speeds rolling process. Control Eng Pract 18(9):1060–1068CrossRef Bouhouche S, Yazid LL, Hocine S, Bast J (2010) Evaluation using online support-vector-machines and fuzzy reasoning. Application to condition monitoring of speeds rolling process. Control Eng Pract 18(9):1060–1068CrossRef
Zurück zum Zitat Cauwenberghs G, Poggio T (2001) Incremental and decremental support vector machine learning. In: Advances in neural information processing systems, pp 409–415 Cauwenberghs G, Poggio T (2001) Incremental and decremental support vector machine learning. In: Advances in neural information processing systems, pp 409–415
Zurück zum Zitat Chapelle O, Vapnik V, Bousquet O, Mukherjee S (2002) Choosing multiple parameters for support vector machines. Mach Learn 46(1–3):131–159CrossRefMATH Chapelle O, Vapnik V, Bousquet O, Mukherjee S (2002) Choosing multiple parameters for support vector machines. Mach Learn 46(1–3):131–159CrossRefMATH
Zurück zum Zitat Cortes C, Vapnik V (1995) Support-vector networks. Mach Learn 20(3):273–297MATH Cortes C, Vapnik V (1995) Support-vector networks. Mach Learn 20(3):273–297MATH
Zurück zum Zitat Dahiya K, Chauhan VK, Sharma A (2017) Online support vector machine based on minimum euclidean distance. In: Proceedings of international conference on computer vision and image processing. Springer, pp 89–99 Dahiya K, Chauhan VK, Sharma A (2017) Online support vector machine based on minimum euclidean distance. In: Proceedings of international conference on computer vision and image processing. Springer, pp 89–99
Zurück zum Zitat Davy M, Desobry F, Gretton A, Doncarli C (2006) An online support vector machine for abnormal events detection. Signal Process 86(8):2009–2025CrossRefMATH Davy M, Desobry F, Gretton A, Doncarli C (2006) An online support vector machine for abnormal events detection. Signal Process 86(8):2009–2025CrossRefMATH
Zurück zum Zitat Ertekin S, Leon Bottou C, Giles L (2011) Nonconvex online support vector machines. IEEE Trans Pattern Anal Mach Intell 33(2):368–381CrossRef Ertekin S, Leon Bottou C, Giles L (2011) Nonconvex online support vector machines. IEEE Trans Pattern Anal Mach Intell 33(2):368–381CrossRef
Zurück zum Zitat Frie T-T, Cristianini N, Campbell C (1998) The Kernel-Adatron algorithm: a fast and simple learning procedure for support vector machines. In: Machine learning: proceedings of the fifteenth international conference (ICML’98), pp 188–196 Frie T-T, Cristianini N, Campbell C (1998) The Kernel-Adatron algorithm: a fast and simple learning procedure for support vector machines. In: Machine learning: proceedings of the fifteenth international conference (ICML’98), pp 188–196
Zurück zum Zitat Hao Z, Yu S, Yang X, Zhao F, Hu R, Liang Y (2004) Online LS-SVM learning for classification problems based on incremental chunk. In: International symposium on neural networks. Springer, pp 558–564 Hao Z, Yu S, Yang X, Zhao F, Hu R, Liang Y (2004) Online LS-SVM learning for classification problems based on incremental chunk. In: International symposium on neural networks. Springer, pp 558–564
Zurück zum Zitat Hong W-C (2009) Chaotic particle swarm optimization algorithm in a support vector regression electric load forecasting model. Energy Convers Manag 50(1):105–117CrossRef Hong W-C (2009) Chaotic particle swarm optimization algorithm in a support vector regression electric load forecasting model. Energy Convers Manag 50(1):105–117CrossRef
Zurück zum Zitat Hong W-C, Dong Y, Wen YuZ, Li-Yueh C, Panigrahi BK (2013) Cyclic electric load forecasting by seasonal SVR with chaotic genetic algorithm. Int J Electr Power Energy Syst 44(1):604–614CrossRef Hong W-C, Dong Y, Wen YuZ, Li-Yueh C, Panigrahi BK (2013) Cyclic electric load forecasting by seasonal SVR with chaotic genetic algorithm. Int J Electr Power Energy Syst 44(1):604–614CrossRef
Zurück zum Zitat Jian L, Shen S, Li J, Liang X, Li L (2016) Budget online learning algorithm for least squares SVM. IEEE Trans Neural Netw Learn Syst 99:1–12CrossRef Jian L, Shen S, Li J, Liang X, Li L (2016) Budget online learning algorithm for least squares SVM. IEEE Trans Neural Netw Learn Syst 99:1–12CrossRef
Zurück zum Zitat Jiang Z, Liu C, Zhang G, Wang Y, Huang C, Liang J (2013) GPS/INS integrated navigation based on UKF and simulated annealing optimized SVM. In: Proceedings of the 78th IEEE vehicular technology conference, VTC Fall 2013, Las Vegas, NV, USA, September 2–5, pp 1–5 Jiang Z, Liu C, Zhang G, Wang Y, Huang C, Liang J (2013) GPS/INS integrated navigation based on UKF and simulated annealing optimized SVM. In: Proceedings of the 78th IEEE vehicular technology conference, VTC Fall 2013, Las Vegas, NV, USA, September 2–5, pp 1–5
Zurück zum Zitat Joachims T (1999) Making large scale SVM learning practical. Technical report, Universität Dortmund Joachims T (1999) Making large scale SVM learning practical. Technical report, Universität Dortmund
Zurück zum Zitat Jung T, Polani D (2006) Sequential learning with LS-SVM for large-scale data sets. In: International conference on artificial neural networks. Springer, pp 381–390 Jung T, Polani D (2006) Sequential learning with LS-SVM for large-scale data sets. In: International conference on artificial neural networks. Springer, pp 381–390
Zurück zum Zitat Kecman V, Melki G (2016) Fast online algorithms for support vector machines. SoutheastCon 2016:1–6 Kecman V, Melki G (2016) Fast online algorithms for support vector machines. SoutheastCon 2016:1–6
Zurück zum Zitat Keerthi SS, Shevade SK, Bhattacharyya C, Murthy KRK (2001) Improvements to Platt’s SMO algorithm for SVM classifier design. Neural Comput 13(3):637–649CrossRefMATH Keerthi SS, Shevade SK, Bhattacharyya C, Murthy KRK (2001) Improvements to Platt’s SMO algorithm for SVM classifier design. Neural Comput 13(3):637–649CrossRefMATH
Zurück zum Zitat Lau KW, Wu QH (2003) Online training of support vector classifier. Pattern Recogn 36(8):1913–1920CrossRefMATH Lau KW, Wu QH (2003) Online training of support vector classifier. Pattern Recogn 36(8):1913–1920CrossRefMATH
Zurück zum Zitat LeCun Y, Boser B, John SD, Donnie H, Richard EH, Wayne H, Lawrence DJ (1989) Backpropagation applied to handwritten zip code recognition. Neural Comput 1(4):541–551CrossRef LeCun Y, Boser B, John SD, Donnie H, Richard EH, Wayne H, Lawrence DJ (1989) Backpropagation applied to handwritten zip code recognition. Neural Comput 1(4):541–551CrossRef
Zurück zum Zitat Lee MS, Moore AW (1994) Efficient algorithms for minimizing cross validation error. In: ICML, pp 190–198 Lee MS, Moore AW (1994) Efficient algorithms for minimizing cross validation error. In: ICML, pp 190–198
Zurück zum Zitat Li Z, Outbib R, Giurgea S, Hissel D, Jemei S, Giraud A, Rosini S (2016) Online implementation of SVM based fault diagnosis strategy for PEMFC systems. Appl Energy 164:284–293 Li Z, Outbib R, Giurgea S, Hissel D, Jemei S, Giraud A, Rosini S (2016) Online implementation of SVM based fault diagnosis strategy for PEMFC systems. Appl Energy 164:284–293
Zurück zum Zitat Li-Juan LI, Hong-Ye SU, Jian CHU (2007) Generalized predictive control with online least squares support vector machines. Acta Autom Sin 33(11):1182–1188MathSciNetMATH Li-Juan LI, Hong-Ye SU, Jian CHU (2007) Generalized predictive control with online least squares support vector machines. Acta Autom Sin 33(11):1182–1188MathSciNetMATH
Zurück zum Zitat Lin CT, Yeh CM, Liang SF, Chung JF, Kumar N (2006) Support-vector-based fuzzy neural network for pattern classification. IEEE Trans Fuzzy Syst 14(1):31–41CrossRef Lin CT, Yeh CM, Liang SF, Chung JF, Kumar N (2006) Support-vector-based fuzzy neural network for pattern classification. IEEE Trans Fuzzy Syst 14(1):31–41CrossRef
Zurück zum Zitat Liu Y, Naiping H, Wang H, Li P (2009) Soft chemical analyzer development using adaptive least-squares support vector regression with selective pruning and variable moving window size. Ind Eng Chem Res 48(12):5731–5741CrossRef Liu Y, Naiping H, Wang H, Li P (2009) Soft chemical analyzer development using adaptive least-squares support vector regression with selective pruning and variable moving window size. Ind Eng Chem Res 48(12):5731–5741CrossRef
Zurück zum Zitat Ma J, Theiler J, Perkins S (2003) Accurate online support vector regression. Neural Comput 15:2683–2703CrossRefMATH Ma J, Theiler J, Perkins S (2003) Accurate online support vector regression. Neural Comput 15:2683–2703CrossRefMATH
Zurück zum Zitat Manimala K, David IG, Selvi K (2015) A novel data selection technique using fuzzy C-means clustering to enhance SVM-based power quality classification. Soft Comput 19(11):3123–3144CrossRef Manimala K, David IG, Selvi K (2015) A novel data selection technique using fuzzy C-means clustering to enhance SVM-based power quality classification. Soft Comput 19(11):3123–3144CrossRef
Zurück zum Zitat Mu T, Nandi AK (2006) EKF based multiple parameter tuning system for a L2-SVM classifier. In: 2006 16th IEEE signal processing society workshop on machine learning for signal processing. IEEE, pp 229–233 Mu T, Nandi AK (2006) EKF based multiple parameter tuning system for a L2-SVM classifier. In: 2006 16th IEEE signal processing society workshop on machine learning for signal processing. IEEE, pp 229–233
Zurück zum Zitat Omitaomu OA, Jeong MK, Badiru AB, Hines JW (2007) Online support vector regression approach for the monitoring of motor shaft misalignment and feedwater flow rate. IEEE Trans Syst Man Cybern C 37(5):962–970CrossRef Omitaomu OA, Jeong MK, Badiru AB, Hines JW (2007) Online support vector regression approach for the monitoring of motor shaft misalignment and feedwater flow rate. IEEE Trans Syst Man Cybern C 37(5):962–970CrossRef
Zurück zum Zitat Osuna E, Freund R, Girosi F (1997) An improved training algorithm for support vector machines. In: Neural networks for signal processing VII. Proceedings of the 1997 IEEE signal processing society workshop, pp 276–285 Osuna E, Freund R, Girosi F (1997) An improved training algorithm for support vector machines. In: Neural networks for signal processing VII. Proceedings of the 1997 IEEE signal processing society workshop, pp 276–285
Zurück zum Zitat Platt J (1998) Sequential minimal optimization: a fast algorithm for training support vector machines. Technical report Platt J (1998) Sequential minimal optimization: a fast algorithm for training support vector machines. Technical report
Zurück zum Zitat Qiong W, Liu W, Yang Y (2007) Time series online prediction algorithm based on least squares support vector machine. J Cent South Univ Technol 14(3):442–446CrossRef Qiong W, Liu W, Yang Y (2007) Time series online prediction algorithm based on least squares support vector machine. J Cent South Univ Technol 14(3):442–446CrossRef
Zurück zum Zitat Ruping S (2001)Incremental learning with support vector machines. In: IEEE international conference on data mining, p 641 Ruping S (2001)Incremental learning with support vector machines. In: IEEE international conference on data mining, p 641
Zurück zum Zitat Schölkopf B, Smola AJ, Williamson RC, Bartlett PL (2000) New support vector algorithms. Neural Comput 12(5):1207–1245CrossRef Schölkopf B, Smola AJ, Williamson RC, Bartlett PL (2000) New support vector algorithms. Neural Comput 12(5):1207–1245CrossRef
Zurück zum Zitat Schölkopf B, Simard P, Smola AJ, Vapnik V (1998) Prior knowledge in support vector kernels. In: Advances in neural information processing systems, pp 640–646 Schölkopf B, Simard P, Smola AJ, Vapnik V (1998) Prior knowledge in support vector kernels. In: Advances in neural information processing systems, pp 640–646
Zurück zum Zitat Suykens JAK, Joos V (1999) Least squares support vector machine classifiers. Neural Process Lett 9(3):293–300 Suykens JAK, Joos V (1999) Least squares support vector machine classifiers. Neural Process Lett 9(3):293–300
Zurück zum Zitat Suykens JAK, Van Gestel T, De Brabanter J (2002) Least squares support vector machines. World Scientific, SingaporeCrossRefMATH Suykens JAK, Van Gestel T, De Brabanter J (2002) Least squares support vector machines. World Scientific, SingaporeCrossRefMATH
Zurück zum Zitat Tang H-S, Xue S-T, Chen R, Sato T (2006) Online weighted LS-SVM for hysteretic structural system identification. Eng Struct 28(12):1728–1735CrossRef Tang H-S, Xue S-T, Chen R, Sato T (2006) Online weighted LS-SVM for hysteretic structural system identification. Eng Struct 28(12):1728–1735CrossRef
Zurück zum Zitat Wan EA, Van Der Merwe R (2000) The unscented Kalman filter for nonlinear estimation. In: Proceedings of the IEEE 2000 adaptive systems for signal processing, communications, and control symposium, pp 153–158 Wan EA, Van Der Merwe R (2000) The unscented Kalman filter for nonlinear estimation. In: Proceedings of the IEEE 2000 adaptive systems for signal processing, communications, and control symposium, pp 153–158
Zurück zum Zitat Wang ZZZ, Mao J (2012) Adaptive tracking control based on online LS-SVM identifier. Int J Fuzzy Syst 14(2):330–336MathSciNet Wang ZZZ, Mao J (2012) Adaptive tracking control based on online LS-SVM identifier. Int J Fuzzy Syst 14(2):330–336MathSciNet
Zurück zum Zitat Wang W, Zongben X, Weizhen L, Zhang X (2003) Determination of the spread parameter in the gaussian kernel for classification and regression. Neurocomputing 55(3–4):643–663CrossRef Wang W, Zongben X, Weizhen L, Zhang X (2003) Determination of the spread parameter in the gaussian kernel for classification and regression. Neurocomputing 55(3–4):643–663CrossRef
Zurück zum Zitat Yang X, Jie L, Zhang G (2010) Adaptive pruning algorithm for least squares support vector machine classifier. Soft Comput 14(7):667–680CrossRefMATH Yang X, Jie L, Zhang G (2010) Adaptive pruning algorithm for least squares support vector machine classifier. Soft Comput 14(7):667–680CrossRefMATH
Zurück zum Zitat Yu X, Wang X (2016) A novel hybrid classification framework using SVM and differential evolution. Soft Comput 21:4029–4044CrossRef Yu X, Wang X (2016) A novel hybrid classification framework using SVM and differential evolution. Soft Comput 21:4029–4044CrossRef
Metadaten
Titel
An enhanced online LS-SVM approach for classification problems
verfasst von
Erdem Dilmen
Selami Beyhan
Publikationsdatum
27.07.2017
Verlag
Springer Berlin Heidelberg
Erschienen in
Soft Computing / Ausgabe 13/2018
Print ISSN: 1432-7643
Elektronische ISSN: 1433-7479
DOI
https://doi.org/10.1007/s00500-017-2713-5

Weitere Artikel der Ausgabe 13/2018

Soft Computing 13/2018 Zur Ausgabe