Skip to content

Latest commit

 

History

History
17 lines (13 loc) · 692 Bytes

Version-Space-Learning.md

File metadata and controls

17 lines (13 loc) · 692 Bytes

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 ← {hV : h is consistent with e}


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