Extreme learning machine

From 2001-2010, ELM research mainly focused on the unified learning framework for "generalized" single-hidden layer feedforward neural networks (SLFNs), including but not limited to sigmoid networks, RBF networks, threshold networks,[5] trigonometric networks, fuzzy inference systems, Fourier series,[6][7] Laplacian transform, wavelet networks,[8] etc. One significant achievement made in those years is to successfully prove the universal approximation and classification capabilities of ELM in theory.[6][9][10]

From 2010 to 2015, ELM research extended to the unified learning framework for kernel learning, SVM and a few typical feature learning methods such as Principal Component Analysis (PCA) and Non-negative Matrix Factorization (NMF). It is shown that SVM actually provides suboptimal solutions compared to ELM, and ELM can provide the whitebox kernel mapping, which is implemented by ELM random feature mapping, instead of the blackbox kernel used in SVM. PCA and NMF can be considered as special cases where linear hidden nodes are used in ELM.[11][12]

From 2015 to 2017, an increased focus has been placed on hierarchical implementations[13][14] of ELM. Additionally since 2011, significant biological studies have been made that support certain ELM theories.[15][16][17]

From 2017 onwards, to overcome low-convergence problem during training LU decomposition, Hessenberg decomposition and QR decomposition based approaches with regularization have begun to attract attention[18][19][20]

In a 2017 announcement from Google Scholar: "Classic Papers: Articles That Have Stood The Test of Time", two ELM papers have been listed in the "Top 10 in Artificial Intelligence for 2006," taking positions 2 and 7.

Given a single hidden layer of ELM, suppose that the output function of the ${\displaystyle i}$-th hidden node is ${\displaystyle h_{i}(\mathbf {x} )=G(\mathbf {a} _{i},b_{i},\mathbf {x} )}$, where ${\displaystyle \mathbf {a} _{i}}$ and ${\displaystyle b_{i}}$ are the parameters of the ${\displaystyle i}$-th hidden node. The output function of the ELM for SLFNs with ${\displaystyle L}$ hidden nodes is:

${\displaystyle f_{L}({\bf {x}})=\sum _{i=1}^{L}{\boldsymbol {\beta }}_{i}h_{i}({\bf {x}})}$, where ${\displaystyle {\boldsymbol {\beta }}_{i}}$ is the output weight of the ${\displaystyle i}$-th hidden node.

${\displaystyle \mathbf {h} (\mathbf {x} )=[h_{i}(\mathbf {x} ),...,h_{L}(\mathbf {x} )]}$ is the hidden layer output mapping of ELM. Given ${\displaystyle N}$ training samples, the hidden layer output matrix ${\displaystyle \mathbf {H} }$ of ELM is given as: ${\displaystyle {\bf {H}}=\left[{\begin{matrix}{\bf {h}}({\bf {x}}_{1})\\\vdots \\{\bf {h}}({\bf {x}}_{N})\end{matrix}}\right]=\left[{\begin{matrix}G({\bf {a}}_{1},b_{1},{\bf {x}}_{1})&\cdots &G({\bf {a}}_{L},b_{L},{\bf {x}}_{1})\\\vdots &\vdots &\vdots \\G({\bf {a}}_{1},b_{1},{\bf {x}}_{N})&\cdots &G({\bf {a}}_{L},b_{L},{\bf {x}}_{N})\end{matrix}}\right]}$

and ${\displaystyle \mathbf {T} }$ is the training data target matrix: ${\displaystyle {\bf {T}}=\left[{\begin{matrix}{\bf {t}}_{1}\\\vdots \\{\bf {t}}_{N}\end{matrix}}\right]}$

Generally speaking, ELM is a kind of regularization neural networks but with non-tuned hidden layer mappings (formed by either random hidden nodes, kernels or other implementations), its objective function is:

${\displaystyle {\text{Minimize: }}\|{\boldsymbol {\beta }}\|_{p}^{\sigma _{1}}+C\|{\bf {H}}{\boldsymbol {\beta }}-{\bf {T}}\|_{q}^{\sigma _{2}}}$

