马尔可夫不等式

✍ dations ◷ 2025-05-10 06:33:50 #数学题材作品,概率论,概率不等式

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

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

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

相关

  • 乳房初长乳房初长(Thelarche)是指乳房的第二次发育,一般是出现在女性青春期的初期。乳房初长一开始会出现在乳头及乳晕中心的下方,是一个小而紧实的隆起物。乳房初长也会称为“胸蕾”(bre
  • 无定形无定形体,或称无定形体、无定形形固体,是其中的原子不按照一定空间顺序排列的固体,与晶体相对应。常见的无定形体包括玻璃和很多高分子化合物如聚苯乙烯等。只要冷却速度足够快
  • 卡米耶·毕沙罗卡米耶·毕沙罗(Camille Pissarro 法语发音:.mw-parser-output .IPA{font-family:"Charis SIL","Doulos SIL","Linux Libertine","Segoe UI","Lucida Sans Unicode","Code2000
  • 陈家祠陈家祠(陈氏书院)位于中国广东省广州市中山七路恩龙里34号,始建于清朝光绪十四年(1888年),是当时广东省七十二县陈姓宗亲合资兴建的合族宗祠。陈氏书院建于清朝光绪十四年至二十年
  • 镇国克洁将军汤古代汤古代(满语:ᡨᠠᠩᡤᡡᡩᠠᡳ,穆麟德:Tanggūdai,太清:Tanggvdai;1585年12月24日-1640年11月3日),爱新觉罗氏,为努尔哈赤第四子。汤古代生于明朝万历十三年(1585年)十一月初四,生母是钮祜
  • 拉苏尔·巴特勒拉苏尔·巴特勒(英语:Rasual Butler,1979年5月23日-2018年1月31日),美国职业篮球运动员。在他14年的NBA职业生涯中,他效力于迈阿密热火,新奥尔良黄蜂队,洛杉矶快船,芝加哥公牛,多伦多猛
  • 鼓崖鼓崖(Drumcliff,或Drumcliffe)是爱尔兰斯莱戈郡鼓崖河畔的一个村庄,位于斯莱戈以北8千米(5.0英里)处,N15公路经过此地。威廉·巴特勒·叶芝的遗体安葬于当地的圣科伦巴教堂中。
  • 饮食人类学饮食人类学 是人类学的一个分支学科,它将民族志和历史视角与当代食品生产和消费体系中的社会问题联系起来。虽然早期的人类学研究经常把烹饪和饮食作为仪式或日常生活的一部
  • 氟化苄氟化苄是一种有机化合物,化学式为C6H5CH2F,为单氟甲基取代苯的产物。取代氟化苄是已知的,它们可以通过相应的取代溴化苄和氟化汞的氟化作用制备。而氟化苄对应格氏试剂的反应只
  • 料亭料亭,是指一种高级的传统日本料理餐厅,特点在于提供包厢、通常会请艺妓来助兴。费用高昂,早期不接受自己前往的新顾客,只有通过熟客引荐者才能入内,并且前往消费必须预约。由于其