List-Then-Eliminate Algorithm
- $VersionSpace \leftarrow$ a list containing every
hypothesis in $H$
- For each training example, $\langle x, c(x) \rangle$
- remove from $VersionSpace$ any hypothesis $h$ for which $h(x) \neq c(x)$
- Output the list of hypotheses in $VersionSpace$
- It requires exhaustively enumeration of all hypothesis in
$H$ (huge!).
José M. Vidal
.
16 of 31