马尔可夫不等式

✍ dations ◷ 2025-06-08 07:46:08 #数学题材作品,概率论,概率不等式

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

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

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

相关

  • 格拉尼特拉格纳·亚瑟·格拉尼特(瑞典语:Ragnar Arthur Granit,1900年10月30日-1991年3月12日)是一位芬兰及瑞典科学家,于1967年与乔治·沃尔德及霍尔登·凯弗·哈特兰共同获得诺贝尔生理
  • 龙城鸟龙城鸟(学名Longchengornis)是一种真反鸟类。它们生存于白垩纪早期,其化石是在中国辽宁九佛堂组发现。
  • 摩萨德以色列情报及特别行动局(希伯来语:.mw-parser-output .script-hebrew,.mw-parser-output .script-Hebr{font-size:1.15em;font-family:"Ezra SIL","Ezra SIL SR","Keter Aram
  • 刘说安刘说安,台湾云林县斗六市人。国立中山大学电机工程学系学士、美国密歇根大学电机工程与大气、海洋暨太空科学之双硕士及双博士,1996年回国至国立中央大学服务迄今,曾担任国家太
  • 2,2'-二吡啶胺2,2'-二吡啶胺是一种有机化合物,化学式为(C5H4N)2NH。它可由吡啶和氨基钠加热反应得到,或由2-氨基吡啶与2-氯吡啶在氧化钡上共热制得。它是一种配体,可以形成配合物。其共轭碱
  • 札幌市圆山动物园札幌市圆山动物园(日语:札幌市円山動物園)是一座位于北海道札幌市中央区宫丘圆山公园内的动物园动物园由札幌市环境局管理运行。2014年5月底时,圆山动物园饲养展示有182种934个
  • 李健吾李健吾(1906年8月17日-1982年11月24日),笔名刘西渭,山西运城人,中国近现代作家、戏剧家、翻译家、文学批评家。李健吾生于山西省运城县。父亲李鸣凤曾担任山西省革命军首领,民国建
  • 爱田飞鸟爱田飞鸟(日语:あいだ飛鳥,1990年7月27日-2019年3月31日),日本的AV女优,所属于“Zeal Group”(ジールグループ)事务所。2015年2月5日,在日本AV片商“SOD”以“高嶋由花”名义,与莳田沙
  • 弗拉基米尔·赫尔曼弗拉基米尔·赫尔曼(捷克语:Vladimír Herman,1929年1月24日-2015年5月26日),捷克斯洛伐克共产党领导人之一,1989年天鹅绒革命辞职。
  • 承建商承建商(英语:Main contractor)是指承包建筑工程的一方,负责将建筑师或者工程师的设计实体化,判头则为比较形象的说法。每项工程一般情况下会通过招标确定一个总承建商,确定承建商