7 计算学习理论

来源:互联网 发布:yy网络直播红人 编辑:程序博客网 时间:2024/05/29 21:17

综述机器学习的难度:样本复杂度(多少)、计算复杂度、出错的上界。

真实错误率,即去真存伪可能性之和。是不可直接观察的,简接的使用样本错误率来估计。

PAC可学习:在多项式时间情况下,错误率、可分类的概率、实例个数是可控的。

一致学习器:与训练数据完美拟合。

太理论了。。。。。。。。

原创粉丝点击