arrow
Return

Exponentially weighted moving average charts for detecting concept drift

delete2012-01-01
delete279
delete
OA
AI
G
Gordon J. Ross *
N
Niall M. Adams
D
Dimitris K. Tasoulis
D
David J. Hand
DOI:10.1016/j.patrec.2011.08.019delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
Classifying streaming data requires the development of methods which are computationally efficient and able to cope with changes in the underlying distribution of the stream, a phenomenon known in the literature as concept drift. We propose a new method for detecting concept drift which uses an exponentially weighted moving average (EWMA) chart to monitor the misclassification rate of an streaming classifier. Our approach is modular and can hence be run in parallel with any underlying classifier to provide an additional layer of concept drift detection. Moreover our method is computationally efficient with overhead O(1) and works in a fully online manner with no need to store data points in memory. Unlike many existing approaches to concept drift detection, our method allows the rate of false positive detections to be controlled and kept constant over time. (C) 2011 Published by Elsevier B.V.
Keywords:
Streaming classification
Concept drift
Change detection
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

Pattern Recognition Letters cover
Pattern Recognition Letters
IF:
3.3
Papers:
7.8K
Citations:
1.6W

Organization

I
Imperial College London
Scholars:
8.3W
Papers: 7.3W
Citations: 11.1W