证明马尔可夫不等式

  数学 概率论    浏览次数:9345        分享
4

马尔可夫不等式怎么证明?谢谢!

 

LeBron   2017-03-13 11:28



   1个回答 
11

Markov Inequality的表达式为

$$\text{Pr}(X>a)\leq \frac{\text{E}(x)}{a}.$$

它描述了一个非负随机变量大于一个给定值的概率的上限。比如说随机变量$X$的期望是10,那么$X>20$的概率不超过$1/2$。一个著名的应用是不超过五分之一的人口会有超过五倍于人均收入的收入。

证明如下:

假设$X$的密度函数为$f(x)$,那么期望可以写成

\begin{eqnarray*}\text{E}(x)&=&\int_0^\infty xf(x)dx\\&=&\int_0^a xf(x)+\int_a^\infty xf(x)dx\\&\leq&0+a\int_a^\infty f(x)=a\text{Pr}(X>a).\end{eqnarray*}

两边同时除以$a$,我们可以得到$\text{Pr}(X>a)\leq \frac{\text{E}(X)}{a}$.

SofaSofa数据科学社区DS面试题库 DS面经

MrMath   2017-03-14 22:40

补充一下,对于离散变量,证明是类似的,只要把积分号换成求和符号。 - MrMath   2017-03-14 22:42


  相关讨论

概率论问题 求(X+Y)/(X-Y)的分布

概率统计里的iid是什么意思?

用一个骰子生成1到7的随机数?

一个骰子平均扔多少回才能把六个数字都扔出来至少一次

柯西分布没有数学期望

对于独立正态变量X, Y ~ N(0,1),X+Y和X-Y是否独立?

什么是Jensen不等式?有什么直观的解释?

条件概率证明P(a,b|c) > P(a,b)

什么函数族满足关于最值函数封闭?

今天明天都下雨的概率

  随便看看

二元分类为什么不能用MSE做为损失函数?

多个独立同分布的均匀随机变量的最小值的期望是多少?

关于方差膨胀因子(VIF)的问题

Random Forest可以用来做聚类?

求多个torch tensor的平均值