Improving Extreme Learning Machine by Competitive Swarm Optimization and its application for medical diagnosis problems

Abstract Extreme Learning Machine (ELM) is swiftly gaining popularity as a way to train Single hidden Layer Feedforward Networks (SLFN) for its attractive properties. ELM is a fast learning network with remarkable generalization performance. Although ELM generally can outperform traditional gradient descent-based algorithms such as Backpropagation, its performance can be highly affected by the random selection of the input weights and hidden biases of SLFN. Moreover, ELM networks tend to have more hidden neurons due to this random selection. In this paper, we propose a new model that uses Competitive Swarm Optimizer (CSO) to optimize the values of the input weights and hidden neurons of ELM. Two versions of ELM are considered: the classical ELM and the regularized version. The goal of the model is to increase the generalization performance, stabilize the classifier, and to produce more compact networks by reducing the number of neurons in the hidden layer. The proposed model is experimented based on 15 medical classification problems. Experimental results demonstrate that the proposed model can achieve better generalization performance with smaller number of hidden neurons and with higher stability. In addition, it requires much less training time compared to other metaheuristic based ELMs.

[1]  P. K. Dash,et al.  An improved cuckoo search based extreme learning machine for medical data classification , 2015, Swarm Evol. Comput..

[2]  Zhiping Lin,et al.  Self-Adaptive Evolutionary Extreme Learning Machine , 2012, Neural Processing Letters.

[3]  Fei Han,et al.  An improved evolutionary extreme learning machine based on particle swarm optimization , 2013, Neurocomputing.

[4]  Alex Alexandridis,et al.  Particle swarm optimization for complex nonlinear optimization problems , 2016 .

[5]  Shifei Ding,et al.  An optimizing BP neural network algorithm based on genetic algorithm , 2011, Artificial Intelligence Review.

[6]  Yang Shu,et al.  Evolutionary Extreme Learning Machine : Based on Particle Swarm Optimization , 2006 .

[7]  Yuan Lan,et al.  An extreme learning machine approach for speaker recognition , 2012, Neural Computing and Applications.

[8]  Amaury Lendasse,et al.  High-Performance Extreme Learning Machines: A Complete Toolbox for Big Data Applications , 2015, IEEE Access.

[9]  Teresa Bernarda Ludermir,et al.  An evolutionary extreme learning machine based on group search optimization , 2011, 2011 IEEE Congress of Evolutionary Computation (CEC).

[10]  John W. Sheppard,et al.  Evolving Kernel Functions with Particle Swarms and Genetic Programming , 2012, FLAIRS.

[11]  S. N. Deepa,et al.  Medical Dataset Classification: A Machine Learning Paradigm Integrating Particle Swarm Optimization with Extreme Learning Machine Classifier , 2015, TheScientificWorldJournal.

[12]  Alberto Tesi,et al.  On the Problem of Local Minima in Backpropagation , 1992, IEEE Trans. Pattern Anal. Mach. Intell..

[13]  Paolo Gastaldo,et al.  Learning with similarity functions: A novel design for the extreme learning machine , 2017 .

[14]  Yunpeng Ma,et al.  A Kind of Parameters Self-adjusting Extreme Learning Machine , 2016, Neural Processing Letters.

[15]  Carlos Henggeler Antunes,et al.  Genetically optimized extreme learning machine , 2013, 2013 IEEE 18th Conference on Emerging Technologies & Factory Automation (ETFA).

[16]  Carlos Henggeler Antunes,et al.  Learning of a single-hidden layer feedforward neural network using an optimized extreme learning machine , 2014, Neurocomputing.

[17]  Chee Kheong Siew,et al.  Extreme learning machine: Theory and applications , 2006, Neurocomputing.

[18]  Kurt Hornik,et al.  Multilayer feedforward networks are universal approximators , 1989, Neural Networks.

[19]  Russell C. Eberhart,et al.  A new optimizer using particle swarm theory , 1995, MHS'95. Proceedings of the Sixth International Symposium on Micro Machine and Human Science.

