机器学习笔记(8)VC维 (vc dimension)

这里有个图像，在 dvc 比较小的情况下会出现欠拟合(underfitting), 在 dvc 比较大的情况下会出现过拟合(overfitting), 所以训练集过大也不好过小也不好，最好在那个虚线范围左右最好。 vc维 是 由 vc bound 推导的，类似于一个样本集可以由多少条直线平分,一步步推导出来的，可能是一个函数。 这样理解不知道对不对哈~~

>>阅读原文<<