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 是它的突破点。