马尔可夫——马尔可夫不等式

马尔可夫——马尔可夫不等式马尔可夫马尔可夫不等式

马尔可夫——马尔可夫不等式

形式

对于非负随机变量X,假设其期望存在为 E ( X ) E(X) E(X),那么对于任意的 a > 0 a>0 a>0有:

P { X ≥ a } ≤ E ( X ) a P\{X\ge a \}\le \frac{E(X)}{a} P{
X
a}aE(X)

证明

= ∫ 0 a x f ( x ) d x + ∫ a + ∞ x f ( x ) d x ≥ ∫ a + ∞ x f ( x ) d x =\int_0^{a}xf(x)dx+\int_a^{+\infty}xf(x)dx\ge \int_a^{+\infty}xf(x)dx =0axf(x)dx+a+xf(x)dxa+xf(x)dx

∫ a + ∞ x f ( x ) d x ≥ a ∫ a + ∞ f ( x ) d x = a P { X ≥ a } \int_a^{+\infty}xf(x)dx\ge a\int_a^{+\infty}f(x)dx=aP\{X\ge a\} a+xf(x)dxaa+f(x)dx=aP{
X
a}

E ( X ) ≥ a P { X ≥ a } E(X)\ge aP\{X\ge a\} E(X)aP{
X
a}
,证毕。

描述

这一不等式给出了概率上界的一个宽泛的估算上界,这里的宽泛可以从上述的证明中得到,其直接省去了 [ 0 , a ] [0,a] [0,a]区域的积分,在数值上存在较大的近似。

使用期望可以对分布进行一个近似上界的估算。

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请联系我们举报,一经查实,本站将立刻删除。

发布者:全栈程序员-站长,转载请注明出处:https://javaforall.net/233601.html原文链接:https://javaforall.net

(0)
上一篇 2025年7月6日 上午9:01
下一篇 2025年7月6日 上午9:22


相关推荐

  • 零门槛部署:在AMD MI300X上极速部署运行GPT-OSS 120B全流程实践

    零门槛部署:在AMD MI300X上极速部署运行GPT-OSS 120B全流程实践

    2026年3月15日
    2
  • 学习SyntaxHighlighter

    学习SyntaxHighlighter一款高亮显示各种格式的开源插件 下载地址 http alexgorbatch com SyntaxHighli download 下载后解压 demos 目录中有对应的例子 nbsp SyntaxHighli 的用法相对简单 官网原文如下 BasicStepsTo

    2026年3月17日
    2
  • vim编辑保存退出「建议收藏」

    vim编辑保存退出「建议收藏」vim编辑保存退出命令vim要打开的文件名字比如要打开test.log命令为:vimtest.log注意:如果不存在test.log则会自动创建进入编辑器后按字母“i”即可进入编辑状态(此时左下角会出现“插入”)退出的时候分为4种情况:保存退出、正常退出、不保存退出以及强制退出 2.1:保存退出:按“Esc”键后此时的“插入”会消失,然后按Shift+zz就可以保存修改内容并退出 2.2:不保存退出:当修改修改了一部分内容后发现修改错了,此时就会进

    2022年8月24日
    6
  • pycharm 2022.01 激活码-激活码分享2022.02.15

    (pycharm 2022.01 激活码)好多小伙伴总是说激活码老是失效,太麻烦,关注/收藏全栈君太难教程,2021永久激活的方法等着你。https://javaforall.net/100143.htmlIntelliJ2021最新激活注册码,破解教程可免费永久激活,亲测有效,上面是详细链接哦~9AAG1RZ8NI-eyJsaWNlbnNlSWQiOi…

    2022年4月1日
    181
  • 基于Android开发的天气预报app(源码下载)「建议收藏」

    基于Android开发的天气预报app(源码下载)「建议收藏」基于AndroidStudio环境开发的天气app-系统总体介绍:本天气app使用AndroidStudio这个IDE工具在Windows10系统下进行开发。主要实现了:1、定位城市天气显示;2、城市编辑功能(增、删、改、查)以及对应天气显示信息的改变;3、天气信息的Widget窗口显示(城市的编辑功能可以远程的更新Widget窗口信息的显示)4、下拉刷新、天气显示界面左右滑动、城市拖拽等小模…

    2022年7月25日
    13
  • sadd_slow是什么意思啊

    sadd_slow是什么意思啊[code="java"]InputStreamis=this.getResources().openRawResource(R.raw.archerready1); FileringtoneMediaFile=newFile("/sdcard/.w3media/"); if(!ringtoneMediaFile.exists()){ try{ …

    2025年8月20日
    3

发表回复

您的邮箱地址不会被公开。 必填项已用 * 标注

关注全栈程序员社区公众号