Can I read Do Randomized Algorithms Improve the Efficiency of Minimal Learning Machine? on EtoBox?

Do Randomized Algorithms Improve the Efficiency of Minimal Learning Machine? by Linja, Joakim; Hämäläinen, Joonas; Nieminen, Paavo; Kärkkäinen, Tommi is a Computer Science article available to read on EtoBox.

What is Do Randomized Algorithms Improve the Efficiency of Minimal Learning Machine? about?

Minimal Learning Machine (MLM) is a recently popularized supervised learning method, which is composed of distance-regression and multilateration steps. The computational complexity of MLM is dominated by the solution of an ordinary least-squares problem. Several different solvers can be applied to the resulting linear problem. In this paper, a thorough comparison of possible and recently proposed, especially randomized, algorithms is carried out for this problem with a representative set of regression datasets. In addition, we compare MLM with shallow and deep feedforward neural network models and study the effects of the number of observations and the number of features with a special dataset. To our knowledge, this is the first time that both scalability and accuracy of such a distance-regression model are being compared to this extent. We expect our results to be useful on shedding light on the capabilities of MLM and in assessing what solution algorithms can improve the efficiency of MLM. We conclude that (i) randomized solvers are an attractive option when the computing time or resources are limited and (ii) MLM can be used as an out-of-the-box tool especially for high-dimens

Who reads Do Randomized Algorithms Improve the Efficiency of Minimal Learning Machine??

Author

Linja, Joakim; Hämäläinen, Joonas; Nieminen, Paavo; Kärkkäinen, Tommi

Publisher

Multidisciplinary Digital Publishing Institute (MDPI) (ISSN 2504-4990)

Published

2020

Language

EN

Field

Computer Science (Physical Sciences)