马尔可夫不等式

✍ dations ◷ 2025-12-04 14:55:00 #数学题材作品,概率论,概率不等式

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

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

马尔可夫不等式的一个应用是,不超过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} ,则

相关

  • 亡神星亡神星(小行星90482,奥迦斯)是柯伊伯带的天体,被发现时的临时编号为2004 DW,发现者是加州理工学院的迈克尔·布朗、双子星天文台的乍德·特鲁希略和耶鲁大学的大卫·拉比诺维茨。
  • 次结构前子(英语:Preon)是在理论上构成夸克和轻子的亚原子粒子。这个粒子的名称首先由乔杰什·帕蒂(英语:Jogesh Pati)和阿卜杜勒·萨拉姆于1974年提出。
  • 腹菌纲腹菌(Gasteroid fungi)是担子菌门中多种真菌的通称,泛指担孢子产生位置在担子果内部,而非担子果表面的类群。这些类群包括马勃、地星、鸟巢菌(英语:Nidulariaceae)、鬼笔与假松露等
  • 火不思火不思(古蒙语),又叫库布孜(哈语)、忽必丝(蒙古语)、和必斯、浑不似,是亚洲中部弦乐器,似琵琶,但较细长,半蒙蠎皮。通常长2尺7寸。有四弦,但古代多两弦或者三弦。清朝时,属番部合奏乐。火
  • 95号州际高速公路95号州际公路(Interstate 95,简称I-95)是美国州际公路系统的一部分,共计跨越15州,是美国东岸的交通大动脉,位于东北部的路段更是因为大量的使用量而被称为东北走廊。北起缅因州与
  • 文峰区文峰区是中华人民共和国河南省安阳市一个市辖区。面积179平方公里,2002年人口34万。邮政编码455000,区政府驻文明大道。得名于其辖区内的安阳市地标——文峰塔。目前下辖:甜水
  • 伊尔-62伊尔-62(Ilyushin Il-62/Ил-62)(北约代号“文豪”Classic)是首款由苏联伊留申设计局设计的四发动机远程窄体客机。伊尔-62于1960年宣布其计划,用以宣扬苏联的民用航空业,于1963
  • 老营盘镇老营盘镇是江西省泰和县下辖的一个镇,著名的老营盘战斗发生地。1956年设小庄乡,1958年为回龙人民公社,1968年更名为老营盘人民公社。。1984年撤消人民公社,分设老营盘乡、上圯乡
  • 乌德吉尔乌德吉尔(Udgir),是印度马哈拉施特拉邦Latur县的一个城镇。总人口91908(2001年)。该地2001年总人口91908人,其中男性48109人,女性43799人;0—6岁人口13483人,其中男6871人,女6612人;识
  • 陈汝言陈汝言(?-?),明朝政治人物,官至兵部尚书。正统七年(1442年)壬戌科进士。累官至户部侍郎。因依附石亨,曹吉祥谋夺门之变,故被石亨举荐,以取代于谦担任兵部尚书。其在任内栽培党羽,并帮助石