Bounding Function : Basic Cases - 林軒田_機器學習入門必學 Machine Learning Foundations - Cupoy
求解 B(N,k) 的過程十分巧妙:
當 k=1 時,B(N,1) 恆為 1。
當 N < k 時,根據 break point 的定義,很容易得到 B(N,k)=2^N。
當 N = k 時,此時 ...
求解 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