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