title: Fast adapting ensemble: a new algorithm for mining data streams with concept drift.
abstract: The treatment of large data streams in the presence of concept drifts is one of the main challenges in the field of data mining, particularly when the algorithms have to deal with concepts that disappear and then reappear. This paper presents a new algorithm, called Fast Adapting Ensemble (FAE), which adapts very quickly to both abrupt and gradual concept drifts, and has been specifically designed to deal with recurring concepts. FAE processes the learning examples in blocks of the same size, but it does not have to wait for the batch to be complete in order to adapt its base classification mechanism. FAE incorporates a drift detector to improve the handling of abrupt concept drifts and stores a set of inactive classifiers that represent old concepts, which are activated very quickly when these concepts reappear. We compare our new algorithm with various well-known learning algorithms, taking into account, common benchmark datasets. The experiments show promising results from the proposed algorithm (regarding accuracy and runtime), handling different types of concept drifts.
authors: Department of Computer Science, University of Granma, 85100 Granma, Cuba.
authors: Agustín
authors: A
authors: Ortíz Díaz
authors: Department of Language and Computer Science, University of Málaga, Complejo Tecnológico, 29071 Málaga, Spain.
authors: José
authors: 0000-0001-8171-6198
authors: J
authors: del Campo-Ávila
authors: Department of Language and Computer Science, University of Málaga, Complejo Tecnológico, 29071 Málaga, Spain.
authors: Gonzalo
authors: G
authors: Ramos-Jiménez
authors: Department of Computer Science, University of Granma, 85100 Granma, Cuba.
authors: Isvani
authors: I
authors: Frías Blanco
authors: Department of Computer Science, University of Camagüey, 70100 Camagüey, Cuba.
authors: Yailé
authors: Y
authors: Caballero Mota
authors: Department of Computer Science, University of Granma, 85100 Granma, Cuba.
authors: Antonio
authors: 0000-0002-3474-955X
authors: A
authors: Mustelier Hechavarría
authors: Department of Language and Computer Science, University of Málaga, Complejo Tecnológico, 29071 Málaga, Spain.
authors: Rafael
authors: R
authors: Morales-Bueno