arrow
Return

RCD: A recurring concept drift framework

delete2013-07-01
delete88
PRE
AI
P
Paulo Gonçalves *
R
Roberto Souto Maior de Barros
DOI:10.1016/j.patrec.2013.02.005delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
This paper presents recurring concept drifts (RCD), a framework that offers an alternative approach to handle data streams that suffer from recurring concept drifts (on-line learning). It creates a new classifier to each context found and stores a sample of data used to build it. When a new concept drift occurs, the algorithm compares the new context to previous ones using a non-parametric multivariate statistical test to verify if both contexts come from the same distribution. If so, the corresponding classifier is reused. The RCD framework is compared with several algorithms (among single and ensemble approaches), in both artificial and real data sets, chosen from frequently used algorithms and data sets in the concept drift research area. We claim the proposed framework had better average ranks in data sets with abrupt and gradual concept drifts compared to both the single classifiers and the ensemble approaches that use the same base learner. (C) 2013 Elsevier B.V. All rights reserved.
Keywords:
Data streams
Concept drift
Recurring contexts
On-line learning
Multivariate non-parametric statistical test

Journal

Pattern Recognition Letters cover
Pattern Recognition Letters
IF:
3.3
Papers:
7.8K
Citations:
1.6W

Organization

U
Universidade Federal de Pernambuco
Scholars:
1.3W
Papers: 7.2K
Citations: 5.3K