機器學習筆記(8)VC維 (vc dimension)

這裏有個圖像，在 dvc 比較小的情況下會出現欠擬合(underfitting), 在 dvc 比較大的情況下會出現過擬合(overfitting), 所以訓練集過大也不好過小也不好，最好在那個虛線範圍左右最好。 vc維 是 由 vc bound 推導的，類似於一個樣本集可以由多少條直線平分,一步步推導出來的，可能是一個函數。 這樣理解不知道對不對哈~~

>>阅读原文<<