Moving Learning Machine towards Fast Real-Time Applications: A High-Speed FPGA-Based Implementation of the OS-ELM Training Algorithm

Currently, there are some emerging online learning applications handling data streams in real-time. The On-line Sequential Extreme Learning Machine (OS-ELM) has been successfully used in real-time condition prediction applications because of its good generalization performance at an extreme learning speed, but the number of trainings by a second (training frequency) achieved in these continuous learning applications has to be further reduced. This paper proposes a performance-optimized implementation of the OS-ELM training algorithm when it is applied to real-time applications. In this case, the natural way of feeding the training of the neural network is one-by-one, i.e., training the neural network for each new incoming training input vector. Applying this restriction, the computational needs are drastically reduced. An FPGA-based implementation of the tailored OS-ELM algorithm is used to analyze, in a parameterized way, the level of optimization achieved. We observed that the tailored algorithm drastically reduces the number of clock cycles consumed for the training execution up to approximately the 1%. This performance enables high-speed sequential training ratios, such as 14 KHz of sequential training frequency for a 40 hidden neurons SLFN, or 180 Hz of sequential training frequency for a 500 hidden neurons SLFN. In practice, the proposed implementation computes the training almost 100 times faster, or more, than other applications in the bibliography. Besides, clock cycles follows a quadratic complexity O ( N ˜ 2 ) , with N ˜ the number of hidden neurons, and are poorly influenced by the number of input neurons. However, it shows a pronounced sensitivity to data type precision even facing small-size problems, which force to use double floating-point precision data types to avoid finite precision arithmetic effects. In addition, it has been found that distributed memory is the limiting resource and, thus, it can be stated that current FPGA devices can support OS-ELM-based on-chip learning of up to 500 hidden neurons. Concluding, the proposed hardware implementation of the OS-ELM offers great possibilities for on-chip learning in portable systems and real-time applications where frequent and fast training is required.

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

[2]  Yiqiang Chen,et al.  Constraint Online Sequential Extreme Learning Machine for lifelong indoor localization system , 2014, 2014 International Joint Conference on Neural Networks (IJCNN).

[3]  Victor C. M. Leung,et al.  Extreme Learning Machines [Trends & Controversies] , 2013, IEEE Intelligent Systems.

[4]  Shuhui Li,et al.  Novel Neural Control of Single-Phase Grid-Tied Multilevel Inverters for Better Harmonics Reduction , 2018 .

[5]  Marek Wegrzyn,et al.  Hardware implementation of real-time Extreme Learning Machine in FPGA: Analysis of precision, resource occupation and performance , 2016, Comput. Electr. Eng..

[6]  Sangwon Chae,et al.  Predicting Infectious Disease Using Deep Learning and Big Data , 2018, International journal of environmental research and public health.

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

[8]  Zhengya Zhang,et al.  A Sparse Coding Neural Network ASIC With On-Chip Learning for Feature Extraction and Encoding , 2015, IEEE Journal of Solid-State Circuits.

[9]  Pietro Lio,et al.  Epileptic EEG Detection via a Novel Pattern Recognition Framework , 2011, 2011 5th International Conference on Bioinformatics and Biomedical Engineering.

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

[11]  Heng Liu,et al.  The detection of solder joint defect and solar panel orientation based on ELM and robust least square fitting , 2011, 2011 Chinese Control and Decision Conference (CCDC).

[12]  Yanwei Huang,et al.  Nonlinear internal model control with inverse model based on extreme learning machine , 2011, 2011 International Conference on Electric Information and Control Engineering.

[13]  Jaime S. Cardoso,et al.  A new linear parametrization for peak friction coefficient estimation in real time , 2010, 2010 IEEE Vehicle Power and Propulsion Conference.

[14]  Y. Zhong,et al.  Attention-Mechanism-Containing Neural Networks for High-Resolution Remote Sensing Image Classification , 2018, Remote Sensing.

[15]  Teresa Orlowska-Kowalska,et al.  FPGA Implementation of the Multilayer Neural Network for the Speed Estimation of the Two-Mass Drive System , 2011, IEEE Transactions on Industrial Informatics.

