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

发布时间：2021-01-24 07:30 所属栏目：125 来源：网络整理

导读：最后一个不等式是对两项分别应用 Hoeffding 不等式得到的。如此一来，就可以直接将? F ?包含两个元素的情况推广到包含? N ?个元素的情况，得到下面的命题：命题 3：设? F={f1,…,fN} ?，且? ?f(X,Y)∈[a,b] ?，则

最后一个不等式是对两项分别应用 Hoeffding 不等式得到的。如此一来，就可以直接将? F ?包含两个元素的情况推广到包含? N ?个元素的情况，得到下面的命题：

命题 3：设? F={f1,…,fN} ?，且? ?f(X,Y)∈[a,b] ?，则

P(supf∈F|Rn(f)?R(f)|>?)≤2Nexp(?2n?2(b?a)2)

（编辑：ASP站长网）