台大的線上課程，Machine Learning Foundations，在Effective Number of Hypotheses這一節，有一道問題：
答案是 (3)。Why？
坦白講，這道題目剛開始我不是很清楚。 後來了解，"Consider positive and negative rays as H."，這句話的意思，並非指同時有positive ray和negative ray。而是指同一時間，要不就是positive ray，再不然就是negative ray。
題目了解清楚後，我們就用列舉的方式，N = 2, 3, 4，去找mH(2), mH(3), mH(4)。
mH (2) = 4
mH (3) = 6, break point at 3
mH (4) = 4 x 2 = 8
上圖只列出x1 = O，這是一半的情況，數量為4。我們可以確定，當x1 = X，數量也是4。所以所有數量加起來就是4+4 = 8
我們大概可以歸納出 mH (N) = 2N
-Count
沒有留言:
張貼留言