Tracking recurrent concepts using context

  • Authors:
  • João Bártolo Gomes;Pedro A. C. Sousa;Ernestina Menasalvas

  • Affiliations:
  • Facultad de Informática, Universidad Politécnica de Madrid, Campus de Montegancedo, Madrid, Spain;Faculdade de Ciências e Tecnologia, Universidade Nova de Lisboa, Caparica, Portugal;Facultad de Informática, Universidad Politécnica de Madrid, Campus de Montegancedo, Madrid, Spain

  • Venue:
  • Intelligent Data Analysis - Combined Learning Methods and Mining Complex Data
  • Year:
  • 2012

Quantified Score

Hi-index 0.00

Visualization

Abstract

The problem of recurring concepts in data stream classification is a special case of concept drift where concepts may reappear. Although several existing methods are able to learn in the presence of concept drift, few consider contextual information when tracking recurring concepts. Nevertheless, in many real-world scenarios context information is available and can be exploited to improve existing approaches in the detection or even anticipation of recurring concepts. In this work, we propose the extension of existing approaches to deal with the problem of recurring concepts by reusing previously learned decision models in situations where concepts reappear. The different underlying concepts are identified using an existing drift detection method, based on the error-rate of the learning process. A method to associate context information and learned decision models is proposed to improve the adaptation to recurring concepts. The method also addresses the challenge of retrieving the most appropriate concept for a particular context. Finally, to deal with situations of memory scarcity, an intelligent strategy to discard models is proposed. The experiments conducted so far, using synthetic and real datasets, show promising results and make it possible to analyze the trade-off between the accuracy gains and the learned models storage cost.