Advances on concept drift detection in regression tasks using social networks theory

JP Barddal, HM Gomes, F Enembreck - International Journal of …, 2015 - igi-global.com
International Journal of Natural Computing Research (IJNCR), 2015igi-global.com
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 …
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.
IGI Global