Expected classification error of the euclidean linear classifier under sudden concept drift

Proceedings - 5th International Conference on Fuzzy Systems and Knowledge Discovery, FSKD 2008

Volumn 2, Issue , 2008, Pages 29-33

  Žliobaite, Indre ^a  

^a VILNIUS UNIVERSITY   (Lithuania)

Author keywords

[No Author keywords available]

Indexed keywords

FUZZY LOGIC; FUZZY SYSTEMS; LEARNING SYSTEMS;

CLASSIFICATION ERRORS; CONCEPT DRIFTS; EUCLIDEAN; GENERALIZATION ERRORS; HIGH DIMENSIONALITIES; LINEAR CLASSIFIERS; SIMPLIFIED MODELS; STATIONARITY;

CLASSIFIERS;

EID: 58049207959     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/FSKD.2008.305     Document Type: Conference Paper

References (11)

1. P. L. Bartlett, S. Ben-David, and S. R. Kulkarni. Learning changing concepts by exploiting the structure of change. Machine Learning, 41(2):153-174, 2000.
2. D. P. Helmbold and P. M. Long. Tracking drifting concepts by minimizing disagreements. Machine Learning, 14(1):27-46, 1994.
3. M. G. Kelly, D. J. Hand, and N. M. Adams. The impact of changing populations on classifier performance. In KDD '99: Proceedings of the fifth ACM SIGKDD international conference on Knowledge discovery and data mining, pages 367-371, 1999.
4. A. Kuh, T. Petsche, and R. L. Rivest. Learning time-varying concepts. NIPS, pages 183-189, 1990.
5. L. I. Kuncheva. Classifier ensembles for changing environments. Proceedings 5th International Workshop on Multiple Classifier Systems, MCS2004, Cagliari, Italy, in F. Roli, J. Kittler and T. Windeatt (Eds.), Lecture Notes in Computer Science, 3077:1-15, 2004.
6. M. Lazarescu and S. Venkatesh. Using selective memory to track concept effectively. In The Proceedings of the International Conference on Intelligent Systems and Control, 2003. 25-27 June 2003, pages 14-20, 2003.
7. K. Nishida and K. Yamauchi. Detecting concept drift using statistical testing. In Discovery Science, pages 264-269, 2007.
8. J. C. Schlimmer and R. H. Granger. Beyond incremental processing: Tracking concept drift. AAAI, pages 502-507, 1986.
9. E. J. Spinosa, A. P. de Leon F. de Carvalho, and J. Gama. Olindda: a cluster-based approach for detecting novelty and concept drift in data streams. In SAC '07: Proceedings of the 2007 ACM symposium on Applied computing, pages 448-452, 2007.
10. A. Tsymbal. The problem of concept drift: definitions and related work. Technical Report TCD-CS-2004-15, Department of Computer Science, Trinity College Dublin, Ireland, 2004.
11. Š. Raudys. Statistical and neural classifiers: an integrated approach to design. Springer-Verlag, London, UK, 2001.