where ${\displaystyle \sigma _{1}>0,\sigma _{2}>0,p,q=0,{\frac {1}{2}},1,2,\cdots ,+\infty }$.

Different combinations of ${\displaystyle \sigma _{1}}$, ${\displaystyle \sigma _{2}}$, ${\displaystyle p}$ and ${\displaystyle q}$ can be used and result in different learning algorithms for regression, classification, sparse coding, compression, feature learning and clustering.

As a special case, a simplest ELM training algorithm learns a model of the form (for single hidden layer sigmoid neural networks):

${\displaystyle \mathbf {\hat {Y}} =\mathbf {W} _{2}\sigma (\mathbf {W} _{1}x)}$

where W₁ is the matrix of input-to-hidden-layer weights, ${\displaystyle \sigma }$ is an activation function, and W₂ is the matrix of hidden-to-output-layer weights. The algorithm proceeds as follows:

1. Fill W₁ with random values (e.g., Gaussian random noise);
2. estimate W₂ by least-squares fit to a matrix of response variables Y, computed using the pseudoinverse ⋅⁺, given a design matrix X:

   ${\displaystyle \mathbf {W} _{2}=\sigma (\mathbf {W} _{1}\mathbf {X} )^{+}\mathbf {Y} }$

In most cases, ELM is used as a single hidden layer feedforward network (SLFN) including but not limited to sigmoid networks, RBF networks, threshold networks, fuzzy inference networks, complex neural networks, wavelet networks, Fourier transform, Laplacian transform, etc. Due to its different learning algorithm implementations for regression, classification, sparse coding, compression, feature learning and clustering, multi ELMs have been used to form multi hidden layer networks, deep learning or hierarchical networks.[13][14][21]

A hidden node in ELM is a computational element, which need not be considered as classical neuron. A hidden node in ELM can be classical artificial neurons, basis functions, or a subnetwork formed by some hidden nodes.[9]

Both universal approximation and classification capabilities[2][3] have been proved for ELM in literature. Especially, Guang-Bin Huang and his team spent almost seven years (2001-2008) on the rigorous proofs of ELM's universal approximation capability.[6][9][10]

Wide type of nonlinear piecewise continuous functions ${\displaystyle G(\mathbf {a} ,b,\mathbf {x} )}$ can be used in hidden neurons of ELM, for example:

The black-box character of neural networks in general and extreme learning machines (ELM) in particular is one of the major concerns that repels engineers from application in unsafe automation tasks. This particular issue was approached by means of several different techniques. One approach is to reduce the dependence on the random input.[22][23] Another approach focuses on the incorporation of continuous constraints into the learning process of ELMs[24][25] which are derived from prior knowledge about the specific task. This is reasonable, because machine learning solutions have to guarantee a safe operation in many application domains. The mentioned studies revealed that the special form of ELMs, with its functional separation and the linear read-out weights, is particularly well suited for the efficient incorporation of continuous constraints in predefined regions of the input space.

There are two main complaints from academic community concerning this work, the first one is about "reinventing and ignoring previous ideas", the second one is about "improper naming and popularizing", as shown in some debates in 2008 and 2015.[26] In particular, it was pointed out in a letter[27] to the editor of IEEE Transactions on Neural Networks that the idea of using a hidden layer connected to the inputs by random untrained weights was already suggested in the original papers on RBF networks in the late 1980s; Guang-Bin Huang replied by pointing out subtle differences.[28] In a 2015 paper,[3] Huang responded to complaints about his invention of the name ELM for already-existing methods, complaining of "very negative and unhelpful comments on ELM in neither academic nor professional manner due to various reasons and intentions" and an "irresponsible anonymous attack which intends to destroy harmony research environment", arguing that his work "provides a unifying learning platform" for various types of neural nets,[3] including hierarchical structured ELM.[21] In 2015, Huang also gave a formal rebuttal to what he considered as "malign and attack."[29] Recent research replaces the random weights with constrained random weights.[2][30]

• Matlab Library
• Python Library[31]

• Reservoir computing
• Random projection
• Random matrix