DeepAI
Log In Sign Up

Batch Active Learning via Coordinated Matching

06/27/2012
by   Javad Azimi, et al.
0

Most prior work on active learning of classifiers has focused on sequentially selecting one unlabeled example at a time to be labeled in order to reduce the overall labeling effort. In many scenarios, however, it is desirable to label an entire batch of examples at once, for example, when labels can be acquired in parallel. This motivates us to study batch active learning, which iteratively selects batches of k>1 examples to be labeled. We propose a novel batch active learning method that leverages the availability of high-quality and efficient sequential active-learning policies by attempting to approximate their behavior when applied for k steps. Specifically, our algorithm first uses Monte-Carlo simulation to estimate the distribution of unlabeled examples selected by a sequential policy over k step executions. The algorithm then attempts to select a set of k examples that best matches this distribution, leading to a combinatorial optimization problem that we term "bounded coordinated matching". While we show this problem is NP-hard in general, we give an efficient greedy solution, which inherits approximation bounds from supermodular minimization theory. Our experimental results on eight benchmark datasets show that the proposed approach is highly effective

READ FULL TEXT

page 1

page 2

page 3

page 4

10/19/2020

Semi-supervised Batch Active Learning via Bilevel Optimization

Active learning is an effective technique for reducing the labeling cost...
01/17/2019

Diverse mini-batch Active Learning

We study the problem of reducing the amount of labeled training data req...
05/29/2019

The Label Complexity of Active Learning from Observational Data

Counterfactual learning from observational data involves learning a clas...
02/25/2018

Active Learning with Logged Data

We consider active learning with logged data, where labeled examples are...
12/06/2018

Active Learning Methods based on Statistical Leverage Scores

In many real-world machine learning applications, unlabeled data are abu...
07/04/2022

Pareto Optimization for Active Learning under Out-of-Distribution Data Scenarios

Pool-based Active Learning (AL) has achieved great success in minimizing...
05/29/2019

Active Learning in the Overparameterized and Interpolating Regime

Overparameterized models that interpolate training data often display su...