机器学习笔记(6)算法可行性研究

来源:互联网 发布:凯文凯利 人工智能 编辑:程序博客网 时间:2024/06/01 10:17

由于预测的h并不能那个代替真正的f,所以我们只能估计

霍夫丁不等式:

P(|vu|>ε)2e2ε2N

可以预测出需要多少的样本空间

选择合适的样本D

D1 D2 … D1126 … D5678 h1 bad bad bad h2 bad h3 bad bad … hm bad all bad bad bad

h是算法,D是选的样本集
下面是算法

这里写图片描述

原创粉丝点击