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

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

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

形式

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


相关推荐

  • 数据库置疑的解决方法_列族数据库

    数据库置疑的解决方法_列族数据库数据库置疑处理文档修订记录日期Date修订版本RevisionVersion修改描述ChangeDescription作者Author2010-04-261.0格式化UltraSQL目录一、知识点简介1.DBCC中的CHECKDB命令2.重置置疑状态3.sp_add_log_file_reco…

    2022年8月20日
    8
  • hashmap顺序遍历_遍历排序

    hashmap顺序遍历_遍历排序hashmap元素排序想要hashmap中的元素有序可以使用linkedHashMap。HashMap<Integer,User>hashMap=newHashMap<>();hashMap.put(1,newUser(“张三”,32));hashMap.put(2,newUser(“张四”,33));hashMap.put(3,newUser(“王五”,22));//将map转换为一个entry类型的lis

    2025年10月14日
    3
  • db4o数据库的基本操作

    db4o数据库的基本操作对db4o(面向对象的数据库)的基本操作: 数据库的链接:privatestaticObjectContainerdb; finalstaticStringDB4OFILENAME=System.getProperty("user.dir") +"/database.db4o"; static{ db=Db4oEmbedde…

    2022年7月21日
    16
  • python txt读取_python读取本地文件

    python txt读取_python读取本地文件以下代码为1:新建onefile.txt文件2:向onefile.txt文件中写入数据3:尝试读取新建文件的所有数据4:尝试读取该文件指定数据5:拷贝onefile.txt至新建twofile.txt文件,并且统计行数与字节长度下面该代码为第1,2,3,4项把代码复制,并创建test.py文件,然后在当前文件夹中的终端执行python3test.py即可#打开文件,并且写入6.2文件的基本处理defmain():#第一步打开文件#打开文件open()

    2022年9月29日
    4
  • 消灭老鼠

    消灭老鼠

    2021年6月15日
    96
  • 数组操作方法(包括es6数组的操作方法)[通俗易懂]

    数组操作方法(包括es6数组的操作方法)[通俗易懂]//(1)push()//向数组最里面推一个或多个数据vararr=[“色”,”等”,”烟”,”雨”];arr.push(“而”,’我’,”在”);console.log(arr);//(2)unshift()//在数组的开头添加一个或多个数据vararr=[“色”,”等…

    2022年5月5日
    42

发表回复

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

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