【机器学习基石笔记七】-----The VC Dimension（VC维数）

之前的几节着重介绍了机器学习可行的条件并做了详细的推导解释，机器学习可行必须满足两个条件： 假设空间hypothesis sets的size M的大小有限，即当N足够大的时候，那么对于hypothesis sets中任意一个假设g，； 利用演算法A从hypothesis sets中选一个函数g，是，则； 这两个条件对应着test和train两个过程。train的目的是使损失期望，test的目的是使

>>阅读原文<<