林軒田-機器學習基石 課堂筆記(七) The VC Dimension

1、Definition of VC Dimension 我們上次學習到,如果我們的假設空間存在Break Point,那麼它一定存在成長函數mH(N)被某個上限函數B(N,k)所約束,這個上限函數也會被某個多項式約束,而這個多項式最高項爲N^(k-1)。 因此我們可總結爲: ①我們需要有一個好的hypothesis,也就是存在Break Point。 ②我們需要有一個好的數據集D,也就是一個比較
相關文章
相關標籤/搜索