Non-iterative and Fast Deep Learning: Multilayer Extreme Learning Machines

Abstract In the past decade, deep learning techniques have powered many aspects of our daily life, and drawn ever-increasing research interests. However, conventional deep learning approaches, such as deep belief network (DBN), restricted Boltzmann machine (RBM), and convolutional neural network (CNN), suffer from time-consuming training process due to fine-tuning of a large number of parameters and the complicated hierarchical structure. Furthermore, the above complication makes it difficult to theoretically analyze and prove the universal approximation of those conventional deep learning approaches. In order to tackle the issues, multilayer extreme learning machines (ML-ELM) were proposed, which accelerate the development of deep learning. Compared with conventional deep learning, ML-ELMs are non-iterative and fast due to the random feature mapping mechanism. In this paper, we perform a thorough review on the development of ML-ELMs, including stacked ELM autoencoder (ELM-AE), residual ELM, and local receptive field based ELM (ELM-LRF), as well as address their applications. In addition, we also discuss the connection between random neural networks and conventional deep learning.

[1]  Tara N. Sainath,et al.  Deep Convolutional Neural Networks for Large-scale Speech Tasks , 2015, Neural Networks.

[2]  Jie Du,et al.  Robust Online Multilabel Learning Under Dynamic Changes in Data Distribution With Labels , 2020, IEEE Transactions on Cybernetics.

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

[4]  Jian-Ping Mei,et al.  Radar emitter identification with bispectrum and hierarchical extreme learning machine , 2019, Multimedia Tools and Applications.

[5]  Zhiqiang Ge,et al.  Distributed parallel deep learning of Hierarchical Extreme Learning Machine for multimode quality prediction with big process data , 2019, Eng. Appl. Artif. Intell..

[6]  Ran Wang,et al.  Noniterative Deep Learning: Incorporating Restricted Boltzmann Machine Into Multilayer Random Weight Neural Networks , 2019, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[7]  Dianhui Wang,et al.  Randomness in neural networks: an overview , 2017, WIREs Data Mining Knowl. Discov..

[8]  Adil Mehmood Khan,et al.  Multi-layer Extreme Learning Machine-based Autoencoder for Hyperspectral Image Classification , 2019, VISIGRAPP.

[9]  Paolo Gastaldo,et al.  Bayesian network based extreme learning machine for subjectivity detection , 2017, J. Frankl. Inst..

[10]  Chi-Man Vong,et al.  Local Receptive Fields Based Extreme Learning Machine , 2015, IEEE Computational Intelligence Magazine.

[11]  Jason Yosinski,et al.  Deep neural networks are easily fooled: High confidence predictions for unrecognizable images , 2014, 2015 IEEE Conference on Computer Vision and Pattern Recognition (CVPR).

[12]  Jia Xu,et al.  Extreme learning machines: new trends and applications , 2014, Science China Information Sciences.

[13]  Zhenghao Chen,et al.  On Random Weights and Unsupervised Feature Learning , 2011, ICML.

[14]  Zhuo Tang,et al.  GPU-Accelerated Parallel Hierarchical Extreme Learning Machine on Flink for Big Data , 2017, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[15]  Long Wang,et al.  A Novel Human Activity Recognition Scheme for Smart Health Using Multilayer Extreme Learning Machine , 2019, IEEE Internet of Things Journal.

[16]  Stefano Fusi,et al.  The Sparseness of Mixed Selectivity Neurons Controls the Generalization–Discrimination Trade-Off , 2013, The Journal of Neuroscience.

[17]  Jie Zhang,et al.  Device-Free Localization via an Extreme Learning Machine with Parameterized Geometrical Feature Extraction , 2017, Sensors.

[18]  Han Zhao,et al.  Extreme learning machine: algorithm, theory and applications , 2013, Artificial Intelligence Review.

[19]  Guang-Bin Huang,et al.  Convex incremental extreme learning machine , 2007, Neurocomputing.

[20]  Robert P. W. Duin,et al.  Feedforward neural networks with random weights , 1992, Proceedings., 11th IAPR International Conference on Pattern Recognition. Vol.II. Conference B: Pattern Recognition Methodology and Systems.

[21]  Pascal Vincent,et al.  Representation Learning: A Review and New Perspectives , 2012, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[22]  Marc Teboulle,et al.  A Fast Iterative Shrinkage-Thresholding Algorithm for Linear Inverse Problems , 2009, SIAM J. Imaging Sci..

[23]  Fuchun Sun,et al.  Active object recognition using hierarchical local-receptive-field-based extreme learning machine , 2018, Memetic Comput..

