Adaptive random forests for evolving data stream classification - Equipe Data, Intelligence and Graphs Accéder directement au contenu
Article Dans Une Revue Machine Learning Année : 2017

Adaptive random forests for evolving data stream classification

Résumé

Random forests is currently one of the most used machine learning algorithms in the non-streaming (batch) setting. This preference is attributable to its high learning performance and low demands with respect to input preparation and hyper-parameter tuning. However, in the challenging context of evolving data streams, there is no random forests algorithm that can be considered state-of-the-art in comparison to bagging and boosting based algorithms. In this work, we present the adaptive random forest (ARF) algorithm for classification of evolving data streams. In contrast to previous attempts of replicating random forests for data stream learning, ARF includes an effective resampling method and adaptive operators that can cope with different types of concept drifts without complex optimizations for different data sets. We present experiments with a parallel implementation of ARF which has no degradation in terms of classification performance in comparison to a serial implementation, since trees and adaptive operators are independent from one another. Finally, we compare ARF with state-of-the-art algorithms in a traditional test-then-train evaluation and a novel delayed labelling evaluation, and show that ARF is accurate and uses a feasible amount of resources.
Fichier principal
Vignette du fichier
ARF_preprint.pdf (1.1 Mo) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-01689026 , version 1 (31-01-2024)

Identifiants

Citer

Albert Bifet, Heitor Gomes, Jesse Read, Jean Paul Barddal, Fabrició Enembreck, et al.. Adaptive random forests for evolving data stream classification. Machine Learning, 2017, 106 (9-10), pp.1469 - 1495. ⟨10.1007/s10994-017-5642-8⟩. ⟨hal-01689026⟩
184 Consultations
12 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More