《機器學習基石》第6節課學習筆記

第6節課  Theory  of  Generalization 上節課主要討論了當M的數值大小對機器學習的影響，驗證了M有限，最好是按照多項式成長，重點和難點是成長函數與突破點。本節課是在此基礎上學習了歸納理論，引用了上限函數進行了一系列證明和推論。主要學習了只要存在break point，那麼其成長函數mH(N)就滿足poly(N)。推導過程是先引入mH(N)的上限B(N,k)，B(N,k)的

>>阅读原文<<