Margin Based Active Learning

Maria-Florina Balcan, Andrei Z. Broder, Tong Zhang

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.
BibTeX
@inproceedings{balcan2007margin,
  author = {Maria-Florina Balcan and Andrei Z. Broder and Tong Zhang},
  title = {{Margin Based Active Learning}},
  booktitle = {Conference on Learning Theory},
  year = {2007},
  doi = {10.1007/978-3-540-72927-3\_5},
}

Loading related content...

Figure