[16]  Guangjie Han,et al.  Concept drift detection for data stream learning based on angle optimized global embedding and principal component analysis in sensor networks , 2017, Comput. Electr. Eng..

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

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

[19]  Hao Jiang,et al.  A Fast and Precise Indoor Localization Algorithm Based on an Online Sequential Extreme Learning Machine † , 2015, Sensors.

[20]  Nasser L. Azad,et al.  A robust safety-oriented autonomous cruise control scheme for electric vehicles based on model predictive control and online sequential extreme learning machine with a hyper-level fault tolerance-based supervisor , 2015, Neurocomputing.

[21]  Narasimhan Sundararajan,et al.  Fully complex extreme learning machine , 2005, Neurocomputing.

[22]  Kwontaeg Choi,et al.  Realtime training on mobile devices for face recognition applications , 2011, Pattern Recognit..

[23]  Hong Zhao,et al.  Pedestrian Dead-Reckoning Indoor Localization Based on OS-ELM , 2018, IEEE Access.

[24]  Zhen Yang,et al.  Application of EOS-ELM With Binary Jaya-Based Feature Selection to Real-Time Transient Stability Assessment Using PMU Data , 2017, IEEE Access.

[25]  Marek Wegrzyn,et al.  Support Tool for the Combined Software/Hardware Design of On-Chip ELM Training for SLFF Neural Networks , 2016, IEEE Transactions on Industrial Informatics.

[26]  O. Nelles,et al.  An Introduction to Optimization , 1996, IEEE Antennas and Propagation Magazine.

[27]  Kit Po Wong,et al.  Electricity Price Forecasting With Extreme Learning Machine and Bootstrapping , 2012, IEEE Transactions on Power Systems.

[28]  Sabato Marco Siniscalchi,et al.  Adaptation to New Microphones Using Artificial Neural Networks With Trainable Activation Functions , 2017, IEEE Transactions on Neural Networks and Learning Systems.

[29]  Feilong Cao,et al.  A study on effectiveness of extreme learning machine , 2011, Neurocomputing.

[30]  Narasimhan Sundararajan,et al.  On-Line Sequential Extreme Learning Machine , 2005, Computational Intelligence.

[31]  Alan Pak Tao Lau,et al.  Fiber nonlinearity compensation using extreme learning machine for DSP-based coherent communication systems , 2011, 16th Opto-Electronics and Communications Conference.

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

[33]  S. N. Deepa,et al.  Optimized deep learning neural network predictive controller for continuous stirred tank reactor , 2017, Comput. Electr. Eng..

[34]  Yuancheng Li,et al.  Intrusion detection system using Online Sequence Extreme Learning Machine (OS-ELM) in advanced metering infrastructure of smart grid , 2018, PloS one.

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

[36]  Krzysztof Patan,et al.  REAL-TIME LEARNING OF NEURAL NETWORKS AND ITS APPLICATION TO THE PREDICTION OF OPPONENT MOVEMENT IN THE ROBOCODE ENVIROMENT , 2009 .

[37]  Cüneyt Güzelis,et al.  A new facial expression recognition based on curvelet transform and online sequential extreme learning machine initialized with spherical clustering , 2014, Neural Computing and Applications.

[38]  Feng Lu,et al.  Sensor Fault Diagnosis for Aero Engine Based on Online Sequential Extreme Learning Machine with Memory Principle , 2017 .

[39]  Do-Hyeun Kim,et al.  A Prediction Methodology of Energy Consumption Based on Deep Extreme Learning Machine and Comparative Analysis in Residential Buildings , 2018, Electronics.

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

[41]  A. Asuncion,et al.  UCI Machine Learning Repository, University of California, Irvine, School of Information and Computer Sciences , 2007 .

[42]  Jiguo Tang,et al.  Online sequential condition prediction method of natural circulation systems based on EOS-ELM and phase space reconstruction , 2017 .

[43]  V. M. Salerno,et al.  An Extreme Learning Machine Approach to Effective Energy Disaggregation , 2018, Electronics.