Skip to Main content Skip to Navigation
Journal articles

An adaptive streaming active learning strategy based on instance weighting

Mohamed-Rafik Bouguelia 1 Yolande Belaïd 1 Belaïd Abdel 1
1 READ - Recognition of writing and analysis of documents
LORIA - NLPKD - Department of Natural Language Processing & Knowledge Discovery
Abstract : This paper addresses stream-based active learning for classification. We propose a new query strategy basedon instance weighting that improves the performance of the active learner compared to the commonly useduncertainty strategies. The proposed strategy computes the smallest weight that should be associated withnew instance, so that the classifier changes its prediction regarding this instance. If a small weight is suffi-cient to change the predicted label, then the classifier was uncertain about its prediction, and the true labelis queried from a labeller. In order to determine whether the sufficient weight is “small enough”, we proposean adaptive uncertainty threshold which is suitable for the streaming setting. The proposed adaptivethreshold allows the stream-based active learner to achieve an accuracy which is similar to that of a fullysupervised learner, while querying much less labels. Experiments on several public and real world data provethe effectiveness of the proposed method.
Complete list of metadata
Contributor : Abdel Belaid <>
Submitted on : Tuesday, January 12, 2016 - 1:04:38 PM
Last modification on : Friday, January 15, 2021 - 5:42:02 PM




Mohamed-Rafik Bouguelia, Yolande Belaïd, Belaïd Abdel. An adaptive streaming active learning strategy based on instance weighting. Pattern Recognition Letters, Elsevier, 2016, pp.38-44. ⟨10.1016/j.patrec.2015.11.010⟩. ⟨hal-01254510⟩



Record views