Speeding up Recovery from Concept Drifts

Abstract

The extraction of knowledge from data streams is an activity that has progressively been receiving an increased demand. However, in this type of environment, changes in data distribution, or concept drift, can occur constantly and is a challenge. This paper proposes the Adaptable Diversity-based Online Boosting (ADOB) , a modified version of the online boosting, as proposed by Oza and Russell, which is aimed at speeding up the experts recovery after concept drifts. We performed experiments to compare the accuracy as well as the execution time and memory use of ADOB against a number of other methods using several artificial and real-world datasets, chosen from the most used ones in the area. Results suggest that, in many different situations, the proposed approach maintains a high accuracy, outperforming the other tested methods in regularity, with no significant change in the execution time and memory use. In particular, ADOB was specially efficient in situations where frequent and abrupt concept drifts occur.

Cite

Text

de Carvalho Santos et al. "Speeding up Recovery from Concept Drifts." European Conference on Machine Learning and Principles and Practice of Knowledge Discovery in Databases, 2014. doi:10.1007/978-3-662-44845-8_12

Markdown

[de Carvalho Santos et al. "Speeding up Recovery from Concept Drifts." European Conference on Machine Learning and Principles and Practice of Knowledge Discovery in Databases, 2014.](https://mlanthology.org/ecmlpkdd/2014/decarvalhosantos2014ecmlpkdd-speeding/) doi:10.1007/978-3-662-44845-8_12

BibTeX

@inproceedings{decarvalhosantos2014ecmlpkdd-speeding,
  title     = {{Speeding up Recovery from Concept Drifts}},
  author    = {de Carvalho Santos, Silas Garrido Teixeira and Júnior, Paulo Mauricio Gonçalves and dos Santos Silva, Geyson Daniel and de Barros, Roberto Souto Maior},
  booktitle = {European Conference on Machine Learning and Principles and Practice of Knowledge Discovery in Databases},
  year      = {2014},
  pages     = {179-194},
  doi       = {10.1007/978-3-662-44845-8_12},
  url       = {https://mlanthology.org/ecmlpkdd/2014/decarvalhosantos2014ecmlpkdd-speeding/}
}