17.01.2015 Views

Candidate Elimination - CEDAR

Candidate Elimination - CEDAR

Candidate Elimination - CEDAR

SHOW MORE
SHOW LESS

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

Version Space: Definition<br />

• The subset of all hypotheses consistent<br />

with the training examples<br />

• Definition: The version space, VS H,D ,<br />

w.r.t. hypotheses H and examples D, is<br />

a subset of hypotheses from H<br />

consistent with the examples<br />

9<br />

VS<br />

{ h ∈ H | Consistent(<br />

h,<br />

)}<br />

H , D<br />

≡<br />

D

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!