Example: active learning
x
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
The point x that has greatest uncertainty of prediction yields largest expected reduction in uncertainty region