机器学习物语(2)：大数定理军团

其中? {Zi}ni=1 ?是和? Z ?独立同分布的随机变量。

注意这里要求? Z ?是有界的，不妨具体到二分类和 0-1 loss 问题，注意 0-1 loss? ?f(X,Y) ?只能取 0 和 1 两个值，因此随机变量? Z=?f(X,Y) ?是有界的（? ∈[0,1] ?），于是可以用 Hoeffding 不等式，得到以? 1?δ ?的概率，有

|Z?n?EZ|≤(b?a)12nln2δ????????√=12nln2δ?√

（编辑：PHP编程网 - 湛江站长网）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!