Skip to Main content Skip to Navigation
New interface
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
Contributor : Migration Irstea Publications Connect in order to contact the contributor
Submitted on : Friday, December 11, 2020 - 12:15:20 PM
Last modification on : Friday, August 5, 2022 - 3:02:49 PM


Files produced by the author(s)




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⟩



Record views


Files downloads