Skip to main content
Erschienen in: Neural Processing Letters 3/2021

29.03.2021

Global convergence of Negative Correlation Extreme Learning Machine

verfasst von: Carlos Perales-González

Erschienen in: Neural Processing Letters | Ausgabe 3/2021

Einloggen

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

search-config
loading …

Abstract

Ensemble approaches introduced in the Extreme Learning Machine literature mainly come from methods that rely on data sampling procedures, under the assumption that the training data are heterogeneously enough to set up diverse base learners. To overcome this assumption, it was proposed an ELM ensemble method based on the Negative Correlation Learning framework, called Negative Correlation Extreme Learning Machine (NCELM). This model works in two stages: (i) different ELMs are generated as base learners with random weights in the hidden layer, and (ii) a NCL penalty term with the information of the ensemble prediction is introduced in each ELM minimization problem, updating the base learners, (iii) second step is iterated until the ensemble converges. Although this NCL ensemble method was validated by an experimental study with multiple benchmark datasets, no information was given on the conditions about this convergence. This paper mathematically presents sufficient conditions to guarantee the global convergence of NCELM. The update of the ensemble in each iteration is defined as a contraction mapping function, and through Banach theorem, global convergence of the ensemble is proved.

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!

Fußnoten
1
using NCELM implementation from pyridge, https://​github.​com/​cperales/​pyridge
 
2
The code for this graphic is published online in a Jupyter notebook, https://​github.​com/​cperales/​pyridge/​NCELM_​convergence.​ipynb
 
