Change detection in streaming multivariate data using likelihood detectors

IEEE Transactions on Knowledge and Data Engineering

Volumn 25, Issue 5, 2013, Pages 1175-1180

  Kuncheva, Ludmila I ^a  

^a BANGOR UNIVERSITY   (United Kingdom)

Author keywords

Change detection; Hotelling's T square; log likelihood detector; multidimensional data streams

Indexed keywords

CHANGE DETECTION; DIFFERENT DISTRIBUTIONS; HOTELLING; KULLBACK-LEIBLER; LOG LIKELIHOOD; MULTIDIMENSIONAL DATA; MULTIVARIATE DATA; RECEIVER OPERATING CHARACTERISTIC CURVES;

PROBABILITY DISTRIBUTIONS;

SIGNAL DETECTION;

EID: 84875751702     PISSN: 10414347     EISSN: None     Source Type: Journal    
DOI: 10.1109/TKDE.2011.226     Document Type: Article

References (21)

1. C.C. Aggarwal, Data Streams: Models and Algorithms. Springer, 2007.
2. M. Basseville and I.V. Nikiforov, Detection of Abrupt Changes-Theory and Application. Prentice-Hall, Inc., 1993.
3. E.S. Page, "Continuous Inspection Schemes," Biometrika, vol. 41, pp. 100-114, 1954.
4. M.R. Reynolds Jr. and Z.G. Stoumbos, "The SPRT Chart for Monitoring a Proportion," IIE Trans., vol. 30, pp. 545-561, 1998. (Pubitemid 128728839)
5. M.R. Reynolds Jr. and Z.G. Stoumbos, "A General Approach to Modeling CUSUM Charts for a Proportion," IIE Trans., vol. 32, pp. 515-535, 2000. (Pubitemid 30576057)
6. R.P. Adams and D.J.C. MacKay, "Bayesian Online Changepoint Detection," technical report, Univ. of Cambridge, Cambridge, UK, 2007.
7. D. Kifer, S. Ben-David, and J. Gehrke, "Detecting Change in Data Streams," Proc. 30th Int'l Conf. Very Large Data Bases (VLDB '04), 2004.
8. S.-S. Ho, "A Martingale Framework for Concept Change Detection in Time-Varying Data Streams," Proc. 22nd Int'l Conf. Machine Learning (ICML), pp. 321-327, 2005.
9. A. Bifet and R. Gavaldà, "Learning from Time-Changing Data with Adaptive Windowing," Proc. Seventh SIAM Int'l Conf. Data Mining, pp. 443-448, 2007.
10. X. Song, M. Wu, C. Jermaine, and S. Ranka, "Statistical Change Detection for Multi-Dimensional Data," KDD '07: Proc. 13th ACM SIGKDD Int'l Conf. Knowledge Discovery and Data Mining, pp. 667-676, 2007. (Pubitemid 350229252)
11. J. Gama, P. Medas, G. Castillo, and P. Rodrigues, "Learning with Drift Detection," Proc. 17th Brazilian Symp. Artificial Intelligence Advances in Artificial Intelligence (SBIA '04), pp. 286-295, 2004. (Pubitemid 39751638)
12. V. Chandola, A. Banerjee, and V. Kumar, "Anomaly Detection: A Survey," ACM Computing Surveys, vol. 41, no. 3, article 15, 2009.
13. M. Ye, X. Li, and M.E. Orlowska, "Projected Outlier Detection in High-Dimensional Mixed-Attributes Data Set," Expert Systems with Applications, vol. 36, no. 3, pp. 7104-7113, 2009.
14. G. Widmer and M. Kubat, "Learning in the Presence of Concept Drift and Hidden Contexts," Machine Learning, vol. 23, pp. 69-101, 1996. (Pubitemid 126737384)
15. I. Koychev and R. Lothian, "Tracking Drifting Concepts by Time Window Optimisation," Proc. 25th SGAI Int'l Conf. Innovative Techniques and Applications of Artificial Intelligence (AI '05), pp. 46-59, 2005.
16. T. Dasu, S. Krishnan, S. Venkatasubramanian, and K. Yi, "An Information-Theoretic Approach to Detecting Changes in Multi-Dimensional Data Streams," Proc. 38th Symp. Interface of Statistics, Computing Science, and Applications (Interface '06), 2006.
17. M. Severo and J. Gama, "Change Detection with Kalman Filter and CUSUM," Proc. Int'l Conf. Discovery Science, pp. 243-254, 2006. (Pubitemid 44710737)
18. H. Hotelling, "The Generalization of Student's Ratio," Annals of Math. Statistics, vol. 2, no. 3, pp. 360-378, 1931.
19. B.S. Everitt, A Handbook of Statistical Analyses Using S-Plus, second ed. CRC Press, 2001.
20. A. Asuncion and D. Newman, "UCI Machine Learning Repository," http://www.ics.uci.edu/mlearn/MLRepository.html, 2007.
21. T. Fawcett, "ROC Graphs: Notes and Practical Considerations for Researchers," Technical Report HPL-2003-4, HP Labs, Palo Alto, http://www.hpl.hp.com/techreports/2003/HPL-2003-4.pdf, 2003.