Skip to Main content Skip to Navigation
Conference papers

Change detection in categorical evolving data streams

Abstract : Detecting change in evolving data streams is a central issue for accurate adaptive learning. In real world applications, data streams have categorical features, and changes induced in the data distribution of these categorical features have not been considered extensively so far. Previous work on change detection focused on detecting changes in the accuracy of the learners, but without considering changes in the data distribution. To cope with these issues, we propose a new unsupervised change detection method, called CDCStream (Change Detection in Categorical Data Streams), well suited for categorical data streams. The proposed method is able to detect changes in a batch incremental scenario. It is based on the two following characteristics: (i) a summarization strategy is proposed to compress the actual batch by extracting a descriptive summary and (ii) a new segmentation algorithm is proposed to highlight changes and issue warnings for a data stream. To evaluate our proposal we employ it in a learning task over real world data and we compare its results with state of the art methods. We also report qualitative evaluation in order to show the behavior of CDCStream.
Document type :
Conference papers
Complete list of metadata

https://hal.inrae.fr/hal-02600407
Contributor : Migration Irstea Publications <>
Submitted on : Friday, December 11, 2020 - 12:15:20 PM
Last modification on : Thursday, April 22, 2021 - 3:31:48 AM

File

sac2014.pdf
Files produced by the author(s)

Identifiers

Collections

Citation

Dino Ienco, Albert Bifet, Bernhard Pfahringer, Pascal Poncelet. Change detection in categorical evolving data streams. 29th Annual ACM Symposium on Applied Computing (SAC), Mar 2014, Gyeongju, South Korea. pp.792-797, ⟨10.1145/2554850.2554864⟩. ⟨hal-02600407⟩

Share

Metrics

Record views

53

Files downloads

6