林轩田之机器学习课程笔记（why can machines learn之the VC dimension）（32之7）

概要 VC维的定义 PLA的VC维 VC维的物理直觉 VC维的解释 欢迎转载，可以关注博客：http://blog.csdn.net/cqy_chen 概要 上节讲到了一般化理论，当假设空间中存在断点，资料够多的时候，那么我们可以保证 Ein和Eout 接近。 VC维的定义 上节课我们证明了VC 边界。 同时，根据霍夫丁不等式； 当 1）假设空间存在断点 2）资料足够大 3）假设空间中存在一个假设

>>阅读原文<<