機器學習基石（林軒田）第七章 筆記與感悟總結

7.1 VC尺寸 - VC尺寸的定義 我們上個周證明了艾因約等於Eout的，即測試的表現和訓練的表現相似。 在成長函數在某個地方有break point和N足夠大的時候。 意義在於之後介紹的VC維度。 我們以後就不用B（N，k）的的這種麻煩的寫法了，只需要使用NR個（K-1）這種簡單的寫法。因爲N^（K-1）是最大的上限。 vc bound，在我們H set中有h發生壞事情的概率很小，無論我麼選擇

>>阅读原文<<