Importance weighted active learning

  • Authors:
  • Alina Beygelzimer;Sanjoy Dasgupta;John Langford

  • Affiliations:
  • IBM Research, Hawthorne, NY;University of California, San Diego, La Jolla, CA;Yahoo! Research, New York, NY

  • Venue:
  • ICML '09 Proceedings of the 26th Annual International Conference on Machine Learning
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

We present a practical and statistically consistent scheme for actively learning binary classifiers under general loss functions. Our algorithm uses importance weighting to correct sampling bias, and by controlling the variance, we are able to give rigorous label complexity bounds for the learning process.