5.机器学习的可行性与数据量关系,突破点

来源:互联网 发布:usb无线网卡linux驱动 编辑:程序博客网 时间:2024/06/05 02:20

1.公式





2.公式的转化(寻求无限的M)

在平面上将点分为两类的线的数量,输入的数量为N,则线的数量为<=2^N。之后考虑用<=2^N来替换原公式中的M




3.推算假设的数量

用假设的集合来代替原公式中的无限大的M


得到一个成长函数



4.如何来计算成长函数

先从一维开始分析






再从凸面区域分析




5.突破点

对于某种假设空间H,如果有一个最小的k使得m(k)<2^k, 则k 是它的突破点。



0 0
原创粉丝点击