PAC model for HLRT

Theorem For any ? and ?, if wrapper w isconsistent with a set of N examples such that

then w is PAC: Prob(E(w) > ?) < ?

N = number of examplesS = size of smallest example? = desired accuracy? = desired confidence

Idea of proof???

Previous slide

Next slide

Back to first slide

View graphic version