林轩田之机器学习课程笔记(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)假设空间中存在一个假设
相关文章
相关标签/搜索