DeepAI AI Chat
Log In Sign Up

Adaptive Region-Based Active Learning

02/18/2020
by   Corinna Cortes, et al.
2

We present a new active learning algorithm that adaptively partitions the input space into a finite number of regions, and subsequently seeks a distinct predictor for each region, both phases actively requesting labels. We prove theoretical guarantees for both the generalization error and the label complexity of our algorithm, and analyze the number of regions defined by the algorithm under some mild assumptions. We also report the results of an extensive suite of experiments on several real-world datasets demonstrating substantial empirical benefits over existing single-region and non-adaptive region-based active learning baselines.

READ FULL TEXT

page 1

page 2

page 3

page 4

03/05/2023

Active learning using region-based sampling

We present a general-purpose active learning scheme for data in metric s...
06/22/2019

Flattening a Hierarchical Clustering through Active Learning

We investigate active learning by pairwise similarity over the leaves of...
08/31/2022

Active learning algorithm through the lens of rejection arguments

Active learning is a paradigm of machine learning which aims at reducing...
08/17/2019

ED2: Two-stage Active Learning for Error Detection – Technical Report

Traditional error detection approaches require user-defined parameters a...
09/28/2018

Target-Independent Active Learning via Distribution-Splitting

To reduce the label complexity in Agnostic Active Learning (A^2 algorith...
03/13/2015

Image patch analysis of sunspots and active regions. I. Intrinsic dimension and correlation analysis

The flare-productivity of an active region is observed to be related to ...
02/24/2014

Near Optimal Bayesian Active Learning for Decision Making

How should we gather information to make effective decisions? We address...