zoukankan      html  css  js  c++  java
  • 基本概念

    证明:

    $S_{n}=sum_{i=1}^{n}Z_{i}$

    Hoeffding不等式:$P(ES_{n}-S_{n}ge t)le e^{-frac{2t^{2}}{sum(b_{i}-a_{i})^{2}}}  $

    (其中$[b_{i},a_{i}]$是$Z_{i}$所属的范围,下面这个问题里设为[0,1])

    $令Z_{i}=L(Y_{i},f(X_{i})),则S_{n}=sum_{i=1}^{n}Z_{i}=sum_{i=1}^{n}L(Y_{i},f(X_{i}))$

    $E(S_{n})=nEZ=nEL(Y_{i},f(X_{i}))$带入Hoeffding不等式:

    $P(nEL(Y_{i},f(X_{i}))-sum_{i=1}^{n}L(Y_{i},f(X_{i})) ge t) le e^{-frac{2t^2}{n}}$

    $P(R(f)-widehat{R}(f)ge frac{t}{n})le e^{-frac{2t^2}{n}}$

    $令s=frac{t}{n}带入即得。$

     

  • 相关阅读:
    字符串的操作
    前端
    HTML标签
    模块与包
    常用模块
    函数进阶
    函数初识
    文件操作
    集合及深浅拷贝
    python中的一些编码问题
  • 原文地址:https://www.cnblogs.com/webdev8888/p/9043189.html
Copyright © 2011-2022 走看看