Literatur
1.
2.
Zurück zum Zitat Banach S (1922) Sur les opérations dans les ensembles abstraits et leur application aux équations intégrales. Fundamenta Mathematicae 3:133–181MathSciNetCrossRef Banach S (1922) Sur les opérations dans les ensembles abstraits et leur application aux équations intégrales. Fundamenta Mathematicae 3:133–181MathSciNetCrossRef
3.
Zurück zum Zitat Breiman L (1996) Bagging predictors. Mach Learn Breiman L (1996) Bagging predictors. Mach Learn
4.
Zurück zum Zitat Chang P, Zhang J, Hu J, Song Z (2018) A deep neural network based on elm for semi-supervised learning of image classification. Neural Process Lett 48(1):375–388CrossRef Chang P, Zhang J, Hu J, Song Z (2018) A deep neural network based on elm for semi-supervised learning of image classification. Neural Process Lett 48(1):375–388CrossRef
5.
Zurück zum Zitat Chaturvedi I, Ragusa E, Gastaldo P, Zunino R, Cambria E (2018) Bayesian network based extreme learning machine for subjectivity detection. J Franklin Inst 355(4):1780–1797MathSciNetCrossRef Chaturvedi I, Ragusa E, Gastaldo P, Zunino R, Cambria E (2018) Bayesian network based extreme learning machine for subjectivity detection. J Franklin Inst 355(4):1780–1797MathSciNetCrossRef
6.
Zurück zum Zitat Chen H, Jiang B, Yao X (2018) Semisupervised negative correlation learning. IEEE Trans Neural Netw Learn Syst 29(11):5366–5379MathSciNetCrossRef Chen H, Jiang B, Yao X (2018) Semisupervised negative correlation learning. IEEE Trans Neural Netw Learn Syst 29(11):5366–5379MathSciNetCrossRef
8.
Zurück zum Zitat Domingos, P.: Why does bagging work? a bayesian account and its implications. In: 3rd International Conference on Knowledge Discovery and Data Mining, pp 155–158. KDD (1997) Domingos, P.: Why does bagging work? a bayesian account and its implications. In: 3rd International Conference on Knowledge Discovery and Data Mining, pp 155–158. KDD (1997)
10.
Zurück zum Zitat Girshick, R., Donahue, J., Darrell, T., Malik, J.: Rich feature hierarchies for accurate object detection and semantic segmentation. In: Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition (2014) Girshick, R., Donahue, J., Darrell, T., Malik, J.: Rich feature hierarchies for accurate object detection and semantic segmentation. In: Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition (2014)
11.
Zurück zum Zitat Huang GBB, Zhou H, Ding X, Zhang R (2012) Extreme learning machine for regression and multiclass classification. IEEE Trans Systems Man Cybern Part B 42(2):513–529CrossRef Huang GBB, Zhou H, Ding X, Zhang R (2012) Extreme learning machine for regression and multiclass classification. IEEE Trans Systems Man Cybern Part B 42(2):513–529CrossRef
12.
Zurück zum Zitat Huanhuan C, Xin Y (2009) Regularized Negative Correlation Learning for Neural Network Ensembles. IEEE Trans Neural Netw 20(12):1962–1979CrossRef Huanhuan C, Xin Y (2009) Regularized Negative Correlation Learning for Neural Network Ensembles. IEEE Trans Neural Netw 20(12):1962–1979CrossRef
13.
Zurück zum Zitat Kuncheva LI, Whitaker CJ (2003) Measures of diversity in classifier ensembles and their relationship with the ensemble accuracy. Mach Learn Kuncheva LI, Whitaker CJ (2003) Measures of diversity in classifier ensembles and their relationship with the ensemble accuracy. Mach Learn
14.
Zurück zum Zitat Li, L., Zhao, K., Li, S., Sun, R., Cai, S.: Extreme learning machine for supervised classification with self-paced learning. Neural Process Lett, pp 1–22 (2020) Li, L., Zhao, K., Li, S., Sun, R., Cai, S.: Extreme learning machine for supervised classification with self-paced learning. Neural Process Lett, pp 1–22 (2020)
16.
Zurück zum Zitat Masoudnia S, Ebrahimpour R, Arani SAAA (2012) Incorporation of a regularization term to control negative correlation in mixture of experts. Neural Process Lett 36(1):31–47CrossRef Masoudnia S, Ebrahimpour R, Arani SAAA (2012) Incorporation of a regularization term to control negative correlation in mixture of experts. Neural Process Lett 36(1):31–47CrossRef
17.
Zurück zum Zitat Mukherjee I, Rudin C, Schapire RE (2013) The rate of convergence of AdaBoost. J Mach Learn Res 14:2315–2347MathSciNetMATH Mukherjee I, Rudin C, Schapire RE (2013) The rate of convergence of AdaBoost. J Mach Learn Res 14:2315–2347MathSciNetMATH
18.
Zurück zum Zitat Parlett B (1998) The symmetric eigenvalue problem. Society for Industrial and Applied Mathematics, PhiladelphiaCrossRef Parlett B (1998) The symmetric eigenvalue problem. Society for Industrial and Applied Mathematics, PhiladelphiaCrossRef
19.
Zurück zum Zitat Perales-González, C., Carbonero-Ruz, M., Pérez-Rodríguez, J., Becerra-Alonso, D., Fernández-Navarro, F.: Negative correlation learning in the extreme learning machine framework. Neural Comput Appl, pp. 1–19 (2020) Perales-González, C., Carbonero-Ruz, M., Pérez-Rodríguez, J., Becerra-Alonso, D., Fernández-Navarro, F.: Negative correlation learning in the extreme learning machine framework. Neural Comput Appl, pp. 1–19 (2020)
20.
Zurück zum Zitat Rudin C, Daubechies I, Schapire RE (2004) The dynamics of AdaBoost: Cyclic behavior and convergence of margins. J Mach Learn Res Rudin C, Daubechies I, Schapire RE (2004) The dynamics of AdaBoost: Cyclic behavior and convergence of margins. J Mach Learn Res
21.
Zurück zum Zitat Shi, Z., Zhang, L., Liu, Y., Cao, X., Ye, Y., Cheng, M.M., Zheng, G.: Crowd counting with deep negative correlation learning. In: Proceedings of the IEEE conference on computer vision and pattern recognition, pp. 5382–5390 (2018) Shi, Z., Zhang, L., Liu, Y., Cao, X., Ye, Y., Cheng, M.M., Zheng, G.: Crowd counting with deep negative correlation learning. In: Proceedings of the IEEE conference on computer vision and pattern recognition, pp. 5382–5390 (2018)
22.
Zurück zum Zitat Wang, J., Liu, Z., Wu, Y., Yuan, J.: Mining actionlet ensemble for action recognition with depth cameras. In: Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition (2012) Wang, J., Liu, Z., Wu, Y., Yuan, J.: Mining actionlet ensemble for action recognition with depth cameras. In: Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition (2012)
23.
Zurück zum Zitat Wang, S., Chen, H., Yao, X.: Negative correlation learning for classification ensembles. In: International Joint Conference on Neural Networks, pp. 1–8. IEEE (2010) Wang, S., Chen, H., Yao, X.: Negative correlation learning for classification ensembles. In: International Joint Conference on Neural Networks, pp. 1–8. IEEE (2010)
24.
Zurück zum Zitat Woodbury, M.: Inverting modified matrices. Tech. rep. (1950) Woodbury, M.: Inverting modified matrices. Tech. rep. (1950)
25.
Zurück zum Zitat Wyner AJ, Olson M, Bleich J, Mease D (2017) Explaining the success of adaboost and random forests as interpolating classifiers. J Mach Learn Res 18(1):1558–1590MathSciNetMATH Wyner AJ, Olson M, Bleich J, Mease D (2017) Explaining the success of adaboost and random forests as interpolating classifiers. J Mach Learn Res 18(1):1558–1590MathSciNetMATH
26.
Zurück zum Zitat Xu X, Deng J, Coutinho E, Wu C, Zhao L, Schuller BW (2019) Connecting subspace learning and extreme learning machine in speech emotion recognition. IEEE Trans Multimedia 21(3):795–808CrossRef Xu X, Deng J, Coutinho E, Wu C, Zhao L, Schuller BW (2019) Connecting subspace learning and extreme learning machine in speech emotion recognition. IEEE Trans Multimedia 21(3):795–808CrossRef
27.
Zurück zum Zitat Ykhlef H, Bouchaffra D (2017) An efficient ensemble pruning approach based on simple coalitional games. Inf Fusion Ykhlef H, Bouchaffra D (2017) An efficient ensemble pruning approach based on simple coalitional games. Inf Fusion
28.
Zurück zum Zitat Zhou, X., Xie, L., Zhang, P., Zhang, Y.: An ensemble of deep neural networks for object tracking. In: 2014 IEEE International Conference on Image Processing (ICIP), pp. 843–847. IEEE (2014) Zhou, X., Xie, L., Zhang, P., Zhang, Y.: An ensemble of deep neural networks for object tracking. In: 2014 IEEE International Conference on Image Processing (ICIP), pp. 843–847. IEEE (2014)
29.
Zurück zum Zitat Zhou, Z.H.: Ensemble methods: Foundations and algorithms (2012) Zhou, Z.H.: Ensemble methods: Foundations and algorithms (2012)
Metadaten
Titel
Global convergence of Negative Correlation Extreme Learning Machine
verfasst von
Carlos Perales-González
Publikationsdatum
29.03.2021
Verlag
Springer US
Erschienen in
Neural Processing Letters / Ausgabe 3/2021
Print ISSN: 1370-4621
Elektronische ISSN: 1573-773X
DOI
https://doi.org/10.1007/s11063-021-10492-z

Weitere Artikel der Ausgabe 3/2021

Neural Processing Letters 3/2021 Zur Ausgabe

Neuer Inhalt