CS-ARF: Compressed Adaptive Random Forests for Evolving Data Stream Classification - Archive ouverte HAL Access content directly
Conference Papers Year :

CS-ARF: Compressed Adaptive Random Forests for Evolving Data Stream Classification

(1, 2) , (1, 3) , (3, 1, 2) , (4, 5)
1
2
3
4
5

Abstract

Ensemble-based methods are one of the most often used methods in the classification task that have been adapted to the stream setting because of their high learning performance achievement. For instance, Adaptive Random Forests (ARF) is a recent ensemble method for evolving data streams that proved to be of a good predictive performance but, as all ensemble methods, it suffers from a severe drawback related to the high computational demand which prevents it from being efficient and further exacerbates with high-dimensional data. In this context, the application of a dimensionality reduction technique is crucial while processing the Internet of Things (IoT) data stream with ultrahigh dimensionality. In this paper, we aim to alleviate this deficiency and improve ARF performance, so we introduce the CS-ARF approach that uses Compressed Sensing (CS) as an internal pre-processing task, to reduce the dimensionality of data before starting the learning process, that will potentially lead to a meaningful improvement in memory usage. Experiments on various datasets show the high classification performance of our CS-ARF approach compared against current state-of-the-art methods while reducing resource usage.
Fichier principal
Vignette du fichier
bahri2020adaptive.pdf (351.51 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-03189967 , version 1 (05-04-2021)

Identifiers

Cite

Maroua Bahri, Heitor Murilo Gomes, Albert Bifet, Silviu Maniu. CS-ARF: Compressed Adaptive Random Forests for Evolving Data Stream Classification. IJCNN 2020 - International Joint Conference on Neural Networks, Jul 2020, Glasgow / Virtual, United Kingdom. pp.1-8, ⟨10.1109/IJCNN48605.2020.9207188⟩. ⟨hal-03189967⟩
84 View
112 Download

Altmetric

Share

Gmail Facebook Twitter LinkedIn More