马尔可夫不等式

✍ dations ◷ 2025-07-23 09:56:04 #数学题材作品,概率论,概率不等式

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

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

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

相关

  • 杜贝莱约阿希姆·杜·贝莱(英语:Joachim du Bellay, 1522年-1560年),文艺复兴时期欧洲诗人。他为七星诗社的成员,1549年发表最早的法语彼特拉克的十四行诗。其著作包括拉丁语诗歌和讽刺
  • 和平期间罕见军事强国有实力编制普通国家有实力编制班(英语:Squad)是现代陆军、海军陆战队等军种的编制,由若干个伍或士兵组成,一般是8到15人。班是现代陆军编制中的最基本作战单
  • 深圳坪山站深圳坪山站(原称深圳东站),位于中国广东省深圳市坪山区丹梓西路、创业路、站前路及宝龙路之间,是杭福深铁路厦深段的一个车站。与此同时,深圳坪山站亦为深圳的六个计划中的大型交
  • 杨国强杨国强(1950年3月5日-),中华民国陆军中将退役,生于台湾新竹市眷村,籍贯河南省新野县,毕业于陆军官校正41期装甲兵科、南非共和国陆军学院、美国陆军战争学院,在国安会秘书长高华柱掌
  • 上海公共租界越界筑路上海公共租界越界筑路(英语:extra-settlement roads)是上海公共租界在界外修筑道路,并进而事实上取得了一定行政管辖权的附属于租界的“准租界”区域。与正式租界区不同,公共租界
  • 十字修道院 (乔治亚)十字修道院(格鲁吉亚语:ჯვრის მონასტერი)是一座始建于6世纪的乔治亚正教会修道院,位于乔治亚东部的姆茨赫塔附近。十字修道院于1994年被列入世界遗产。在545年时,
  • 釜山镇站 (釜山地铁)釜山镇站(朝鲜语:부산진역/釜山鎭驛  */?)是釜山广域市东区水晶洞(朝鲜语:수정동 (부산)),属于釜山都市铁道1号线的地铁站。虽然名称如此,但此站并不位于釜山镇区内。副站名为“东
  • 喷泉 (杜尚)《喷泉》(英语:Fountain)又译为《清泉》,是美籍法裔艺术家马塞尔·杜尚于1917年创作的作品,这也是他称为“现成物(英语:Found object)”的系列作品(英语:Readymades of Marcel Duchamp
  • 扬·霍巴纳扬·霍巴纳(罗马尼亚语:Ion Hobana,1931年1月25日-2011年2月22日)是罗马尼亚科幻小说作家、文学评论家、幽浮学家。曾任不明空中现象研究协会主席,也是该组织的建立者之一。在1970
  • 李爱珍李爱珍(1936年-),中国福建省石狮市永宁镇港边村人,为中国科学院上海微系统与信息技术研究所研究员。从事着半导体材料及物理研究。1954年,李爱珍毕业于泉州市第一中学。1958年毕业