机器学习笔记(6)算法可行性研究
由于预测的h并不能那个代替真正的f,所以我们只能估计
霍夫丁不等式:
可以预测出需要多少的样本空间
选择合适的样本D
D1 | D2 | … | D1126 | … | D5678 | |
---|---|---|---|---|---|---|
h1 | bad | bad | bad | |||
h2 | bad | |||||
h3 | bad | bad | ||||
… | ||||||
hm | bad | |||||
all | bad | bad | bad |
h是算法,D是选的样本集
下面是算法
由于预测的h并不能那个代替真正的f,所以我们只能估计
霍夫丁不等式:
选择合适的样本D
D1 | D2 | … | D1126 | … | D5678 | |
---|---|---|---|---|---|---|
h1 | bad | bad | bad | |||
h2 | bad | |||||
h3 | bad | bad | ||||
… | ||||||
hm | bad | |||||
all | bad | bad | bad |
h是算法,D是选的样本集
下面是算法