由于预测的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是选的样本集
下面是算法

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

相关文章: