PAC model: Interpretation
Predicted number of pages is
independent of number of attributes
linear in 1/? (accuracy threshold)
logarithmic in 1/? (confidence threshold)
logarithmic in S (size of smallest example)
N (number of pages)
PAC confidence
0.5
1
200 250 300 350
0
Previous slide
Next slide
Back to first slide
View graphic version