马尔可夫不等式

✍ dations ◷ 2025-04-02 12:57:47 #数学题材作品,概率论,概率不等式

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

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

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

相关

  • 空肠弯曲菌空肠弯曲菌(Campylobacter jejuni)菌体轻度弯曲似逗点状,长1.5~5 μm,宽0.2~0.8 μm。菌体一端或两端有单鞭毛,运动活泼,在暗视野镜下观察似飞蝇。无荚膜,不形成芽胞。微需氧菌,在含5
  • 尼帕病毒亨尼巴病毒属(学名:Henipavirus),包括尼帕病毒(又译尼巴病毒、立百病毒)(Nipah virus)和亨德拉病毒(Hendra Virus,HeV)。1999年于东南亚被发现的会引发立百脑炎的新型病毒,也会造成人类
  • 町是土地区划的单位之一,原指农地,同属汉字文化圈的日本则衍生出行政区划等语意。“町”在中文指田界、田间小路、田地,在中国亦用于地名,如湖南省衡阳县三湖镇,即出自当地存在上
  • 克里斯多佛·雷恩克里斯多佛·雷恩爵士(英语:Sir Christopher Wren,1632年10月20日-1723年2月25日),英国天文学家、建筑师。他出生于威尔特郡的一个宗教世家,父亲老克里斯托佛·雷恩(Christopher Wre
  • 公民权利公民权利和政治权利(英语:Civil and political rights)旨在保护个人政治自由免受政府和私人组织的侵犯,保障个人能够参与国家的公民和政治生活,享有平等的权利,不受歧视或政治压迫
  • CV-13 富兰克林号富兰克林号航空母舰(英语:USS Franklin,舷号CV-13),是一艘隶属于美国海军的航空母舰,为埃塞克斯级航空母舰的五号舰。她是美军第五艘以富兰克林为名的军舰,但纪念对象却仍有争议。
  • 合成钻石合成钻石或称人造钻石,即透过技术加工制成的钻石,对比于地质作用自然形成的天然钻石。合成钻石也广泛被称作HPHT钻石和CVD钻石,分别表示它的加工方式:高温高压(High-Pressure Hig
  • 联合全面行动计划谈判进程《联合全面行动计划谈判进程》是对伊朗核计划达成全面的协议中的谈判最后阶段的话题。参与的国家为伊朗和“P5+1”(美国、俄罗斯、中国、法国、英国、德国、欧洲联盟)。协议针
  • 阿卜杜勒·拉希姆阿卜杜勒·拉希姆(阿拉伯语:عبد الرحيم‎;罗马化为“Abdul Rahim”或“Abdur Rahim”)是一个男性穆斯林名称,由阿拉伯语单词()和 组成。这个名称带有“仁慈的仆人”之意,而
  • 伏辊伏辊,本来指长网成形器上位于成形网上纸幅被揭离之处的作为成形网工作行程段终点的辊筒,它同时又是被成形网所包绕而带动成形网运动的主动辊筒;在圆网成形器则指与网笼或网鼓组