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.

Specific Boundary<br />

Definition: The specific boundary S, with<br />

respect to hypothesis space H and training<br />

data D, is the set of minimally general (i.e.,<br />

maximally specific) members of H consistent<br />

with D.<br />

S ≡ { s ∈ H | Consistent(<br />

s,<br />

D)<br />

∧ ( ¬∃s′∈<br />

H )[( s > s′<br />

g<br />

) ∧ Consistent(<br />

s′<br />

, D)]}<br />

}<br />

15

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

Saved successfully!

Ooh no, something went wrong!