林軒田機器學習基石筆記（第26節）——VC Dimension

複習上限函數 在第23-24節中，我們獲得了成長函數的上限函數，並且上限函數又被被多項式 Nk−1 N k − 1 所包含住，即 ∑k−1i=0 ∑ i = 0 k − 1 會被 Nk−1 N k − 1 所包含住，如下圖： ∑k−1i=0 ∑ i = 0 k − 1 與 Nk−1 N k − 1 的關係如下面兩個表所示： 基於以上關係，所有的成長函數都將會被 Nk−1 N k − 1 所包含住，

>>阅读原文<<