Skip to Main content Skip to Navigation
Conference papers

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

Maroua Bahri 1, 2 Heitor Murilo Gomes 1, 3 Albert Bifet 3, 1, 2 Silviu Maniu 4, 5
1 DIG - Data, Intelligence and Graphs
LTCI - Laboratoire Traitement et Communication de l'Information
5 VALDA - Value from Data
DI-ENS - Département d'informatique de l'École normale supérieure, Inria de Paris
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.
Complete list of metadata

https://hal.archives-ouvertes.fr/hal-03189967
Contributor : Silviu Maniu Connect in order to contact the contributor
Submitted on : Monday, April 5, 2021 - 5:05:19 PM
Last modification on : Wednesday, November 17, 2021 - 12:33:30 PM
Long-term archiving on: : Tuesday, July 6, 2021 - 6:07:35 PM

File

bahri2020adaptive.pdf
Files produced by the author(s)

Identifiers

Citation

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⟩

Share

Metrics

Record views

95

Files downloads

139