Volume 10, Number 01, January 2020

Fase-AL - Adaptation of Fast Adaptive Stacking of Ensembles for Supporting Active Learning

  Authors

Agustín Alejandro Ortiz-Díaz¹, Fabiano Baldo¹, Laura María Palomino Mariño² and Alberto Verdecia Cabrera³, ¹Santa Catarina State University, Brazil, ²Pernambuco Federal University, Brazil and ³Granma University, Cuba

  Abstract

Classification algorithms to mine data stream have been extensively studied in recent years. However, a lot of these algorithms are designed for supervised learning which requires labeled instances. Nevertheless, the labeling of the data is costly and time-consuming. Because of this, alternative learning paradigms have been proposed to reduce the cost of the labeling process without significant loss of model performance. Active learning is one of these paradigms, whose main objective is to build classification models that request the lowest possible number of labeled examples achieving adequate levels of accuracy. Therefore, this work presents the FASE-AL algorithm which induces classification models with non-labeled instances using Active Learning. FASE-AL is based on the algorithm Fast Adaptive Stacking of Ensembles (FASE). FASE is an ensemble algorithm that detects and adapts the model when the input data stream has concept drift. FASE-AL was compared with four different strategies of active learning found in the literature. Real and synthetic databases were used in the experiments. The algorithm achieves promising results in terms of the percentage of correctly classified instances.

  Keywords

Ensemble, active learning, data stream and concept drift

Conference Proceedings