Advances on Concept Drift Detection in Regression Tasks Using Social Networks Theory

Jean Paul Barddal, Heitor Murilo Gomes and Fabrício Enembreck
Additional contact information
Jean Paul Barddal: Programa de Pós-Graduação em Informática, Pontifícia Universidade Católica do Paraná, Curitiba, Brazil
Heitor Murilo Gomes: Programa de Pós-Graduação em Informática, Pontifícia Universidade Católica do Paraná, Curitiba, Brazil
Fabrício Enembreck: Programa de Pós-Graduação em Informática, Pontifícia Universidade Católica do Paraná, Curitiba, Brazil

International Journal of Natural Computing Research (IJNCR), 2015, vol. 5, issue 1, 26-41

Abstract: Mining data streams is one of the main studies in machine learning area due to its application in many knowledge areas. One of the major challenges on mining data streams is concept drift, which requires the learner to discard the current concept and adapt to a new one. Ensemble-based drift detection algorithms have been used successfully to the classification task but usually maintain a fixed size ensemble of learners running the risk of needlessly spending processing time and memory. In this paper the authors present improvements to the Scale-free Network Regressor (SFNR), a dynamic ensemble-based method for regression that employs social networks theory. In order to detect concept drifts SFNR uses the Adaptive Window (ADWIN) algorithm. Results show improvements in accuracy, especially in concept drift situations and better performance compared to other state-of-the-art algorithms in both real and synthetic data.

Date: 2015
References: Add references at CitEc
Citations:

Downloads: (external link)
http://services.igi-global.com/resolvedoi/resolve. ... 018/ijncr.2015010102 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:igg:jncr00:v:5:y:2015:i:1:p:26-41

Access Statistics for this article

International Journal of Natural Computing Research (IJNCR) is currently edited by Xuewen Xia

More articles in International Journal of Natural Computing Research (IJNCR) from IGI Global
Bibliographic data for series maintained by Journal Editor ().