Exponentially weighted moving average charts for detecting concept drift

Pattern Recognition Letters

Volumn 33, Issue 2, 2012, Pages 191-198

  Ross, Gordon J ^a   Adams, Niall M ^a   Tasoulis, Dimitris K ^a   Hand, David J ^a  

^a IMPERIAL COLLEGE LONDON   (United Kingdom)

Author keywords

Change detection; Concept drift; Streaming classification

Indexed keywords

CHANGE DETECTION; COMPUTATIONALLY EFFICIENT; CONCEPT DRIFTS; DATA POINTS; EXPONENTIALLY WEIGHTED MOVING AVERAGE CHART; FALSE POSITIVE DETECTION; MISCLASSIFICATION RATES; STREAMING DATA; UNDERLYING DISTRIBUTION;

PATTERN RECOGNITION; SOFTWARE ENGINEERING;

COMPUTATIONAL EFFICIENCY;

EID: 81255213868     PISSN: 01678655     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.patrec.2011.08.019     Document Type: Article

References (24)

1. S.H. Bach, and M.A. Maloof Paired learners for concept drift ICDM'08: Proc. 2008 Eighth IEEE Internat. Conf. on Data Mining 2008 IEEE Computer Society Washington, DC, USA 23 32
2. Baena-Garcia, M.; Campo-Avila, J.; Fidalgo, R.; 2006. Early drift detection. In: Advances in Aritificial Intelligence, Lecture Notes Artificial Intelligence, vol. 3171, pp. 286-295.
3. M. Basseville, and I.V. Nikiforov Detection of Abrupt Change Theory and Application 1993 Prentice Hall
4. Bell, C.; Gordon, L.; Pollak, M.; 1994. An efficient nonparametric detection scheme and its application to surveillance of a Bernoulli process with unknown baseline. In: Change Point Problem, vol. 23, pp. 7-27.
5. T.G. Dietterich Approximate statistical tests for comparing supervised classification learning algorithms Neural Comput. 10 1998 1895 1923 (Pubitemid 128463689)
6. P. Domingos, and G. Hulten A general framework for mining massive data stream J. Comput. Graph. Statist. 12 2003 2003
7. Gama, J.; Medas, P.; Castillo, G.; Rodrigues, P.; 2004. Learning with drift detection. In: Advances in Artificial Intelligence, Lecture Notes in Artificial Intelligence, vol. 3171, pp. 286-295. (Pubitemid 39751638)
8. R.M. Haralick Statistical and structural approaches to texture Proc. IEEE 67 5 1979 786 804
9. Harries, M.; 1999. Splice-2 comparative evaluation: Electricity pricing. Tech. rep.; The University of New South Wales.
10. T. Hastie, R. Tibshirani, and J.H. Friedman The Elements of Statistical Learning 2001 Springer
11. S.A. Karkanis, G.D. Magoulas, and N. Theofanous Image recognition and neuronal networks: Intelligent systems for the improvement of imaging information Minimal Invasive Therapy Allied Technol. 9 3-4 2000 225 230
12. Klinkenberg, R.; Joachims, T.; 2000. Detecting concept drift with support vector machines. In: Proc. 17th Internat. Conf. on Machine Learning. ICML '00, pp. 487-494.
13. J.Z. Kolter, and M.A. Maloof Dynamic weighted majority: An ensemble method for driffting concepts J. Machine Learn. Res. 8 2007 2755 2790
14. Kuncheva, L.I.; 2009. Using control charts for detecting concept change in streaming data. Tech. rep.; Bangor University.
15. Kuncheva, L.I.; Plumpton, C.O.; 2008. Adaptive learning rate for online linear discriminant classifiers. In: Structural, Syntactic, and Statistical Pattern Recognition, Lecture Notes in Computer Science, vol. 5342, pp. 510-519.
16. Law, Y.-N.; Zaniolo, C.; 2005. An adaptive nearest neighbor classification algorithm for data streams. In: PKDD, pp. 108-120.
17. A. Pettitt A simple cumulative sum type statistic for the change-point problem with zero-one observations Biometrika 67 1 1980 79 84 (Pubitemid 10111076)
18. M. Reynolds, and Z. Stoumbos A CUSUM chart for monitoring a proportion when inspecting continuously J. Qual. Technol. 31 1 1999 87 108
19. S.W. Roberts Control chart tests based on geometric moving averages Technometrics 42 1 1959 97 101
20. R.S. Sparks CUSUM charts for signalling varying location shifts J. Qual. Technol. 32 2000
21. G. Verdier, N. Hilgert, and J.-P. Vila Adaptive threshold computation for CUSUM-type procedures in change detection and isolation problems Comput. Statist. Data Anal. 52 9 2008 4161 4174
22. S. Viaene, R.A. Derrig, B. Baesens, and G. Dedene A comparison of state-of-the-art classification techniques for expert automobile insurance claim fraud detection J. Risk Insurance 69 2002 373 421 (Pubitemid 40830725)
23. G. Widmer, and M. Kubat Learning in the presence of concept drift and hidden contexts Machine Learn. 23 1996 69 101 (Pubitemid 126737384)
24. A.B. Yeh, R.N. Mcgrath, M.A. Sembower, and Q. Shen EWMA control charts for monitoring high-yield processes based on non-transformed observations Internat. J. Prod. Res. 46 20 2008 5679 5699