[20]  Kenneth V. Price,et al.  An introduction to differential evolution , 1999 .

[21]  Yiming Yang,et al.  A Comparative Study on Feature Selection in Text Categorization , 1997, ICML.

[22]  Shoulin Yin,et al.  An improved particle swarm optimization algorithm used for BP neural network and multimedia course-ware evaluation , 2017, Multimedia Tools and Applications.

[23]  Randall S. Sexton,et al.  Comparing backpropagation with a genetic algorithm for neural network training , 1999 .

[24]  Han Wang,et al.  Evolutionary Extreme Learning Machine and Its Application to Image Analysis , 2013, J. Signal Process. Syst..

[25]  Yaochu Jin,et al.  A Competitive Swarm Optimizer for Large Scale Optimization , 2015, IEEE Transactions on Cybernetics.

[26]  Sotiris B. Kotsiantis,et al.  Supervised Machine Learning: A Review of Classification Techniques , 2007, Informatica.

[27]  Jafar Habibi,et al.  Using self-adaptive evolutionary algorithm to improve the performance of an extreme learning machine for estimating soil temperature , 2016, Comput. Electron. Agric..

[28]  Ying Lin,et al.  Particle Swarm Optimization With an Aging Leader and Challengers , 2013, IEEE Transactions on Evolutionary Computation.

[29]  Francisco Herrera,et al.  A study of statistical techniques and performance measures for genetics-based machine learning: accuracy and interpretability , 2009, Soft Comput..

[30]  Guang-Bin Huang,et al.  Extreme learning machine: a new learning scheme of feedforward neural networks , 2004, 2004 IEEE International Joint Conference on Neural Networks (IEEE Cat. No.04CH37541).

[31]  Dae-Jong Lee,et al.  Parameter Optimization of Extreme Learning Machine Using Bacterial Foraging Algorithm , 2007 .

[32]  Teresa Bernarda Ludermir,et al.  Evolutionary extreme learning machine based on particle swarm optimization and clustering strategies , 2013, The 2013 International Joint Conference on Neural Networks (IJCNN).

[33]  Yilmaz Kaya,et al.  Evaluation of texture features for automatic detecting butterfly species using extreme learning machine , 2014, J. Exp. Theor. Artif. Intell..

[34]  A. Kai Qin,et al.  Evolutionary extreme learning machine , 2005, Pattern Recognit..

[35]  Meng Joo Er,et al.  A Study on the Randomness Reduction Effect of Extreme Learning Machine with Ridge Regression , 2013, ISNN.

[36]  Qinghua Zheng,et al.  Regularized Extreme Learning Machine , 2009, 2009 IEEE Symposium on Computational Intelligence and Data Mining.

[37]  Xia Liu,et al.  Is Extreme Learning Machine Feasible? A Theoretical Assessment (Part I) , 2015, IEEE Trans. Neural Networks Learn. Syst..

[38]  Yonggwan Won,et al.  Evolutionary algorithm for training compact single hidden layer feedforward neural networks , 2008, 2008 IEEE International Joint Conference on Neural Networks (IEEE World Congress on Computational Intelligence).

[39]  Shifei Ding,et al.  Extreme learning machine and its applications , 2013, Neural Computing and Applications.

[40]  Zhanquan Wang,et al.  QPSO-ELM: An evolutionary extreme learning machine based on quantum-behaved particle swarm optimization , 2015, 2015 Seventh International Conference on Advanced Computational Intelligence (ICACI).

[41]  Xiaobo Liu,et al.  A memetic algorithm based extreme learning machine for classification , 2015, 2015 International Joint Conference on Neural Networks (IJCNN).

[42]  David H. Wolpert,et al.  No free lunch theorems for optimization , 1997, IEEE Trans. Evol. Comput..

[43]  Amit Konar,et al.  Differential Evolution Using a Neighborhood-Based Mutation Operator , 2009, IEEE Transactions on Evolutionary Computation.