统计学习方法 8.9分
读书笔记 统计学习方法概论
XWang

泛化误差上界证明。

Hoeffding不等式(1.28)不能直观导出P(R(f) - \hat(R)(f) \geq \varepsilon) \leq exp(-2N \varepsilon^2)

因为,(1.28)里S_n为独立随机变量X_1,X_2,...,X_n之和,而R(f)为随机变量L(Y, f(X))的期望值。

更直观的Hoeffding不等式,参考《机器学习-周志华》P268,(12.5)

0
《统计学习方法》的全部笔记 49篇
豆瓣
我们的精神角落
免费下载 iOS / Android 版客户端