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

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

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

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