【機器學習基石筆記七】-----The VC Dimension（VC維數）

之前的幾節着重介紹了機器學習可行的條件並做了詳細的推導解釋，機器學習可行必須滿足兩個條件： 假設空間hypothesis sets的size M的大小有限，即當N足夠大的時候，那麼對於hypothesis sets中任意一個假設g，； 利用演算法A從hypothesis sets中選一個函數g，是，則； 這兩個條件對應着test和train兩個過程。train的目的是使損失期望，test的目的是使

>>阅读原文<<