Combining similarity in time and space for training set formation under concept drift

Intelligent Data Analysis

Volumn 15, Issue 4, 2011, Pages 589-611

  Žliobait, Indr ^a,b  

^a VILNIUS UNIVERSITY   (Lithuania)

^b EINDHOVEN UNIVERSITY OF TECHNOLOGY   (Netherlands)

Author keywords

Concept drift; gradual drift; instance selection; online learning

Indexed keywords

BASE CLASSIFIERS; CONCEPT DRIFTS; CROSS VALIDATION; DATA DISTRIBUTION; DISTANCE FUNCTIONS; FIELD APPLICATION; GRADUAL DRIFT; INSTANCE SELECTION; METHOD COMPLEXITY; ONLINE LEARNING; OPTIMAL TRAINING; PEER GROUPS; SELECTIVE SAMPLING; SEQUENTIAL DATA; TIME STEP; TRAINING SET SELECTION; TRAINING SETS; WRAPPER APPROACH;

E-LEARNING;

EID: 79960817334     PISSN: 1088467X     EISSN: 15714128     Source Type: Journal    
DOI: 10.3233/IDA-2011-0484     Document Type: Article

References (29)

1. G. Hulten, L. Spencer and P. Domingos, Mining time-changing data streams, in: KDD '01: Proceedings of the 7th ACM SIGKDD international conference on Knowledge discovery and data mining, ACM, 2001, pp. 97-106.
2. G.Widmer and M. Kubat, Learning in the presence of concept drift and hidden contexts, Machine Learning 23(1) (1996), 69-101. (Pubitemid 126737384)
3. J. Beringer and E. Hullermeier, Efficient instance-based learning on data streams, Intelligent Data Analysis 11(6) (2007), 627-650.
4. R. Klinkenberg, Learning drifting concepts: Example selection vs. example weighting, Intelligent Data Analysis 8(3) (2004), 281-300.
5. B. Wenerstrom and C. Giraud-Carrier, Temporal data mining in dynamic feature spaces, in: ICDM '06: Proceedings of the 6th international conference on Data Mining, IEEE Computer Society, 2006, pp. 1141-1145.
6. I. Žliobaité, Combining time and space similarity for small size learning under concept drift, in: ISMIS '09: Proceedings of the 18th international symposium on Methodologies for Intelligent Systems, Vol. 5722 of LNCS, 2009, pp. 412-421.
7. D. Aha and D. Kibler, Instance-based learning algorithms, in: Machine Learning, 1991, pp. 37-66. (Pubitemid 21727227)
8. M. Harries, Splice-2 comparative evaluation: Electricity pricing, technical report, The University of SouthWales (1999).
9. D. Lin, An information-theoretic definition of similarity, in: ICML '98: Proceedings of the 15th international conference on Machine Learning, Morgan Kaufmann Publishers, 1998, pp. 296-304.
10. C.Aggarwal, Towards SystematicDesign ofDistance Functions forDataMining Applications, in: KDD'03: Proceedings of the 9th ACM SIGKDD international conference on Knowledge discovery and data mining, ACM, 2003, pp. 9-18.
11. A. Jain, M. Murty and P. Flynn, Data clustering: a review, ACM Computing Surveys 31(3) (1999), 264-323.
12. Y. LawandC. Zaniolo, An adaptive nearest neighbor classification algorithmfor data streams, in: PKDD'05: Proceedings of the 9th European conference on Principles and Practice of Knowledge Discovery in Databases, Vol. 3721 of LNCS, Springer, 2005, pp. 108-120.
13. V. Ganti, J. Gehrke and R. Ramakrishnan, Mining data streams under block evolution, SIGKDD Exploration Newsletter 3(2) (2002), 1-10.
14. M. Lazarescu and S. Venkatesh, Using selective memory to track concept effectively, in: Proceedings of international conference on Intelligent Systems and Control, 2003, pp. 14-20.
15. A. Tsymbal, M. Pechenizkiy, P. Cunningham and S. Puuronen, Dynamic integration of classifiers for handling concept drift, Information Fusion 9(1) (2008), 56-68. (Pubitemid 47589061)
16. H. Valizadegan and P. Tan, A prototype-driven framework for change detection in data stream classification, in: CIDM '07: Proceedings of IEEE symposium on Computational Intelligence and Data Mining, 2007, pp. 88-95. (Pubitemid 47431421)
17. I. Katakis, G. Tsoumakas and I. Vlahavas, Tracking recurring contexts using ensemble classifiers: an application to email filtering, Knowledge and Information Systems 22(3) (2010), 371-391.
18. K. Ueno, X. Xi, E. Keogh and D. Lee, Anytime classification using the nearest neighbor algorithm with applications to stream mining, in: ICDM '06: Proceedings of the 6th international conference on Data Mining, IEEE Computer Society, 2006, pp. 623-632.
19. M. Black and R.J. Hickey, Maintaining the performance of a learned classifier under concept drift, Intelligent Data Analysis 3(6) (1999), 453-474. (Pubitemid 33260718)
20. C. Atkeson, A. Moore and S. Schaal, Locally weighted learning, Artificial Intelligence Review 11(1-5) (1997), 11-73. (Pubitemid 127508233)
21. R. Klinkenberg and T. Joachims, Detecting concept drift with support vector machines, in: ICML '00: Proceedings of the 17th international conference on Machine Learning, Morgan Kaufmann Publishers Inc., 2000, pp. 487-494.
22. R. Jowell, the Central Co-ordinating Team, European social survey: 2002/2003, Technical report, London: Centre for Comparative Social Surveys, City University (2003).
23. R. Jowell, the Central Co-ordinating Team, European social survey: 2004/2005, Technical report, London: Centre for Comparative Social Surveys, City University (2005).
24. R. Jowell, the Central Co-ordinating Team, European social survey: 2006/2007, Technical report, London: Centre for Comparative Social Surveys, City University (2007).
25. A. Asuncion and D. Newman, Uci machine learning repository, University of California, Irvine, School of Information and Computer Sciences (2007). URL http://www.ics.uci.edu/mlearn/MLRepository.html.
26. R. Duda, P. Hart and D. Stork, Pattern Classification, (2nd Edition), Wiley-Interscience, 2000.
27. L. Kuncheva, Combining Pattern Classifiers: Methods and Algorithms, Wiley-Interscience, 2004.
28. J. Gama, P. Medas, G. Castillo and P. Rodrigues, Learning with drift detection, in: SBIA '04: Proceedings of the 17th Brazilian symposium on Artificial Intelligence (Advances In Artificial Intelligence), Vol. 3171 of LNAI, Springer, 2004, pp. 286-295. (Pubitemid 39751638)
29. R. Klinkenberg and I. Renz, Adaptive information filtering: Learning drifting concepts, in: Proceedings of AAAI- 98/ICML-98 workshop Learning for Text Categorization, 1998, pp. 33-40.