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

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

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

形式

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


相关推荐

  • Android ViewPager使用详解

    Android ViewPager使用详解这是谷歌官方给我们提供的一个兼容低版本安卓设备的软件包,里面包囊了只有在安卓3.0以上可以使用的api。而viewpager就是其中之一利用它,我们可以做很多事情,从最简单的导航,到页面菜单等等。那如何使用它呢,与LisstView类似,我们也需要一个适配器,他就是PagerAdapter。看一下api的图片, ViewPager的功能就是可以使视图滑动,就像Lanucher左右滑动那样。分三个步

    2022年5月23日
    32
  • 大数据建设背景介绍

    大数据建设背景介绍随着移动互联网、物联网和云计算技术的迅速发展,开启了移动云时代的序幕,大数据(BigData)也越来越吸引人们的视线。正如1982年世界预测大师、未来学家约翰.奈斯比特(John.Naisbitt)在他的著作中所提到的:“我们现在大量生产信息,正如过去我们大量生产汽车一样”、“人类正被信息淹没,却饥渴知识”,等等诸的预言均在当下得到了充分的证实,这也恰恰说明,世界正处一个信息爆照的时代。Internet的出现缩短了人与人、人与世界之间的距离,整个世界连成一个“地球村”,人们通过网络无障碍交流交换信息和

    2022年5月30日
    47
  • asp.net core 关于自增长ID数据保护(IDOR漏洞)[通俗易懂]

    asp.net core 关于自增长ID数据保护(IDOR漏洞)[通俗易懂]开始前先大概的描述下IDOR漏洞是啥。嗯!举个例子,有一个角色下面有N个用户,拥有这个角色的用户都有自身创建的普通用户操作权限(比如删除)。我们一般情况都是通过表主键来操作这条记录的,那么这么一个功能就涉及到两个接口(查询列表,删除指定用户)。嗯!查询列表的接口自然是要带着用户对应的主键的(通过删除接口传入ID),聪明的人应该想到了;此时ID是明文的并且主键我们一般都是自增长的,此时就会出现我们可以通过猜测这个参数进行恶意删除。嗯!此时有些人可能会想(也是几种解决方式):我可以通过对参数进行加密签名来

    2022年5月1日
    60
  • 照片生成STL浮雕文件视频演示,图片转灰度图,灰度图转STL浮雕图

    照片生成STL浮雕文件视频演示,图片转灰度图,灰度图转STL浮雕图图片转成STL浮雕图视频教程,照片转成灰度图转STL文件操作演示把彩色照片转成STL浮雕图视频教程,照片转成灰度图操作演示,把手机拍的照片转成浮雕图效果示例,照片转成灰度图效果示例,彩色照片转成浮雕图视频讲解演示。知识就是财富,照片生成浮雕图不用求人转图了,自己想动手转图的乐趣。更多搜索词:一个灰度图图片怎么转化为stl文件?彩色的图片如何转成STL浮雕图?日常照片转化成STL浮雕图,机雕,木雕等的STL文件?关于图片格式转换的图片转灰度图,灰度图转浮雕图本文视频

    2022年6月20日
    41
  • java旅游管理系统(带文档

    java旅游管理系统(带文档关注公众号,回复:java旅游管理系统,获取源码,百度云哦。不会安装,找公众号管理员

    2022年5月15日
    55
  • 免费且超级好用的搜索引擎INSO[通俗易懂]

    免费且超级好用的搜索引擎INSO[通俗易懂]免费且超级好用的搜索引擎INSO已经上线啦,界面UI是采用FlatUI设计,能够搜索到很多很多资源,近期资源一般来说要等10天左右,否则基本上是枪版。后面我会推出开发这个搜索引擎的系列教程的,尽请期待!网址是http://www.inso.hk

    2022年7月18日
    29

发表回复

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

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