林軒田機器學習基石課程個人筆記-第六講

接着上一講學到的有關成長函數和breaking point的內容，最後留下一個猜測：2D perceptron的成長函數是不是多項式級別的呢？這一講繼續學習泛化的理論知識，進而回答這個問題。 上面我們對於不同的情況進行分析，給出了它們的mH(N)（給出了劃分的最大的dichotomy）和breaking point的值。 當我們的N比較小時，我們可以手動模擬出breaking point的K的大小

>>阅读原文<<