Margin based active learning

  • Authors:
  • Maria-Florina Balcan;Andrei Broder;Tong Zhang

  • Affiliations:
  • Computer Science Department, Carnegie Mellon University, Pittsburgh, PA;Yahoo! Research, Sunnyvale, CA;Yahoo! Research, New York

  • Venue:
  • COLT'07 Proceedings of the 20th annual conference on Learning theory
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

We present a framework for margin based active learning of linear separators. We instantiate it for a few important cases, some of which have been previously considered in the literature.We analyze the effectiveness of our framework both in the realizable case and in a specific noisy setting related to the Tsybakov small noise condition.