机器学习 | 台大林轩田机器学习基石课程笔记7 --- The VC Dimension

课程主页 课程视频和PPT 前几节课着重介绍了机器能够学习的条件并做了详细的推导和解释。机器能够学习必须满足两个条件： 假设空间H的Size M是有限大的，即当N(D的大小)足够大时，那么对于假设空间中任意一个假设h，有. 利用演算法A从假设空间H中，挑选一个最好的h，记为g，使得,则。 这两个条件，正好对应着test和trian两个过程。train的目的是使损失期望;；test的目的是使将算法用

>>阅读原文<<