RT info:eu-repo/semantics/article
T1 Rotation Forest for Big Data
A1 Juez Gil, Mario
A1 Arnaiz González, Álvar
A1 Rodríguez Diez, Juan José
A1 López Nozal, Carlos
A1 García Osorio, César
K1 Rotation Forest
K1 Random Forest
K1 Ensemble learning
K1 Machine learning
K1 Big Data
K1 Spark
K1 Informática
K1 Computer science
AB The Rotation Forest classifier is a successful ensemble method for a wide variety of data mining applications. However, the way in which Rotation Forest transforms the feature space through PCA, although powerful, penalizes training and prediction times, making it unfeasible for Big Data. In this paper, a MapReduce Rotation Forest and its implementation under the Spark framework are presented. The proposed MapReduce Rotation Forest behaves in the same way as the standard Rotation Forest, training the base classifiers on a rotated space, but using a functional implementation of the rotation that enables its execution in Big Data frameworks. Experimental results are obtained using different cloud-based cluster configurations. Bayesian tests are used to validate the method against two ensembles for Big Data: Random Forest and PCARDE classifiers. Our proposal incorporates the parallelization of both the PCA calculation and the tree training, providing a scalable solution that retains the performance of the original Rotation Forest and achieves a competitive execution time (in average, at training, more than 3 times faster than other PCA-based alternatives). In addition, extensive experimentation shows that by setting some parameters of the classifier (i.e., bootstrap sample size, number of trees, and number of rotations), the execution time is reduced with no significant loss of performance using a small ensemble.
PB Elsevier
SN 1566-2535
YR 2021
FD 2021-10
LK http://hdl.handle.net/10259/6207
UL http://hdl.handle.net/10259/6207
LA eng
NO This work was supported through project TIN2015-67534-P (MINECO/FEDER, UE) of the Ministerio de Economía y Competitividad of the Spanish Government, projects BU085P17 and BU055P20 (JCyL/FEDER, UE) of the Junta de Castilla y León, Spain (both projects co-financed through European Union FEDER funds), and by the Consejería de Educación of the Junta de Castilla y León, Spain and the European Social Fund through a pre-doctoral grant (EDU/1100/2017). The project leading to these results has received also funding from “la Caixa” Foundation, Spain , under agreement LCF/PR/PR18/51130007. This material is based upon work supported by Google Cloud.
DS Repositorio Institucional de la Universidad de Burgos
RD 22-nov-2024