我是靠谱客的博主 酷炫奇异果,最近开发中收集的这篇文章主要介绍hoeffding不等式_统计学习--详解Hoeffding不等式,觉得挺不错的,现在分享给大家,希望可以做个参考。

概述

引言

概率、统计和机器学习中的一个基本问题是:给定一个期望为

的随机变量
,
接近其期望的可能性有多大?更准确地说,它有多接近?

为了解决这个问题,我们可以使用一些工具来计算边界:

Hoeffding不等式是一种强大的技巧——也许是学习理论中最重要的不等式——用于限定有界随机变量和过大或过小的概率。


几个需要使用到的命题

马尔可夫不等式 Markov’s inequality

假设

是一个非负的随机变量:

证明如下:

0483197cdaab0e6ec4f8a5d0a3a63645.png

切比雪

最后

以上就是酷炫奇异果为你收集整理的hoeffding不等式_统计学习--详解Hoeffding不等式的全部内容,希望文章能够帮你解决hoeffding不等式_统计学习--详解Hoeffding不等式所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错,欢迎将靠谱客网站推荐给程序员好友。

本图文内容来源于网友提供,作为学习参考使用,或来自网络收集整理,版权属于原作者所有。
点赞(58)

评论列表共有 0 条评论

立即
投稿
返回
顶部