马尔可夫——马尔可夫不等式

马尔可夫——马尔可夫不等式马尔可夫马尔可夫不等式

马尔可夫——马尔可夫不等式

形式

对于非负随机变量X,假设其期望存在为 E ( X ) E(X) E(X),那么对于任意的 a > 0 a>0 a>0有:

P { X ≥ a } ≤ E ( X ) a P\{X\ge a \}\le \frac{E(X)}{a} P{
X
a}aE(X)

证明

= ∫ 0 a x f ( x ) d x + ∫ a + ∞ x f ( x ) d x ≥ ∫ a + ∞ x f ( x ) d x =\int_0^{a}xf(x)dx+\int_a^{+\infty}xf(x)dx\ge \int_a^{+\infty}xf(x)dx =0axf(x)dx+a+xf(x)dxa+xf(x)dx

∫ a + ∞ x f ( x ) d x ≥ a ∫ a + ∞ f ( x ) d x = a P { X ≥ a } \int_a^{+\infty}xf(x)dx\ge a\int_a^{+\infty}f(x)dx=aP\{X\ge a\} a+xf(x)dxaa+f(x)dx=aP{
X
a}

E ( X ) ≥ a P { X ≥ a } E(X)\ge aP\{X\ge a\} E(X)aP{
X
a}
,证毕。

描述

这一不等式给出了概率上界的一个宽泛的估算上界,这里的宽泛可以从上述的证明中得到,其直接省去了 [ 0 , a ] [0,a] [0,a]区域的积分,在数值上存在较大的近似。

使用期望可以对分布进行一个近似上界的估算。

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请联系我们举报,一经查实,本站将立刻删除。

发布者:全栈程序员-站长,转载请注明出处:https://javaforall.net/233601.html原文链接:https://javaforall.net

(0)
全栈程序员-站长的头像全栈程序员-站长


相关推荐

发表回复

您的邮箱地址不会被公开。 必填项已用 * 标注

关注全栈程序员社区公众号