林軒田機器學習基石筆記（第23-24節）——上限函數Bounding Function

本節我們討論上限函數，所謂的上限函數就是，成長函數露出Break Point的點。只要我們知道了該點的值，就可以知道Hypothesis Set最多可以畫多少條Dichotomy。 第20節的時候我們學到成長函數，當時我們分別對幾種不同的分佈進行了討論，分別推導出了不一樣的成長函數。但是學完本節後我們就不需要關心具體是什麼成長函數，直接可以根據上限函數推算出Dichotomy的數量了。 歸納討論上

>>阅读原文<<