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), 23 September 2016, Riva del Garda.

Full text available as:

[img]
Preview
PDF
ECML-Workshop.pdf - Accepted Version
Available under License Creative Commons Attribution Non-commercial No Derivatives.

564kB

Official URL: http://www.ecmlpkdd2016.org/downloads/program_book...

Abstract

Data streams classification is an important problem however, poses many challenges. 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 (concept 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 reduction 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:29868
Deposited By: Unnamed user with email symplectic@symplectic
Deposited On:23 Oct 2017 10:59
Last Modified:23 Oct 2017 10:59

Downloads

Downloads per month over past year

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