林轩田-机器学习基石 课堂笔记(六)Theory of Generalzation

1、Restriction of Break Point 回顾一下之前学习到的定5义 ①成长函数mH(N):假设空间在N个样本点上能产生的dichotomy数量,即样本点在二元分类下的组合情况。 ②突破点(Break Point):不能满足完全分类情形(shattered:即N个点所有组合情况都出现)的样本点个数,即不可分出2^N种dichotomy。 之前我们学习了四种情况下的成长函数及它们的B
相关文章
相关标签/搜索