1.公式
2.公式的转化(寻求无限的M)
在平面上将点分为两类的线的数量,输入的数量为N,则线的数量为<=2^N。之后考虑用<=2^N来替换原公式中的M
3.推算假设的数量
用假设的集合来代替原公式中的无限大的M
得到一个成长函数
4.如何来计算成长函数
先从一维开始分析
再从凸面区域分析
5.突破点
对于某种假设空间H,如果有一个最小的k使得m(k)<2^k, 则k 是它的突破点。
本文探讨了在特定几何条件下,通过公式转换和假设集合来定义成长函数的方法,并提出了找到该函数突破点的概念,这对于理解假设空间的复杂度至关重要。
1.公式
2.公式的转化(寻求无限的M)
在平面上将点分为两类的线的数量,输入的数量为N,则线的数量为<=2^N。之后考虑用<=2^N来替换原公式中的M
3.推算假设的数量
用假设的集合来代替原公式中的无限大的M
得到一个成长函数
4.如何来计算成长函数
先从一维开始分析
再从凸面区域分析
5.突破点
对于某种假设空间H,如果有一个最小的k使得m(k)<2^k, 则k 是它的突破点。
4491
1472
3033
2329
8088

被折叠的 条评论
为什么被折叠?