Coursera - 机器学习基石 - 课程笔记 - Week 7

The VC Dimension Definition of VC Dimension 可以学习的情形： m H ( N ) m_{\mathcal H}(N) mH​(N)在 k k k处为突破点（好的假设集 H \mathcal H H） N N N足够大（好的数据集 D \mathcal D D），（大概率）使得 E i n ( h ) ≈ E o u t ( h ) E_{in}(h) \

>>阅读原文<<