Decision Stump

台大的線上課程，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)。

m_H (2) = 4

m_H (3) = 6, break point at 3

m_H (4) = 4 x 2 = 8

上圖只列出x₁ = O，這是一半的情況，數量為4。我們可以確定，當x₁ = X，數量也是4。所以所有數量加起來就是4+4 = 8

我們大概可以歸納出 m_H (N) = 2N

-Count