VERSION-SPACE-LEARNING

AIMA3e

function Version-Space-Learning(examples) returns a version space
 local variables: V, the version space: the set of all hypotheses

 V ← the set of all hypotheses
 for each example e in examples do
   if V is not empty then V ← Version-Space-Update(V, e)
 return V

---

function Version-Space-Update(V, e) returns an updated version space
 V ← {h ∈ V : h is consistent with e}

---

Figure ?? The version space learning algorithm. It finds a subset of V that is consistent with all the examples.