Browsing CSAIL Digital Archive by Subject "active learning"
Now showing items 1-2 of 2
-
Analysis of Perceptron-Based Active Learning
(2005-11-17)We start by showing that in an active learning setting, the Perceptron algorithm needs $\Omega(\frac{1}{\epsilon^2})$ labels to learn linear separators within generalization error $\epsilon$. We then present a simple ... -
Online Active Learning in Practice
(2007-01-23)We compare the practical performance of several recently proposed algorithms for active learning in the online setting. We consider two algorithms (and their combined variants) that are strongly online, in that they do ...
