台大-林轩田老师-机器学习基石学习笔记6

这一讲数学的成份非常浓，但是中心思想还是为了希望证明机器学习的可行性条件。其中第五讲中提出的2D perceptrons的成长函数mH(N)是多项式级别的猜想，就是本次课的重点内容。 break point是k，数据量是N 成长函数有着如下几个值的规律：   当N=1时，mH(N)=2； 当N=2时，由break point为2知任意两点都不能被shattered（shatter的意思是对N个点，

>>阅读原文<<