[24]  Mark D. McDonnell,et al.  Modular expansion of the hidden layer in Single Layer Feedforward neural Networks , 2016, 2016 International Joint Conference on Neural Networks (IJCNN).

[25]  Thomas Fang Zheng,et al.  Unseen Noise Estimation Using Separable Deep Auto Encoder for Speech Enhancement , 2016, IEEE/ACM Transactions on Audio, Speech, and Language Processing.

[26]  Hongming Zhou,et al.  Extreme Learning Machine for Regression and Multiclass Classification , 2012, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[27]  Narasimhan Sundararajan,et al.  A Fast and Accurate Online Sequential Learning Algorithm for Feedforward Networks , 2006, IEEE Transactions on Neural Networks.

[28]  Hongming Zhou,et al.  Stacked Extreme Learning Machines , 2015, IEEE Transactions on Cybernetics.

[29]  Y. Takefuji,et al.  Functional-link net computing: theory, system architecture, and functionalities , 1992, Computer.

[30]  Fuchun Sun,et al.  Haptic recognition using hierarchical extreme learning machine with local-receptive-field , 2019, Int. J. Mach. Learn. Cybern..

[31]  Fuchun Sun,et al.  Weakly paired multimodal fusion using multilayer extreme learning machine , 2018, Soft Comput..

[32]  Jürgen Schmidhuber,et al.  Multi-column deep neural networks for image classification , 2012, 2012 IEEE Conference on Computer Vision and Pattern Recognition.

[33]  Chi-Man Vong,et al.  Sparse Bayesian Extreme Learning Machine for Multi-classification , 2014, IEEE Transactions on Neural Networks and Learning Systems.

[34]  Zhongzhi Shi,et al.  Denoising Laplacian multi-layer extreme learning machine , 2016, Neurocomputing.

[35]  Banshidhar Majhi,et al.  Deep extreme learning machine with leaky rectified linear unit for multiclass classification of pathological brain images , 2019, Multimedia Tools and Applications.

[36]  Hong Li,et al.  Neural-Response-Based Extreme Learning Machine for Image Classification , 2019, IEEE Transactions on Neural Networks and Learning Systems.

[37]  Jian Sun,et al.  Identity Mappings in Deep Residual Networks , 2016, ECCV.

[38]  Yixin Yin,et al.  Parallel one-class extreme learning machine for imbalance learning based on Bayesian approach , 2018, Journal of Ambient Intelligence and Humanized Computing.

[39]  Dejan J. Sobajic,et al.  Learning and generalization characteristics of the random vector Functional-link net , 1994, Neurocomputing.

[40]  Bo Hu,et al.  A hierarchical semi-supervised extreme learning machine method for EEG recognition , 2018, Medical & Biological Engineering & Computing.

[41]  Yoshua Bengio,et al.  Exploring Strategies for Training Deep Neural Networks , 2009, J. Mach. Learn. Res..

[42]  Hongming Zhou,et al.  Extreme Learning Machines [Trends & Controversies] , 2013 .

[43]  Chi-Man Vong,et al.  Online extreme learning machine based modeling and optimization for point-by-point engine calibration , 2018, Neurocomputing.

[44]  Guang-Bin Huang,et al.  What are Extreme Learning Machines? Filling the Gap Between Frank Rosenblatt’s Dream and John von Neumann’s Puzzle , 2015, Cognitive Computation.

[45]  Chi-Man Vong,et al.  Extreme semi-supervised learning for multiclass classification , 2020, Neurocomputing.

[46]  Yaonan Wang,et al.  Data Partition Learning With Multiple Extreme Learning Machines , 2015, IEEE Transactions on Cybernetics.

[47]  Dong Yu,et al.  Speech emotion recognition using deep neural network and extreme learning machine , 2014, INTERSPEECH.

[48]  Xizhao Wang,et al.  A review on neural networks with random weights , 2018, Neurocomputing.

[49]  Rajendra Kumar Roul,et al.  Study on suitability and importance of multilayer extreme learning machine for classification of text data , 2016, Soft Computing.

[50]  Q. M. Jonathan Wu,et al.  EEG-Based Emotion Recognition Using Hierarchical Network With Subnetwork Nodes , 2018, IEEE Transactions on Cognitive and Developmental Systems.

[51]  Chee Kheong Siew,et al.  Universal Approximation using Incremental Constructive Feedforward Networks with Random Hidden Nodes , 2006, IEEE Transactions on Neural Networks.

