PASCAL - Pattern Analysis, Statistical Modelling and Computational Learning

Active Learning with Evolving Streaming Data
Indre Zliobaite, Albert Bifet, Bernhard Pfahringer and Geoff Holmes
In: ECML/PKDD 2011, September 5-9, 2011, Athens, Greece.

Abstract

In learning to classify streaming data, obtaining the true labels may require major effort and may incur excessive cost. Active learning focuses on learning an accurate model with as few labels as possible. Streaming data poses additional challenges for active learning, since the data distribution may change over time (concept drift) and classifiers need to adapt. Conventional active learning strategies concentrate on querying the most uncertain instances, which are typically concentrated around the decision boundary. If changes do not occur close to the boundary, they will be missed and classifiers will fail to adapt. In this paper we develop two active learning strategies for streaming data that explicitly handle concept drift. They are based on uncertainty, dynamic allocation of labeling efforts over time and randomization of the search space. We empirically demonstrate that these strategies react well to changes that can occur anywhere in the instance space and unexpectedly.

EPrint Type:Conference or Workshop Item (Paper)
Project Keyword:Project Keyword UNSPECIFIED
Subjects:Theory & Algorithms
ID Code:8651
Deposited By:Albert Bifet
Deposited On:17 February 2012