Version Space

Version Space

1. Version Space

   • Both ends are generalised
   • Set of possible hypothesis
   • Regions of inconsistency

2. Version Space Diagram

3. Candidate Elimination Process

   • Set of plausible hypothesis is the version space
   • Do not move H unless you have to
   • Positive instances force algorithm to generalise moving G up
   • Negative instances force G to move down meaning some general hypothesis removed
   • When only one hypothesis remains it has finished

Images and files in the map