f_jiaqi的博客

原创 林轩田《机器学习基石》课程笔记第七章-VC Dimension

林轩田《机器学习基石》课程笔记7-VC Dimension一、概念VC Dimension就是某假设集H能够shatter的最多的input的个数，即最大完全正确的分类能力。（也就是K-1，K为最小的break point）由此可知一个VC-Dimension有限的假设函数集H，就是好的H。二、VC Dimension of Perceptrons证明两个不等式：1、dvc<=d+12、dvc>=d+1结论：dvc=d+1三、Physical Intuition of VC