机器学习-特征选择-VC维的理解

vc维含义的个人理解 在看斯坦福机器学习公开课的第10课特征选择中，Andrew Ng老师引入了VC维的概念，可能是字幕翻译不准确的原因，不是很理解，自己在网上查了一些资料，下面说说自己的理解。 必要定义： 分散(shatter)：对于一个给定集合S={x1, … ,xd}，如果一个假设类H能够实现集合S中所有元素的任意一种标记方式，则称H能够分散S。 VC维：H的VC维表示为VC(H) ，指能够

>>阅读原文<<