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

这里有个图像，在dvc比较小的情况下会出现欠拟合(underfitting),
在dvc比较大的情况下会出现过拟合(overfitting), 所以训练集过大也不好过小也不好，最好在那个虚线范围左右最好。

vc维 是 由 vc bound 推导的，类似于一个样本集可以由多少条直线平分,一步步推导出来的，可能是一个函数。
这样理解不知道对不对哈~~