機器學習基石第六週筆記

我們知道mH(N)和break point會有關係，我們再進行上限處理，將mH(N)更加一般化爲B(N,k)。N個數據中，每個點有叉和圈兩種情況，任意k個數據都不能出現shatter，這樣的數據種類個數最大值就是B(N,k)。B(N,k)是所有break point等於k的mH(N)的上限，我們不再考慮具體hypothesis是什麼。 現在來討論B(N,k)應該是多少。對於k=1的那一列，因爲br

>>阅读原文<<