[52]  Yanhui Xu,et al.  Classification Based on Multilayer Extreme Learning Machine for Motor Imagery Task from EEG Signals , 2016, BICA.

[53]  Baoqiang Zhang,et al.  Device-free localization using empirical wavelet transform-based extreme learning machine , 2018, 2018 Chinese Control And Decision Conference (CCDC).

[54]  Chunxia Zhang,et al.  A new deep neural network based on a stack of single-hidden-layer feedforward neural networks with randomly fixed hidden neurons , 2016, Neurocomputing.

[55]  Mark D. McDonnell,et al.  Deep extreme learning machines: supervised autoencoding architecture for classification , 2016, Neurocomputing.

[56]  Dipankar Das,et al.  Enhanced SenticNet with Affective Labels for Concept-Based Opinion Mining , 2013, IEEE Intelligent Systems.

[57]  Yann LeCun,et al.  What is the best multi-stage architecture for object recognition? , 2009, 2009 IEEE 12th International Conference on Computer Vision.

[58]  Zhijing Yang,et al.  Local Block Multilayer Sparse Extreme Learning Machine for Effective Feature Extraction and Classification of Hyperspectral Images , 2019, IEEE Transactions on Geoscience and Remote Sensing.

[59]  Chunyan Feng,et al.  Network embedding based on deep extreme learning machine , 2018, Int. J. Mach. Learn. Cybern..

[60]  Jianhua Zhang,et al.  Task-generic mental fatigue recognition based on neurophysiological signals and dynamical deep extreme learning machine , 2018, Neurocomputing.

[61]  Yoshua Bengio,et al.  Extracting and composing robust features with denoising autoencoders , 2008, ICML '08.

[62]  Geoffrey E. Hinton,et al.  ImageNet classification with deep convolutional neural networks , 2012, Commun. ACM.

[63]  Zhigeng Pan,et al.  Extreme Learning Machine-Based Deep Model for Human Activity Recognition With Wearable Sensors , 2019, Computing in Science & Engineering.

[64]  Paul Honeine,et al.  Correntropy-based robust multilayer extreme learning machines , 2018, Pattern Recognition.

[65]  Jian Sun,et al.  Deep Residual Learning for Image Recognition , 2015, 2016 IEEE Conference on Computer Vision and Pattern Recognition (CVPR).

[66]  Yixin Yin,et al.  Prediction of Hot Metal Silicon Content for Blast Furnace Based on Multi-Layer Online Sequential Extreme Learning Machine , 2018, 2018 37th Chinese Control Conference (CCC).

[67]  Yoshua Bengio,et al.  Gradient-based learning applied to document recognition , 1998, Proc. IEEE.

[68]  Marc Teboulle,et al.  Fast Gradient-Based Algorithms for Constrained Total Variation Image Denoising and Deblurring Problems , 2009, IEEE Transactions on Image Processing.

[69]  Guang-Bin Huang,et al.  An Insight into Extreme Learning Machines: Random Neurons, Random Features and Kernels , 2014, Cognitive Computation.

[70]  Ran Wang,et al.  Discovering the Relationship Between Generalization and Uncertainty by Incorporating Complexity of Classification , 2018, IEEE Transactions on Cybernetics.

[71]  Sen Zhang,et al.  Data-Driven Multiobjective Optimization for Burden Surface in Blast Furnace With Feedback Compensation , 2020, IEEE Transactions on Industrial Informatics.

[72]  Jie Zhang,et al.  A Soft Sensing Scheme of Gas Utilization Ratio Prediction for Blast Furnace Via Improved Extreme Learning Machine , 2018, Neural Processing Letters.

[73]  Le Zhang,et al.  Visual Tracking With Convolutional Random Vector Functional Link Network , 2017, IEEE Transactions on Cybernetics.

[74]  Guang-Bin Huang,et al.  Trends in extreme learning machines: A review , 2015, Neural Networks.

[75]  Geoffrey E. Hinton,et al.  Reducing the Dimensionality of Data with Neural Networks , 2006, Science.

[76]  Dana H. Ballard,et al.  Modular Learning in Neural Networks , 1987, AAAI.

[77]  Jie Du,et al.  Postboosting Using Extended G-Mean for Online Sequential Multiclass Imbalance Learning , 2018, IEEE Transactions on Neural Networks and Learning Systems.

[78]  Jürgen Schmidhuber,et al.  Deep learning in neural networks: An overview , 2014, Neural Networks.

[79]  Yixin Yin,et al.  Burden Surface Decision Using MODE With TOPSIS in Blast Furnace Ironmkaing , 2020, IEEE Access.

