Unsupervised concept drift detection with a discriminative classifier

Date
2019
Advisor
Instructor
Source Title
Proceedings of the 28th ACM International Conference on Information and Knowledge Management, CIKM 2019
Print ISSN
Electronic ISSN
Publisher
Association for Computing Machinery
Volume
Issue
Pages
2365 - 2368
Language
English
Type
Conference Paper
Journal Title
Journal ISSN
Volume Title
Abstract

In data stream mining, one of the biggest challenges is to develop algorithms that deal with the changing data. As data evolve over time, static models become outdated. This phenomenon is called concept drift, and it is investigated extensively in the literature. Detecting and subsequently adapting to concept drifts yield more robust and better performing models. In this study, we present an unsupervised method called D3 which uses a discriminative classifier with a sliding window to detect concept drift by monitoring changes in the feature space. It is a simple method that can be used along with any existing classifier that does not intrinsically have a drift adaptation mechanism. We experiment on the most prevalent concept drift detectors using 8 datasets. The results demonstrate that D3 outperforms the baselines, yielding models with higher performances on both real-world and synthetic datasets.

Course
Other identifiers
Book Title
Keywords
Data stream, Concept drift, Drift detection
Citation
Published Version (Please cite this version)