马尔可夫不等式

✍ dations ◷ 2025-12-09 20:23:41 #数学题材作品,概率论,概率不等式

在概率论中,马尔可夫不等式给出了随机变量的函数大于等于某正数的概率的上界。虽然它以俄国数学家安德雷·马尔可夫命名,但该不等式曾出现在一些更早的文献中,其中包括马尔可夫的老师--巴夫尼提·列波维奇·切比雪夫。

马尔可夫不等式把概率关联到数学期望,给出了随机变量的累积分布函数一个宽泛但仍有用的界。

马尔可夫不等式的一个应用是,不超过1/5的人口会有超过5倍于人均收入的收入。

X为一非负随机变量,则

若用测度领域的术语来表示,马尔可夫不等式可表示为若(, Σ, )是一个测度空间,为可测的扩展实数的函数,且 ϵ 0 {\displaystyle \epsilon \geq 0} ≥ 0,且() > 0,则

切比雪夫不等式使用变异数来作为一随机变数超过平均值几率的上限,可以用下式表示:

对任意,Var(X)为X的变异数,定义如下:

若以马尔可夫不等式为基础,切比雪夫不等式可视为考虑以下随机变量

根据马尔可夫不等式,可得到以下的结果

M 0 {\displaystyle M\succeq 0} 为自共轭矩阵形式的随机变数,且 a > 0 {\displaystyle a>0} ,则

相关

  • Netscape 5Netscape 5(开发代号Gromit)是一个于1998年创建的网络包,作为网景系列第五版上市。原本预定交给Mozilla组织继续开发但是本身问题过多所以中途被放弃,因此形成缺号。Netscape 5
  • 滑坡谬误滑坡谬误(Slippery slope)是一种非形式谬误,使用连串的因果推论,却夸大了每个环节的因果强度,而得到不合理的结论,因为事实不一定照着线性推论发生,而有其他的可能性。一般所说的“
  • span class=nowrapTlCl/span氯化亚铊,又称氯化铊(I),是一种无机化合物,化学式为TlCl。氯化亚铊和氯化银相似,遇光会变暗或变紫,但不同的是,氯化亚铊在氨水中不溶解。氯化亚铊可以由硝酸亚铊或硫酸亚铊和盐酸
  • 饮又称喝,是各种动物,为了保持生命,保持新陈代谢而进行的以口摄入一定量的水或其他液体的过程。
  • 穆齐奥·克莱门蒂穆齐奥·克莱门蒂(意大利语:Muzio Clementi,1752年1月23日-1832年3月10日),意大利作曲家,钢琴家,指挥家,钢琴乐器的开发者,钢琴制造家,音乐出版商,钢琴教师。自幼从布诺尼学习钢琴、从柯
  • 2015年11月逝世人物列表2015年11月逝世人物列表,是用于汇总2015年11月期间逝世人物的列表。
  • 空隙黑点空隙黑点(Gap Black Spot)为港铁东铁线在部分车站空隙较大或列车与月台高度相差较大的上下车位置,在地面设置的警告标识。此外,金钟站月台地面亦有特别的“请小心月台空隙”警告
  • 阿里郎组合阿里郎组合是中国大陆的一个男子音乐组合,以一曲改编自朝鲜族民歌的“阿里郎”而成名。该组合在韩国、日本也有很多的歌迷。2003年,阿里郎组合先后成为联合国儿童基金会“救助
  • 路易一世·德·波旁路易一世·德·波旁 Louis Ier de Bourbon,波旁公爵一世(1279年—1342年1月29日)法国波旁家族的始祖。在1317年—1327年,他的封号是克莱蒙伯爵。路易一世·德·波旁的父亲是法国
  • 线索二叉树在计算机科学中,二叉树添加了直接指向节点的前驱和后继的指针的二叉树称为线索二叉树。线索二叉树(引线二叉树) 的定义如下:“一个二叉树通过如下的方法“穿起来”:所有原本为