马尔可夫不等式

✍ dations ◷ 2025-12-01 11:19:52 #数学题材作品,概率论,概率不等式

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

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

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

相关

  • 国人暴动国人暴动,也称彘之乱,是中国西周时期一次以首都镐京四郊平民为主体的暴动。国人是西周、春秋时期对居于都城之人的统称。对于国人暴动的性质除了平民暴动,亦有是贵族政变等说法
  • 软陶软陶被称作“低温泥”或者“烧烤粘土”,但其本质上并非陶或者黏土,而是一种加入了液态增塑剂的PVC材料,同时常加入高岭土等少量其他材料以获得不同的特性。软陶有各种颜色,常被
  • 旗山医院卫生福利部旗山医院,简称 旗山医院,为一间直属中华民国卫生福利部的医院。位于高雄市旗山区。
  • 统一新罗统一新罗(668年-935年)是朝鲜半岛的一个朝代。公元668年新罗联合唐朝灭亡百济和高句丽后,唐在平壤设安东都护府以管辖朝鲜半岛,引发罗唐战争。经过7年断断续续战争,唐最终将安东都
  • 佩尔尼克佩尔尼克(保加利亚语:Перник)位于保加利亚西部斯特鲁马河畔,是佩尔尼克州的首府,人口121,366人(2007年)。以重工业为主。索菲亚(首都)布尔加斯 · 普罗夫迪夫 · 瓦尔纳多布
  • 鲍里斯·费奥多罗维奇·戈东诺夫鲍里斯·费奥多罗维奇·戈东诺夫(Борис Федорович Годунов,1552年-1605年4月23日),是1598年-1605年在位的俄国沙皇。鞑靼贵族出身。曾经侍奉过伊凡雷帝。他
  • 北川景子北川景子(英语:Kitagawa Keiko,日语:きたがわ · けいこ,1986年8月22日-),生于日本兵库县神户市中央区,身高160cm,日本女演员和模特儿,丈夫为日本音乐人Daigo。2003年末到2006年任日本
  • 瓦西里·瓦西里耶维奇·瓦宁瓦西里·瓦西里耶维奇·瓦宁(俄语:Васи́лий Васи́льевич Ва́нин,1898年1月13日-1951年5月12日),苏联演员、导演。出生在俄罗斯的坦波夫。1920年开始登上
  • 妮娜·杜波夫妮可琳娜·君士坦丁诺娃·多布列娃(英语:Nikolina Konstantinova Dobreva,保加利亚语:Николина Константинова Добрева ,1989年1月9日-),又名“妮娜·
  • XONEXONE是一款免费通话APP,于2014年1月诞生。用户间可以通过互联网在不额外增加费用情况下与其他用户进行语音通话。XONE强调拨打全世界的手机或市话全部免费畅打。除了语音通话