On the window size for classification in changing environments

Intelligent Data Analysis

Volumn 13, Issue 6, 2009, Pages 861-872

  Kuncheva, Ludmila I ^a   Žliobait, Indr ^b  

^a BANGOR UNIVERSITY   (United Kingdom)

^b VILNIUS UNIVERSITY   (Lithuania)

Author keywords

Concept drift; Moving window size; Streaming data; Training sample size

Indexed keywords

EID: 77649158823     PISSN: 1088467X     EISSN: 15714128     Source Type: Journal    
DOI: 10.3233/IDA-2009-0397     Document Type: Article

References (19)

1. M. Baena-García, J. Campo-Ávila, R. Fidalgo, A. Bifet, R. Gavaldà and R. Morales-Bueno, Early drift detection method. In Fourth International Workshop on Knowledge Discovery from Data Streams, pages 77-86, 2006.
2. A. Bifet and R. Gavaldà, Learning from time-changing data with adaptive windowing. In Proceedings of the Seventh SIAM International Conference on Data Mining, pages 443-448, Minneapolis, Minnesota, USA, 2007.
3. R.O. Duda, P.E. Hart and D.G. Stork, Pattern Classification. John Wiley & Sons, NY, second edition, 2001.
4. K. Fukunaga and R.R. Hayes, Effects of sample size in classifier design, IEEE Trans Pattern Anal Mach Intell 11(8) (1989), 873-885.
5. J. Gama, R. Klinkenberg and J. Aguilar, The Fourth International Workshop on Knowledge Discovery from Data Streams, Berlin, Germany, 2006.
6. J. Gama, P. Medas, G. Castillo and P. Rodrigues, Learning with drift detection. In Advances in Artificial Intelligence - SBIA 2004, 17th Brazilian Symposium on Artificial Intelligence, volume 3171 of Lecture Notes in Computer Science, pages 286-295. Springer Verlag, 2004.
7. M. Harries, Splice-2 comparative evaluation: Electricity pricing, 1999.
8. R. Klinkenberg and T. Joachims, Detecting concept drift with support vector machines. In Proceedings of the Seventeenth International Conference on Machine Learning (ICML), pages 487-494, San Francisco, CA, USA, 2000. Morgan Kaufmann.
9. R. Klinkenberg and I. Renz, Adaptive information filtering: Learning in the presence of concept drifts. In AAAI-98/ICML-98 workshop Learning for Text Categorization, Menlo Park, CA, 1998.
10. I. Koychev and R. Lothian, Tracking drifting concepts by time window optimisation. In Proceedings the 25th SGAI International Conference on Innovative Techniques and Applications of Artificial Intelligence, AI-2005, pages 46-59, London, 2005. Springer.
11. M. Kubat, J. Gama and P. Utgoff, Incremental learning and concept drift: Editor's introduction, Intelligent Data Analysis 8(3) (2004), 211-212.
12. L.I. Kuncheva and C.O. Plumpton, Adaptive learning rate for online linear discriminant classifiers. In Proc. Joint IAPR International Workshops on Structural and Syntactic Pattern Recognition and Statistical Techniques in Pattern Recognition S+SSPR, pages 510-519, Orlando, Florida, USA, 2008.
13. M.M. Lazarescu and S. Venkatesh, Using selective memory to track concept drift effectively. In Intelligent Systems and Control, volume 388, Salzburg, Austria, 2003. ACTA Press.
14. S.J. Raudys and A.K. Jain, Small sample size effects in statistical pattern recognition: Recommendations for practitioners, IEEE Transactions on Pattern Analysis and Machine Intelligence 13(3) (1991), 252-264.
15. S.J. Raudys and V. Pikelis, On dimensionality, sample size, classification error and complexity of classification algorithm in pattern recognition, IEEE Transactions on Pattern Analysis Machine Intelligence 2 (1980), 242-252.
16. M. Scholz and R. Klinkenberg, An ensemble classifier for drifting concepts. In Proceedings of the 2nd Workshop on Knowledge Discovery from Data Streams, pages 53-64, Porto, Portugal, 2005.
17. G. Widmer and M. Kubat, Learning in the presence of concept drift and hidden contexts, Machine Learning 23 (1996), 69-101.
18. G. Widmer and M. Kubat, Special Issue on Context Sensitivity and Concept Drift, Machine Learning 32, 1998.
19. I. Zliobaite, Expected classification error of the Euclidean linear classifier under sudden concept drift. In Proc. 5th International Conference on Fuzzy Systems and Knowledge Discovery (FSKD'08), Jinan, China, 2008.