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