Memory management for data streams subject to concept drift

Abstract : Learning on data streams subject to concept drifts is a challenging task. A successful algorithm must keep memory consumption constant regardless of the amount of data processed, and at the same time, retain good adaptation and prediction capabilities by effectively selecting which observations should be stored into memory. We claim that, instead of using a temporal window to discard observations with a time stamp criterion, it is better to retain observations that minimize the change in outputted prediction and rule learned with the full memory case. Experimental results for the Droplets algorithm, on 6 artificial and semi-artificial datasets reproducing various types of drifts back this claim.
Document type :
Conference papers
Complete list of metadatas

Cited literature [5 references]  Display  Hide  Download

https://hal.sorbonne-universite.fr/hal-01340498
Contributor : Pierre-Xavier Loeffel <>
Submitted on : Friday, July 1, 2016 - 11:15:48 AM
Last modification on : Thursday, March 21, 2019 - 2:41:51 PM
Long-term archiving on: Sunday, October 2, 2016 - 10:50:15 AM

File

Memory management for data str...
Files produced by the author(s)

Identifiers

  • HAL Id : hal-01340498, version 1

Citation

Pierre-Xavier Loeffel, Christophe Marsala, Marcin Detyniecki. Memory management for data streams subject to concept drift. European Symposium on Artificial Neural Networks, Computational Intelligence and Machine Learning, Apr 2016, Bruges, Belgium. ⟨hal-01340498⟩

Share

Metrics

Record views

256

Files downloads

165