Nacre: Proactive Recurrent Concept Drift Detection in Data Streams

Abstract

Concept drift detection is used to signal to a learning algorithm that there has been a change in the underlying distribution of the data stream. However, there is a delay in detecting the actual drifts, leading to performance loss between the start of the drift and the detection point. There are two major challenges in reducing such performance loss, specifically the difficulty in anticipating the location of the next drift point and determining the exact concept that will appear for timely concept adaptation. In this research, we leverage concept recurrences in data streams. We proposed a framework called Nacre, which can perform proactive drift detection and online updates to allow for smooth adaptation of concept drifts. We present a novel technique, called drift coordinator, that anticipates the next drift point and assesses the incoming concept. This will ultimately increase accuracy in the classification performance. We demonstrate that our method is able to learn and predict drift trends in streams with recurring drifts. This allows the anticipation of future changes which enables users and detection methods to be more proactive. We empirically show that our technique outperforms baselines in terms of accuracy, kappa, accuracy gain per drift and cumulative accuracy gain on both synthetic and real-world datasets.