PAC Learning Framework可能近似正确学习

Coffe Time

ESP GAME用户做游戏的时候，对图片做语义标注

SAmple Complexity:

How many training examples are sufficient to learn the target concept?



Version space

introduction to machine learning: 20 computational learning theory

A hypothesis his consistentwith a set of training examples Dof target concept cif and only if h(x)=c(x) for each training example

PAC Learning Framework可能近似正确学习

PAC 可学习性