马尔可夫不等式

✍ dations ◷ 2025-04-03 08:10:15 #数学题材作品,概率论,概率不等式

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

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

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

相关

  • 晋升体系晋升体系(拉丁文:Cursus honorum;意为“荣耀之路”)是在罗马共和国和罗马帝国初期时,有抱负的政治家们就任政府职位的次序。这个制度是为有元老身份的人而设。晋升体系包含军队及
  • 郎永淳郎永淳(1971年7月23日-),出生于江苏省徐州市睢宁县,中国电视节目主持人,曾担任中国中央电视台新闻联播主持人,现为找钢网高级副总裁兼首席战略官。1971年7月23日,郎永淳出生于江苏省
  • 花莲溪花莲溪位于台湾东部,属于中央管河川,为花莲县的主要河川之一,本身源流为光复溪,发源于拔子山,但整个水系的最远源头则为其最长支流万里溪 (万里桥溪)的源头,位于中央山脉白石山南侧
  • 吴昌硕吴昌硕(1844年9月12日-1927年11月29日),初名俊,又名俊卿,字昌硕,曾用过字号昌石,别号缶卢、苦铁、大龙等,晚年在70岁之后,称自己为“吴字”。中国清末民初的篆刻家,亦工书法、绘画。浙
  • 热胀冷缩热胀冷缩是指物体受热时会膨胀,遇冷时会收缩的特性。由于物体内的粒子(原子)运动会随温度改变,当温度上升时,粒子的振动幅度加大,令物体膨胀;但当温度下降时,粒子的振动幅度便会减少
  • 伍贻经伍贻经(1930年-2018年),男,江苏省武进县人。中国病理生理学家,医学教育家。中国病理生理学会理事长。1930年3月生。1954年毕业于大连医学院,并在卫生部生理学高师班学习一年。历任
  • 奥伯斯佯谬奥伯斯佯谬(英语:Olbers' Paradox)又称奥伯斯吊诡、黑夜佯谬或光度佯谬,是由德国天文学家奥伯斯于1823年提出,于1826年修订,指若宇宙是稳恒态而且无限的,则晚上应该是光亮而不是黑
  • 丁哲丁哲,浙江嵊县人,明朝政治人物。成化二十年(1484年)甲辰科进士,历任刑部郎中、苏州府同知。
  • 前导实验前导实验(pilot experiment)、前导研究(pilot study)或试点研究,是在正式大型研究计划开始前,为了评估可行性、时间、成本、负面影响,因此事先进行的小型实验或研究,其结果也可以改
  • 设备效率评价整体设备效率(英语:overall equipment effectiveness,OEE)是一个评量生产设施有效运作的指数。其计算结果是通用的,甚至可以比较不同行业。整体设备效率也可以作为关键绩效指标和