Change with delayed labeling: When is it Detectable?

Proceedings - IEEE International Conference on Data Mining, ICDM

Volumn , Issue , 2010, Pages 843-850

  Žliobaite, Indre ^a,b  

^a EINDHOVEN UNIVERSITY OF TECHNOLOGY   (Netherlands)

^b VILNIUS UNIVERSITY   (Lithuania)

Author keywords

Change detection; Concept drift; Unlabeled data

Indexed keywords

ADAPTIVE LEARNING; CHANGE DETECTION; CLASSIFICATION TASKS; CONCEPT DRIFT; CONCEPT DRIFTS; DETECTABILITY; DETECTION TECHNIQUE; REAL LIFE DATA; UNLABELED DATA;

SIGNAL DETECTION;

DATA MINING;

EID: 79951751220     PISSN: 15504786     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICDMW.2010.49     Document Type: Conference Paper

References (32)

1. A. Tsymbal, "The problem of concept drift: Definitions and related work," Trinity College Dublin, Tech. Rep., 2004.
2. L. Kuncheva, "Classifier ensembles for detecting concept change in streaming data: overview and perspectives," in Proc. of the 2nd Worksh. SUEMA (ECAI'08), 2008, pp. 5-10.
3. I. Žliobaite, "Learning under concept drift: an overview," Vilnius University, Tech. Rep., 2009.
4. M. Sugiyama, M. Krauledat, and K. Müller, "Covariate shift adaptation by importance weighted cross validation," J. Machine Learning Res., vol. 8, pp. 985-1005, 2007. (Pubitemid 46798411)
5. R. Lichtenwalter and N. Chawla, "Adaptive methods for classification in arbitrarily imbalanced and drifting data streams," in PAKDD Workshop for Data Mining When Classes are Imbalanced and Errors have Costs (ICEC), 2009.
6. M. Harries, C. Sammut, and K. Horn, "Extracting hidden context," Mach. Learn., vol. 32, no. 2, pp. 101-126, 1998. (Pubitemid 40626077)
7. H. Hotelling, "The generalization of student's ratio," Annals of Mathematical Statistic, vol. 2, no. 3, pp. 360-378, 1931.
8. J. Friedman and L. Rafsky, "Multivariate generalizations of the wald-wolfowitz and smirnov two-sample tests," The Annals of Statistics, pp. 697-717, 1979.
9. A. Wald and J. Wolfowitz, "On a test whether two samples are from the same population," The Annals of Mathematical Statistics, vol. 11, no. 2, pp. 147-162, 1940.
10. B. Aslan and G. Zech, "New test for the multivariate twosample problem based on the concept of minimum energy," Journal of Statistical Computation and Simulation, vol. 75, no. 2, pp. 109-119, 2005. (Pubitemid 41657233)
11. N. Anderson, P. Hall, and D. Titterington, "Two-sample test statistics for measuring discrepancies between two multivariate probability density functions using kernel-based density estimates," J. of Multivar. Anal., vol. 50, no. 1, pp. 41-54, 1994.
12. X. Song, M. Wu, C. Jermaine, and S. Ranka, "Statistical change detection for multi-dimensional data," in Proc. of the 13th ACM SIGKDD int. conf. on Knowledge discovery and data mining, 2007, pp. 667-676. (Pubitemid 350229252)
13. M. Schilling, "Multivariate two-sample tests based on nearest neighbors," Journal of the American Statistical Association, vol. 81, no. 395, pp. 799-806, 1986.
14. J. Maa, D. Pearl, and R. Bartoszynski, "Reducing multidimensional two-sample data to one-dimensional interpoint comparisons," The Annals of Statistics, vol. 24, no. 3, pp. 1069-1074, 1996.
15. A. Dries and U. Ruckert, "Adaptive concept drift detection," Statistical Analysis and Data Mining, vol. 5-6, no. Special issue on the Best of SDM'09, pp. 311-327, 2009.
16. S. Inc., Electronic Statistics Textbook. Tulsa, OK: StatSoft, 2010. [Online]. Available: http://www.statsoft.com/textbook/.
17. J. Gama, P. Medas, G. Castillo, and P. Rodrigues, "Learning with drift detection," in Proc. of the 17th Brazilian symp. on Artificial Intelligence (SBIA 2004), 2004, pp. 286-295. (Pubitemid 39751638)
18. L. Kuncheva, "Using control charts for detecting concept change in streaming data," Bangor University, UK, Technical Report BCS-TR-001-2009, 2009.
19. M. Gaber and P. Yu, "Classification of changes in evolving data streams using online clustering result deviation," in Proc. of Int. Workshop on Knowledge Discovery in Data Streams, 2006.
20. M. Leeuwen and A. Siebes, "Streamkrimp: Detecting change in data streams," in Proc. of the 2008 European Conf. on Machine Learning and Knowledge Discovery in Databases: ECML PKDD'08 Part I, 2008, pp. 672-687.
21. S. Hido, T. Idé, H. Kashima, H. Kubo, and H. Matsuzawa, "Unsupervised change analysis using supervised learning," in Proc. of the 12th Pacific-Asia Conf. (PAKDD'08), 2008, pp. 148-159. (Pubitemid 351776314)
22. J. Gao, W. Fan, J. Han, and P. S. Yu, "A general framework for mining concept-drifting streams with skewed distribution," in Proc. of 2007 SIAM Int. Conf. on Data Mining, 2007.
23. R. Klinkenberg, "Using labeled and unlabeled data to learn drifting concepts," in Proc. of the Workshop on Learning from Temporal and Spatial Data (IJCAI-01), 2001, pp. 16-24.
24. D. Widyantoro and J. Yen, "Relevant data expansion for learning concept drift from sparsely labeled data," IEEE Transactions on Knowledge and Data Engineering, pp. 401- 412, 2005. (Pubitemid 40320171)
25. C. Woolam, M. Masud, and L. Khan, "Lacking labels in the stream: Classifying evolving stream data with few labels," in Proc. of the 18th Int. Symp. on Foundations of Intelligent Systems, 2009, pp. 552-562.
26. T. Dasu, S. Krishnan, D. Lin, S. Venkatasubramanian, and K. Yi, "Change (detection) you can believe in: Finding distributional shifts in data streams," in Proc. of the 8th Int. Symp.on Intell. Data Analysis, 2009, p. 34.
27. C. Aggarwal, "On change diagnosis in evolving data streams," IEEE Transactions on Knowledge and Data Engineering, vol. 17, no. 5, pp. 587-600, 2005. (Pubitemid 40750819)
28. A. Bifet and R. Gavalda, "Learning from time-changing data with adaptive windowing," in Proc. of SIAM int. conf. on Data Mining (SDM'07), 2007, pp. 443-448.
29. D. Kifer, S. Ben-David, and J. Gehrke, "Detecting change in data streams," in Proc. of the 13th int. conf. on Very large data bases (VLDB'04), 2004, pp. 180-191.
30. S. Huang and Y. Dong, "An active learning system for mining time-changing data streams," Intelligent Data Analysis, vol. 11, no. 4, pp. 401-419, 2007.
31. P. Lindstrom, S. Delany, and B. MacNamee, "Handling concept drift in a text data stream constrained by high labelling cost," in Proc. of the 23rd Florida Artificial Intelligence Research Society Conference (FLAIRS'10), 2010, pp. 32-37.
32. X. Zhu, P. Zhang, X. Lin, and Y. Shi, "Active learning from data streams," in Proc. of the 7th IEEE Int. Conf. on Data Mining (ICDM'07), 2007, pp. 757-762.