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

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

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

形式

对于非负随机变量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)
全栈程序员-站长的头像全栈程序员-站长


相关推荐

  • java飞机大战_java飞机大战代码步骤解析

    java飞机大战_java飞机大战代码步骤解析一、简单介绍这是一个功能相对全的JAVA版坦克大战,界面绘制是通过JAVA的图形化用户界面完成的,包括了菜单界面和游戏界面。其中菜单界面可以供玩家选择重新开始游戏、暂停、继续、是否播放背景音乐、帮助等操作;游戏界面绘制了坦克、河流、草地、鹰碉堡等经典坦克场景,玩家在游戏界面操作坦克开始对战。本游戏使用的主要技术有Swing编程、面向对象编程、多线程编程。本…

    2022年8月10日
    5
  • mac安装wget命令_安装mac系统

    mac安装wget命令_安装mac系统wget是一个从网络上自动下载文件的自由工具,支持通过HTTP、HTTPS、FTP三个最常见的TCP/IP协议下载,并可以使用HTTP代理。“wget”这个名称来源于“WorldWideWeb”与“get”的结合。所谓自动下载,是指wget可以在用户退出系统的之后在继续后台执行,直到下载任务完成。Mac安装wget官网下载包wget1.8.tar.gz包:http://ftp.gnu.org/gnu/wget/解压到想安装的路径打开终端进入wget解压的路径依次执

    2022年10月16日
    0
  • 逻辑漏洞思维导图

    逻辑漏洞思维导图逻辑漏洞思维导图逻辑漏洞,是因为代码之后是人的逻辑,人更容易犯错,是编写完程序后随着人的思维逻辑产生的不足。sql注入、xss等漏洞可以通过安全框架等避免,这种攻击流量非法,对原始程序进行了破坏,防火墙可以检测,而逻辑漏洞是通过合法合理的方式达到破坏,比如密码找回由于程序设计不足,会产生很多问题,破坏方式并非向程预防思路。…

    2022年5月30日
    32
  • noip2013 day1

    noip2013 day11.转圈游戏(circle.cpp/c/pas)【问题描述】n个小伙伴(编号从0到n-1)围坐一圈玩游戏。按照顺时针方向给n个位置编号,从0到n-1。最初,第0号小伙伴在第0号位置,第1号小伙伴在第1号位置,……,依此类推。游戏规则如下:每一轮第0号位置上的小伙伴顺时针走到第m号位置,第1号位置小伙伴走到第m+1号位置,……,依此类推,…

    2025年6月30日
    0
  • 阿里云域名申请ssl证书_阿里云认证证书

    阿里云域名申请ssl证书_阿里云认证证书

    2022年9月28日
    0
  • leetcode第一刷_Restore IP Addresses

    leetcode第一刷_Restore IP Addresses

    2022年2月6日
    39

发表回复

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

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