[80]  Zhengang Jiang,et al.  Imbalanced biomedical data classification using self-adaptive multilayer ELM combined with dynamic GAN , 2018, BioMedical Engineering OnLine.

[81]  Guang-Bin Huang,et al.  Extreme Learning Machine for Multilayer Perceptron , 2016, IEEE Transactions on Neural Networks and Learning Systems.

[82]  Nan Liu,et al.  Landmark recognition with sparse representation classification and extreme learning machine , 2015, J. Frankl. Inst..

[83]  Yimin Yang,et al.  Features Combined From Hundreds of Midlayers: Hierarchical Networks With Subnetwork Nodes , 2019, IEEE Transactions on Neural Networks and Learning Systems.

[84]  Yu Zheng,et al.  Deep Spatio-Temporal Residual Networks for Citywide Crowd Flows Prediction , 2016, AAAI.

[85]  Jiuwen Cao,et al.  Kernel-Based Multilayer Extreme Learning Machines for Representation Learning , 2018, IEEE Transactions on Neural Networks and Learning Systems.

[86]  Jie Zhang,et al.  A Novel Online Sequential Extreme Learning Machine for Gas Utilization Ratio Prediction in Blast Furnaces , 2017, Sensors.

[87]  Xiaofang Yuan,et al.  A Regression Method With Subnetwork Neurons for Vigilance Estimation Using EOG and EEG , 2018, IEEE Transactions on Cognitive and Developmental Systems.

[88]  Fuchun Sun,et al.  Building feature space of extreme learning machine with sparse denoising stacked-autoencoder , 2016, Neurocomputing.

[89]  Chunxia Zhang,et al.  Generalized extreme learning machine autoencoder and a new deep neural network , 2017, Neurocomputing.

[90]  Yimin Yang,et al.  Extreme Learning Machine With Subnetwork Hidden Nodes for Regression and Classification , 2016, IEEE Transactions on Cybernetics.

[91]  Jie Zhang,et al.  Multilayer probability extreme learning machine for device-free localization , 2020, Neurocomputing.

[92]  Joaquín González-Rodríguez,et al.  Frame-by-frame language identification in short utterances using deep neural networks , 2015, Neural Networks.

[93]  Fuchun Sun,et al.  Multi-Modal Local Receptive Field Extreme Learning Machine for object recognition , 2016, 2016 International Joint Conference on Neural Networks (IJCNN).

[94]  Zhongzhi Shi,et al.  Incremental extreme learning machine based on deep feature embedded , 2016, Int. J. Mach. Learn. Cybern..

[95]  Andrew Zisserman,et al.  Very Deep Convolutional Networks for Large-Scale Image Recognition , 2014, ICLR.

[96]  Xiao-Jing Wang,et al.  The importance of mixed selectivity in complex cognitive tasks , 2013, Nature.

[97]  Liyanaarachchi Lekamalage Chamara Kasun,et al.  Generic Object Recognition with Local Receptive Fields Based Extreme Learning Machine , 2015, INNS Conference on Big Data.

[98]  Hubert Cecotti,et al.  Deep Random Vector Functional Link Network for handwritten character recognition , 2016, 2016 International Joint Conference on Neural Networks (IJCNN).

[99]  Stefano Fusi,et al.  Why neurons mix: high dimensionality for higher cognition , 2016, Current Opinion in Neurobiology.

[100]  Weidong Yang,et al.  Class-specific cost regulation extreme learning machine for imbalanced classification , 2017, Neurocomputing.

[101]  Yimin Yang,et al.  Multilayer Extreme Learning Machine With Subnetwork Nodes for Representation Learning , 2016, IEEE Transactions on Cybernetics.

[102]  H. Bourlard,et al.  Auto-association by multilayer perceptrons and singular value decomposition , 1988, Biological Cybernetics.

[103]  Chi-Man Vong,et al.  Empirical kernel map-based multilayer extreme learning machines for representation learning , 2018, Neurocomputing.

[104]  Guoqiang Li,et al.  Hierarchical extreme learning machine based image denoising network for visual Internet of Things , 2019, Appl. Soft Comput..

[105]  Nelson Morgan,et al.  Deep and Wide: Multiple Layers in Automatic Speech Recognition , 2012, IEEE Transactions on Audio, Speech, and Language Processing.

[106]  Minxia Luo,et al.  Ensemble extreme learning machine and sparse representation classification , 2016, J. Frankl. Inst..

[107]  Yiqiang Chen,et al.  Weighted extreme learning machine for imbalance learning , 2013, Neurocomputing.

