臺灣大學林軒田《機器學習基石》學習筆記第6講——Theory of Generalization

上一節課我們使用了dichotomy來替代hypothesis set的個數，引入了mH(N)的概念，同時也提出了growth function的break point來表徵其增長速度。上一節課還預測了針對2D perceptron 的成長函數mH(N)是多項式的猜想，那麼這一課就一起來驗證一下。 一、Restriction of Break Point 這是上一節課提到的四種不同growth f

>>阅读原文<<