您的位置:首页 > 大数据 > 人工智能

AI数学基础(2)--- 霍夫丁不等式

2019-01-27 03:44 726 查看

AI数学基础(2)--- 霍夫丁不等式

简介

  在概率论中,霍夫丁(Hoeffding)不等式,给出了随机变量的和与其期望值偏差的概率上限

推导

  霍夫丁不等式推导证明需要用到马尔可夫不等式以及霍夫丁不等式引理,其中马尔可夫不等式的推导在上一篇介绍过,可点击跳转,现在分别介绍霍夫丁不等式的引理和霍夫丁不等式的证明

霍夫丁不等式的引理

  (一)引理定义
  
  (二)引理证明

  
  

霍夫丁不等式

  (一)不等式定义

  
  (二)不等式证明
  
  

内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: