Using multiple windows to track concept drift

Article type: Research Article

Authors: Lazarescu, Mihai M. | Venkatesh, Svetha | Bui, Hung H.

Affiliations: Faculty of Computer Science, Curtin University, GPO Box U1987, Perth 6001, WA, USA. E-mail: lazaresc@cs.curtin.edu.au

Abstract: In this paper we present a multiple window incremental learning algorithm that distinguishes between virtual concept drift and real concept drift. The algorithm is unsupervised and uses a novel approach to tracking concept drift that involves the use of competing windows to interpret the data. Unlike previous methods which use a single window to determine the drift in the data, our algorithm uses three windows of different sizes to estimate the change in the data. The advantage of this approach is that it allows the system to progressively adapt and predict the change thus enabling it to deal more effectively with different types of drift. We give a detailed description of the algorithm and present the results obtained from its application to two real world problems: background image processing and sound recognition. We also compare its performance with FLORA, an existing concept drift tracking algorithm.

DOI: 10.3233/IDA-2004-8103

Journal: Intelligent Data Analysis, vol. 8, no. 1, pp. 29-59, 2004