Active Learning for Data Streams under Concept Drift and concept evolution.

Mohamad, S., Sayed-Mouchaweh, M. and Bouchachia, A., 2016. Active Learning for Data Streams under Concept Drift and concept evolution. In: ECML/PKDD 2016 Workshop on Large-scale Learning from Data Streams in Evolving Environments (STREAMEVOLV-2016), 19-23 September 2016, Riva del Garda, Italy.

Full text available as:

STREAMEVOLV-2016_paper_7.pdf - Accepted Version
Available under License Creative Commons Attribution Non-commercial No Derivatives.


Official URL:


Data streams classification is an important problem however, poses many chal- lenges. Since the length of the data is theoretically infinite, it is impractical to store and process all the historical data. Data streams also experience change of its underlying dis- tribution (concept drift ), thus the classifier must adapt. Another challenge of data stream classification is the possible emergence and disappearance of classes which is known as (con- cept evolution ) problem. On the top of these challenges, acquiring labels with such large data is expensive. In this paper, we propose a stream-based active learning (AL) strategy (SAL) that handles the aforementioned challenges. SAL aims at querying the labels of samples which results in optimizing the expected future error. It handles concept drift and concept evolution by adapting to the change in the stream. Furthermore, as a part of the error reduc- tion process, SAL handles the sampling bias problem and queries the samples that caused the change i.e., drifted samples or samples coming from new classes. To tackle the lack of prior knowledge about the streaming data, non-parametric Bayesian modelling is adopted namely the two representations of Dirichlet process; Dirichlet mixture models and stick breaking process. Empirical results obtained on real-world benchmarks show the high performance of the proposed SAL method compared to the state-of-the-art methods.

Item Type:Conference or Workshop Item (Paper)
Uncontrolled Keywords:Data Streams, Active Learning, Concept Drift, Concept Evolution, Novelty detection.
Group:Faculty of Science & Technology
ID Code:24799
Deposited By: Unnamed user with email symplectic@symplectic
Deposited On:03 Oct 2016 10:25
Last Modified:03 Oct 2016 10:28


Downloads per month over past year

More statistics for this item...
Repository Staff Only -