臺灣大學林軒田《機器學習基石》學習筆記第7講——The VC Dimension

回顧一下上一節課主要講了Theory of Generalization，泛化是指我們通過訓練之後的機器學習，可以在新的data中也能很好地預測結果，即Ein約等於Eout。 爲此前幾次課引入了break point、growth function，上一節課還證明了成長函數M其實是有上限的。 本次筆記主要介紹VC Dimension的概念。同時也是總結VC Dimension與Ein(g)≈0，E

>>阅读原文<<