PAC Learning Framework可能近似正确学习

Coffe Time

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

SAmple Complexity:

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

PAC Learning Framework可能近似正确学习_第1张图片
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 Learning Framework可能近似正确学习_第2张图片
PAC Learning Framework可能近似正确学习_第3张图片

PAC 可学习性

PAC Learning Framework可能近似正确学习_第4张图片
PAC Learning Framework可能近似正确学习_第5张图片
PAC Learning Framework可能近似正确学习_第6张图片
PAC Learning Framework可能近似正确学习_第7张图片

你可能感兴趣的:(PAC-可能近似学习)