臺大-林軒田老師-機器學習基石學習筆記6

這一講數學的成份非常濃，但是中心思想還是爲了希望證明機器學習的可行性條件。其中第五講中提出的2D perceptrons的成長函數mH(N)是多項式級別的猜想，就是本次課的重點內容。 break point是k，數據量是N 成長函數有着如下幾個值的規律：   當N=1時，mH(N)=2； 當N=2時，由break point爲2知任意兩點都不能被shattered（shatter的意思是對N個點，

>>阅读原文<<