Candidate Elimination - CEDAR
Candidate Elimination - CEDAR
Candidate Elimination - CEDAR
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
An Unbiased Learner<br />
• New hypothesis space allows target concepts to<br />
be represented<br />
• However, very expressive hypothesis<br />
representation cannot generalize beyond<br />
observed samples<br />
• Example:<br />
• three positive examples (x1,x2,x3),<br />
• where xi are feature vectors<br />
• two negative examples (x4,x5),<br />
S={x 1 v x 2 v x 3 }, disjunction of positive samples<br />
39<br />
G={~( x 4 v x 5 )}, negated disjunction of negative<br />
samples