logo
Loading...

Bounding Function : Basic Cases - Cupoy

求解 B(N,k) 的過程十分巧妙: 當 k=1 時,B(N,1) 恆為 1。 當 N < k 時,根據 break point 的定義,很容易得到 B(N,k)=2^N。 當 N = k 時,此時 N 是第一次出現不能被 shatter 的值,所以最多只能有 2^N-1 個 dichotomies,則 B(N,k)=2^N-1。 影片內容 pdf:https://www.csie.ntu.edu.tw/~htlin/course/mlfound18fall/doc/06_handout.pdf

求解 B(N,k) 的過程十分巧妙: 當 k=1 時,B(N,1) 恆為 1。 當 N < k 時,根據 break point 的定義,很容易得到 B(N,k)=2^N。 當 N = k 時,此時 N 是第一次出現不能被 shatter 的值,所以最多只能有 2^N-1 個 dichotomies,則 B(N,k)=2^N-1。 影片內容 pdf:https://www.csie.ntu.edu.tw/~htlin/course/mlfound18fall/doc/06_handout.pdf