logo
Loading...

A Pictorial Proof - Cupoy

本節課主要介紹了只要存在 break point,那麼其成長函數 mH(N) 就滿足 poly(N)。推導過程是先引入 mH(N) 的上界 B(N,k),B(N,k) 的上界是 N 的 k-1階多項式,從而得到 mH(N) 的上界就是 N 的 k-1 階多項式。 影片內容 pdf:https://www.csie.ntu.edu.tw/~htlin/course/mlfound18fall/doc/06_handout.pdf

本節課主要介紹了只要存在 break point,那麼其成長函數 mH(N) 就滿足 poly(N)。推導過程是先引入 mH(N) 的上界 B(N,k),B(N,k) 的上界是 N 的 k-1階多項式,從而得到 mH(N) 的上界就是 N 的 k-1 階多項式。 影片內容 pdf:https://www.csie.ntu.edu.tw/~htlin/course/mlfound18fall/doc/06_handout.pdf