Online Sequential Extreme Learning Machine With Dynamic Forgetting Factor

Online sequential extreme learning machine (OS-ELM) and its variants provide a promising way to solve data stream problems, but most of them do not take the timeliness of the problems into account, which may degrade the performance of the model. The main reason is that these algorithms are unable to adapt to the latest data accordingly when the distribution of the data stream changes. To mitigate this limitation, the forgetting factor is introduced into the relevant models, which is used to balance the relative importance of past data and new data when necessary. However, there is no efficient way to set the forgetting factor properly so far. In this paper, we have developed a novel updating strategy for setting the forgetting factor and proposed a dynamic forgetting factor based OS-ELM algorithm (DOS-ELM). In the sequential learning phase of DOS-ELM, the forgetting factor can be adjusted dynamically according to the change degree of the model accuracy in each learning epoch. This updating process does not require setting any parameters artificially and thus greatly improves the flexibility of the model. The experimental results on ten classification problems, five regression problems, one time-series problem show that DOS-ELM can deal well with both stationary and non-stationary data stream problems. In addition, we have extended DOS-ELM to an online deep model named ML-DOS-ELM, which can handle more complex tasks such as the face recognition problem and the handwritten digit recognition problem. Our experimental evaluations show that both DOS-ELM and ML-DOS-ELM can achieve higher prediction accuracy compared to the other similar algorithms.

[1]  Yi Zheng,et al.  Weakly-Supervised Deep Learning for Customer Review Sentiment Classification , 2016, IJCAI.

[2]  William Nick Street,et al.  A streaming ensemble algorithm (SEA) for large-scale classification , 2001, KDD '01.

[3]  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).

[4]  Chi-Man Vong,et al.  Model predictive engine air-ratio control using online sequential extreme learning machine , 2014, Neural Computing and Applications.

[5]  Gene H. Golub,et al.  Matrix computations (3rd ed.) , 1996 .

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

[7]  Shujian Yu,et al.  Concept Drift Detection and Adaptation with Hierarchical Hypothesis Testing , 2017, J. Frankl. Inst..

[8]  Dong Xiao,et al.  An online sequential multiple hidden layers extreme learning machine method with forgetting mechanism , 2018 .

[9]  Stanley Kok,et al.  Multi-layer Online Sequential Extreme Learning Machine for Image Classification , 2016 .

[10]  Muhammad Uzair,et al.  Blind Domain Adaptation With Augmented Extreme Learning Machine Features , 2017, IEEE Transactions on Cybernetics.

[11]  Zhang Xiaofang Analysis and Simulation of a Variable Forgetting Factor RLS Algorithm , 2008 .

[12]  Yiqiang Chen,et al.  TOSELM: Timeliness Online Sequential Extreme Learning Machine , 2014, Neurocomputing.

[13]  陈振宇,et al.  Feature Adaptive Online Sequential Extreme Learning Machine for lifelong indoor localization , 2014 .

[14]  Narasimhan Sundararajan,et al.  An efficient sequential learning algorithm for growing and pruning RBF (GAP-RBF) networks , 2004, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[15]  Steven C. H. Hoi,et al.  Online Deep Learning: Learning Deep Neural Networks on the Fly , 2017, IJCAI.

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

[17]  L. C. Kasun,et al.  Representational Learning with Extreme Learning Machine for Big Data Liyanaarachchi , 2022 .

[18]  Wentao Mao,et al.  Online sequential prediction of imbalance data with two-stage hybrid strategy by extreme learning machine , 2017, Neurocomputing.

[19]  Zhiping Lin,et al.  Kernel based online learning for imbalance multiclass classification , 2018, Neurocomputing.

[20]  Min Han,et al.  Online sequential extreme learning machine with kernels for nonstationary time series prediction , 2014, Neurocomputing.

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

[22]  Nan Liu,et al.  Ensemble of subset online sequential extreme learning machine for class imbalance and concept drift , 2015, Neurocomputing.

[23]  Haigang Zhang,et al.  Online sequential ELM algorithm with forgetting factor for real applications , 2017, Neurocomputing.

[24]  D. B. Graham,et al.  Characterising Virtual Eigensignatures for General Purpose Face Recognition , 1998 .

[25]  Tam V. Nguyen,et al.  Dual-layer kernel extreme learning machine for action recognition , 2017, Neurocomputing.

[26]  Grigorios Tsoumakas,et al.  An Ensemble of Classifiers for coping with Recurring Contexts in Data Streams , 2008, ECAI.

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

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

[29]  Rui Araújo,et al.  An adaptive ensemble of on-line Extreme Learning Machines with variable forgetting factor for dynamic system prediction , 2016, Neurocomputing.

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

[31]  Klaus-Robert Müller,et al.  Efficient BackProp , 2012, Neural Networks: Tricks of the Trade.

[32]  Congxu Zhu,et al.  Online Regularized and Kernelized Extreme Learning Machines with Forgetting Mechanism , 2014 .

[33]  Heng Wang,et al.  Concept drift detection for streaming data , 2015, 2015 International Joint Conference on Neural Networks (IJCNN).

[34]  Catherine Blake,et al.  UCI Repository of machine learning databases , 1998 .

[35]  Dong Sun Park,et al.  Online sequential extreme learning machine with forgetting mechanism , 2012, Neurocomputing.

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

[37]  Pascal Vincent,et al.  Stacked Denoising Autoencoders: Learning Useful Representations in a Deep Network with a Local Denoising Criterion , 2010, J. Mach. Learn. Res..

[38]  Geoffrey E. Hinton,et al.  Speech recognition with deep recurrent neural networks , 2013, 2013 IEEE International Conference on Acoustics, Speech and Signal Processing.

[39]  Zhong Ming,et al.  Fuzziness-based online sequential extreme learning machine for classification problems , 2018, Soft Computing.

[40]  Jason Jianjun Gu,et al.  An Efficient Method for Traffic Sign Recognition Based on Extreme Learning Machine , 2017, IEEE Transactions on Cybernetics.

[41]  Zhiping Lin,et al.  Meta-cognitive online sequential extreme learning machine for imbalanced and concept-drifting data classification , 2016, Neural Networks.

[42]  Jong-Hwan Kim,et al.  Online recurrent extreme learning machine and its application to time-series prediction , 2017, 2017 International Joint Conference on Neural Networks (IJCNN).

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

[44]  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.

[45]  Wentao Mao,et al.  Online sequential prediction of bearings imbalanced fault diagnosis by extreme learning machine , 2017 .

[46]  Xia Liu,et al.  Is Extreme Learning Machine Feasible? A Theoretical Assessment (Part I) , 2015, IEEE Transactions on Neural Networks and Learning Systems.

[47]  Geoffrey I. Webb,et al.  Adaptive online extreme learning machine by regulating forgetting factor by concept drift map , 2019, Neurocomputing.

[48]  L. Glass,et al.  Oscillation and chaos in physiological control systems. , 1977, Science.

[49]  Wei Fan,et al.  Systematic data selection to mine concept-drifting data streams , 2004, KDD.