We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
Efficient extreme learning machine via very sparse random projection.
- Authors
Chen, Chuangquan; Vong, Chi-Man; Wong, Chi-Man; Wang, Weiru; Wong, Pak-Kin
- Abstract
Extreme learning machine (ELM) is a kind of random projection-based neural networks, whose advantages are fast training speed and high generalization. However, three issues can be improved in ELM: (1) the calculation of output weights takes OL2N<inline-graphic></inline-graphic> time (with <italic>N</italic> training samples and <italic>L</italic> hidden nodes), which is relatively slow to train a model for large <italic>N</italic> and <italic>L</italic>; (2) the manual tuning of <italic>L</italic> is tedious, exhaustive and time-consuming; (3) the redundant or irrelevant information in the hidden layer may cause overfitting and may hinder high generalization. Inspired from compressive sensing theory, we propose an efficient ELM via very sparse random projection (VSRP) called VSRP-ELM for training with large <italic>N</italic> and <italic>L</italic>. The proposed VSRP-ELM adds a novel compression layer between the hidden layer and output layer, which compresses the dimension of the hidden layer from N×L<inline-graphic></inline-graphic> to N×k(wherek<L)<inline-graphic></inline-graphic> under projection with random sparse-Bernoulli matrix. The advantages of VSRP-ELM are (1) faster training time Ok2N,k<L,<inline-graphic></inline-graphic> is obtained for large <italic>L</italic>; (2) the tuning time of <italic>L</italic> can be significantly reduced by initializing a large <italic>L</italic>, and then shrunk to <italic>k</italic> using just a few trials, while maintaining a comparable result of the original model accuracy; (3) higher generalization may be benefited from the cleaning of redundant or irrelevant information through VSRP. From the experimental results, the proposed VSRP-ELM can speed ELM up to 7 times, while the accuracy can be improved up to 6%.
- Subjects
MACHINE learning; COMPRESSED sensing; ARTIFICIAL neural networks; RANDOM projection method; BERNOULLI equation
- Publication
Soft Computing - A Fusion of Foundations, Methodologies & Applications, 2018, Vol 22, Issue 11, p3563
- ISSN
1432-7643
- Publication type
Article
- DOI
10.1007/s00500-018-3128-7