[108]  Dianhui Wang,et al.  Extreme learning machines: a survey , 2011, Int. J. Mach. Learn. Cybern..

[109]  Lei Wang,et al.  Deep convolutional representations and kernel extreme learning machines for image classification , 2018, Multimedia Tools and Applications.

[110]  Jian Zhang,et al.  Deep Extreme Learning Machine and Its Application in EEG Classification , 2015 .

[111]  Mohammad Saniee Abadeh,et al.  Protein fold recognition using Deep Kernelized Extreme Learning Machine and linear discriminant analysis , 2018, Neural Computing and Applications.

[112]  Danilo Comminiello,et al.  Online Sequential Extreme Learning Machine With Kernels , 2015, IEEE Transactions on Neural Networks and Learning Systems.

[113]  Lily Rachmawati,et al.  A theoretical study of the relationship between an ELM network and its subnetworks , 2017, 2017 International Joint Conference on Neural Networks (IJCNN).

[114]  Wen Yu,et al.  Randomized algorithms for nonlinear system identification with deep learning modification , 2016, Inf. Sci..

[115]  Fuzhen Zhuang,et al.  Learning deep representations via extreme learning machines , 2015, Neurocomputing.

[116]  Jie Zhang,et al.  Residual compensation extreme learning machine for regression , 2018, Neurocomputing.

[117]  Cheng Wu,et al.  Semi-Supervised and Unsupervised Extreme Learning Machines , 2014, IEEE Transactions on Cybernetics.

[118]  Mohammad Saniee Abadeh,et al.  Extracting features from protein sequences to improve deep extreme learning machine for protein fold recognition. , 2017, Journal of theoretical biology.

[119]  Lei Chen,et al.  Enhanced random search based incremental extreme learning machine , 2008, Neurocomputing.

[120]  Chi-Man Vong,et al.  Encrypted image classification based on multilayer extreme learning machine , 2017, Multidimens. Syst. Signal Process..

[121]  Yiqiang Chen,et al.  Semi-supervised deep extreme learning machine for Wi-Fi based localization , 2015, Neurocomputing.

[122]  Yoh-Han Pao,et al.  Stochastic choice of basis functions in adaptive function approximation and the functional-link net , 1995, IEEE Trans. Neural Networks.

[123]  Yoshua Bengio,et al.  Greedy Layer-Wise Training of Deep Networks , 2006, NIPS.

[124]  Badong Chen,et al.  Deep Weighted Extreme Learning Machine , 2018, Cognitive Computation.

[125]  Jian Wang,et al.  Surveillance video online prediction using multilayer ELM with object principal trajectory , 2019, Signal Image Video Process..

[126]  Honglak Lee,et al.  Adaptive Multi-Column Deep Neural Networks with Application to Robust Image Denoising , 2013, NIPS.

[127]  Geoffrey E. Hinton,et al.  Deep Learning , 2015, Nature.

[128]  Yee Whye Teh,et al.  A Fast Learning Algorithm for Deep Belief Nets , 2006, Neural Computation.

[129]  Yaonan Wang,et al.  Autoencoder With Invertible Functions for Dimension Reduction and Image Reconstruction , 2018, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[130]  Yurong Liu,et al.  A survey of deep neural network architectures and their applications , 2017, Neurocomputing.

[131]  Chee Kheong Siew,et al.  Incremental extreme learning machine with fully complex hidden nodes , 2008, Neurocomputing.

[132]  Li-Rong Dai,et al.  Fast Adaptation of Deep Neural Network Based on Discriminant Codes for Speech Recognition , 2014, IEEE/ACM Transactions on Audio, Speech, and Language Processing.

[133]  Yong Dou,et al.  An efficient and effective convolutional auto-encoder extreme learning machine network for 3d feature learning , 2016, Neurocomputing.

[134]  Jun Miao,et al.  Hierarchical Extreme Learning Machine for unsupervised representation learning , 2015, 2015 International Joint Conference on Neural Networks (IJCNN).

[135]  D. Broomhead,et al.  Radial Basis Functions, Multi-Variable Functional Interpolation and Adaptive Networks , 1988 .

[136]  Zhixin Yang,et al.  Multilayer one-class extreme learning machine , 2019, Neural Networks.

[137]  Damodar Reddy Edla,et al.  EIQ: EEG based IQ test using wavelet packet transform and hierarchical extreme learning machine , 2019, Journal of Neuroscience Methods.

[138]  Xiong Luo,et al.  Towards enhancing stacked extreme learning machine with sparse autoencoder by correntropy , 2017, J. Frankl. Inst..