马尔可夫不等式

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

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

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

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

相关

  • 埃雷特里亚埃雷特里亚(英语: Eretria /əˈriːtriə/; Greek: Ερέτρια; 语意: 桨手的城市 "city of the rowers" )是希腊艾维亚岛上一个城镇,面向艾维亚海峡中的阿提卡的海湾。埃
  • 磷酸二酯水解酶类磷酸二酯酶(英语:Phosphodiesterase,简称为PDE)能够水解磷酸二酯键。由于在细胞内生化途径的广泛运用,磷酸二酯酶通常指的是环核苷酸磷酸二酯酶,将环状核苷酸,也就是细胞内第二信使
  • 散囊菌目散囊菌目是子囊菌门的一目,部分物种被称之为绿霉或青霉。
  • 路易斯·亨利·摩尔根路易斯·亨利·摩尔根(Lewis Henry Morgan,1818年11月21日 - 1881年12月17日),出生于纽约州奥罗拉,他是美国知名的人类学家和社会理论家的先驱人物,并且是十九世纪美国最伟大的社
  • 鬣狗鬣狗科(学名:Hyaenidae)(旧译:海乙那)是体型中等偏小的肉食性哺乳动物,主要生活在非洲、西亚和印度次大陆。尽管根据动物谱系学,鬣狗科更接近于猫科和灵猫科,然而根据从形态及其习性
  • 野豌豆野豌豆(学名:)为豆科野豌豆属的植物。分布于朝鲜、日本、俄罗斯以及中国大陆的西南、西北等地,生长于海拔1,000米至2,200米的地区,多生在山坡或林缘草丛,目前已由人工引种栽培。滇
  • 基寿牧基寿牧(Thomas Obadiah Chisholm,发音/ˈtʃɪzəm/;1866年7月29日-1960年2月29日)是一位美国圣诗词曲作家,创作了一些著名的基督教圣诗。基寿牧于1866年7月29日出生在肯塔基州富
  • 陆光熙(弟)陆敬熙(女)陆士嘉陆光熙(1878年-1911年),本名惠熙,字亮臣,顺天府宛平县人,本籍浙江省萧山县。清末翰林、官员。陆光熙之父陆钟琦为光绪十五年(1889年)进士,官至山西巡抚。陆光熙于光绪
  • 日式马铃薯炖肉日式马铃薯炖肉,是日本料理的一种,号称是由东乡平八郎在1919世纪末发明,但确切的时间和地点仍有争论。据说在1870年到1878年间,东乡平八郎到了英国朴茨茅斯市留学,非常喜欢在当地
  • 谬乌王国谬乌王国(1429年–1785年),是由若开人苏蒙(英语:Min Saw Mon)建立的封建王朝,定都谬乌城,历经三百五十六年,于1785年为缅甸贡榜王朝所灭。1373年,若开国王去世,若开贵族派使者前往阿瓦,