回顾一下前四个Lecture,Lecture 1讲的是找一个使得
(也就是
),Lecture 2讲的是使得
,Lecture 3讲的是机器学习的分类,Lecture 4讲的是让
。
那么,我们就有两个核心问题需要解决了。
- 我们如何保证
尽可能地靠近
?
- 我们如何使得
足够小?
而在这两个问题里面,假设集大小又扮演着什么样的角色?
应该多大呢?
如果是一个很小的,
能够满足,但是可选的假设
又太少了。
如果是一个很大的,可选的假设
很多,但是
又很难满足。
因此,一个合适的是很重要的。
Effective Number of lines

将一个点

不管,

那么4个inputs呢?

能够划分N个输入的直线最多有类的数目

Effective Number of Hypothesis






Break Point



网友评论