A Multi-Resolution Learning Approach to Tracking Concept Drift and Recurrent Concepts

Mihai M. Lazarescu

2005

Abstract

This paper presents a multiple-window algorithm that combines a novel evidence based forgetting method with data prediction to handle different types of concept drift and recurrent concepts. We describe the reasoning behind the algorithm and we compare the performance with the FLORA algorithm on three different problems: the STAGGER concepts problem, a recurrent concept problem and a video surveillance problem.

References

  1. M. Harries and K. Horn. Learning stable concepts in a changing world. Lecture Notes in Computer Science, 1359:106-122, 1998.
  2. M. Kubat and G. Widmer. Adapting to drift in continuous domains. Lecture Notes in Computer Science, 912:307-312, 1995.
  3. Mihai Lazarescu, Svetha Venkatesh, and Hai Hung Bui. Using multiple windows to track concept drift. Intelligent Data Analysis, 8(1), 2004.
  4. M. Maloof and R. Michalski. Selecting examples for partial memory learning. Machine Learning, 41:27-52, 2000.
  5. M.A. Maloof. Progressive partial memory learning. PhD thesis, School of Information Technology and Engineering, George Mason University, Fairfax, VA, 1996.
  6. M.A. Maloof and R.S. Michalski. AQ-PM: A system for partial memory learning. In Proceedings of the Eighth Workshop on Intelligent Information Systems, pages 70-79, Warsaw, Poland, 1999. Polish Academy of Sciences.
  7. J. Schlimmer and R. Granger. Beyond incremental processing: Tracking concept drift. In Proceedings of AAAI'86, pages 502-507. AAAI Press, 1986.
  8. Gerhard Widmer. Combining robustness and flexibility in learning drifting concepts. In European Conference on Artificial Intelligence, pages 468-472, 1994.
  9. Gerhard Widmer and Miroslav Kubat. Effective learning in dynamic environments by explicit context tracking. In Machine Learning: ECML-93, European Conference on Machine Learning, Proceedings, volume 667, pages 227-243. Springer-Verlag, 1993.
Download


Paper Citation


in Harvard Style

M. Lazarescu M. (2005). A Multi-Resolution Learning Approach to Tracking Concept Drift and Recurrent Concepts . In Proceedings of the 5th International Workshop on Pattern Recognition in Information Systems - Volume 1: PRIS, (ICEIS 2005) ISBN 972-8865-28-7, pages 52-62. DOI: 10.5220/0002568900520062


in Bibtex Style

@conference{pris05,
author={Mihai M. Lazarescu},
title={A Multi-Resolution Learning Approach to Tracking Concept Drift and Recurrent Concepts},
booktitle={Proceedings of the 5th International Workshop on Pattern Recognition in Information Systems - Volume 1: PRIS, (ICEIS 2005)},
year={2005},
pages={52-62},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0002568900520062},
isbn={972-8865-28-7},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 5th International Workshop on Pattern Recognition in Information Systems - Volume 1: PRIS, (ICEIS 2005)
TI - A Multi-Resolution Learning Approach to Tracking Concept Drift and Recurrent Concepts
SN - 972-8865-28-7
AU - M. Lazarescu M.
PY - 2005
SP - 52
EP - 62
DO - 10.5220/0002568900520062