Example: active learning
Sure reds
Sure greens
Region of uncertainity
Assume:
Points from two classes (red and green) on a
real line perfectly separable
by a single point separator
Unlabeled points
labeled points
y
Need greatest expected reduction in the size of the
uncertainty region