A Bi-Criteria Active Learning Algorithm for Dynamic Data Streams

Active learning (AL) is a promising way to efficiently build up training sets with minimal supervision. A learner deliberately queries specific instances to tune the classifier's model using as few labels as possible. The challenge for streaming is that the data distribution may evolve over tim...

Full description

Saved in:
Bibliographic Details
Published in:IEEE transaction on neural networks and learning systems 2018-01, Vol.29 (1), p.74-86
Main Authors: Mohamad, Saad, Bouchachia, Abdelhamid, Sayed-Mouchaweh, Moamar
Format: Article
Language:English
Subjects:
Active learning
Active learning (AL)
Adaptation models
Bayesian analysis
Bayesian online learning
Benchmarks
Bias
Biological evolution
Clustering
Clustering algorithms
concept drift
Criteria
data streams
Data transmission
Distance learning
Engineering Sciences
Engines
Heuristic algorithms
Internet
Labeling
Learning
Machine learning
Mathematical models
Regression analysis
Sampling
Training
Uncertainty
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Active learning (AL) is a promising way to efficiently build up training sets with minimal supervision. A learner deliberately queries specific instances to tune the classifier's model using as few labels as possible. The challenge for streaming is that the data distribution may evolve over time, and therefore the model must adapt. Another challenge is the sampling bias where the sampled training set does not reflect the underlying data distribution. In the presence of concept drift, sampling bias is more likely to occur as the training set needs to represent the whole evolving data. To tackle these challenges, we propose a novel bi-criteria AL (BAL) approach that relies on two selection criteria, namely, label uncertainty criterion and density-based criterion. While the first criterion selects instances that are the most uncertain in terms of class membership, the latter dynamically curbs the sampling bias by weighting the samples to reflect on the true underlying distribution. To design and implement these two criteria for learning from streams, BAL adopts a Bayesian online learning approach and combines online classification and online clustering through the use of online logistic regression and online growing Gaussian mixture models, respectively. Empirical results obtained on standard synthetic and real-world benchmarks show the high performance of the proposed BAL method compared with the state-of-the-art AL methods.
ISSN:2162-237X
2162-2388
DOI:10.1109/TNNLS.2016.2614393