切比雪夫不等式为_闵可夫斯基不等式和柯西不等式

切比雪夫不等式为_闵可夫斯基不等式和柯西不等式一、马尔可夫不等式马尔可夫不等式描述的是非负随机变量绝对位置的概率上限对于非负随机变量X,a>=0,有证明:原式可化为注意到,因为X非负,右边二、切比雪夫不等式切比雪夫不等式描述的是随机变量距期望相对位置偏离的概率上限证明:记右边注意到,在中,,因此有三、柯西-施瓦茨不等式…

大家好,又见面了,我是你们的朋友全栈君。如果您正在找激活码,请点击查看最新教程,关注关注公众号 “全栈程序员社区” 获取激活教程,可能之前旧版本教程已经失效.最新Idea2022.1教程亲测有效,一键激活。

Jetbrains全家桶1年46,售后保障稳定

一、马尔可夫不等式(Markov)

马尔可夫不等式描述的是非负随机变量绝对位置的概率上限

对于非负随机变量X,a >= 0,有  P(X\geq a)\leq \frac{EX}{a}

证明:原式可化为

 \int_{a}^{\infty}f(x)dx\leq \int_{0}^{\infty}\frac{x}{a}f(x)dx

注意到,因为 X 非负,右边 \int_{0}^{\infty}\frac{x}{a}f(x)dx\geq \int_{a}^{\infty}\frac{x}{a}f(x)dx\geq \int_{a}^{\infty}f(x)dx=P(X\geq a)

二、切比雪夫不等式(Chebyshev)

切比雪夫不等式描述的是随机变量距期望相对位置偏离的概率上限

P(|X-EX|\geq \varepsilon )\leq \frac{Var(X)}{\varepsilon^2}

证明:记 \Phi =\{|x-EX|\geq \varepsilon \}

\int_{\Phi}^{ }f(x)dx\leq \frac{E(X-EX)^2}{\varepsilon^2}

右边 \frac{E(X-EX)^2}{\varepsilon^2}=\int_{-\infty}^{\infty}(x-EX)^2f(x)dx/\varepsilon^2\geq \int_{​{\Phi}^{ }}(x-EX)^2f(x)dx/\varepsilon^2

注意到,在 \Phi 中,(x-EX)^2\geq \varepsilon ^2,因此有

\int_{​{\Phi}^{ }}(x-EX)^2f(x)dx/\varepsilon^2\geq \int_{​{\Phi}^{ }}f(x)dx

三、柯西-施瓦茨不等式(Cauchy-Schwarz)

柯西-施瓦茨不等式描述的是协方差与方差之间的不等关系

Cov(X,Y)^2\leq \sigma _{X}^2\sigma _{Y}^2

证明:上式可化为 E^2(X-EX)(Y-EY)\leq E(X-EX)^2E(Y-EY)^2

可以看到组成部分只有 2 个:X-EX 与 Y-EY

因此构造函数 f(t)=E[t(X-EX)+(Y-EY)]^2

=E[(X-EX)^2t^2+2(X-EX)(Y-EY)t+(Y-EY)^2]

显然有 f(t)\leq 0,所以上述二次函数 \Delta =4E^2(X-EX)(Y-EY)-4E(X-EX)^2E(Y-EY)^2\leq 0

即柯西-施瓦茨不等式

 

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

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

(0)
全栈程序员-站长的头像全栈程序员-站长


相关推荐

  • CSS,font-family,好看常用的中文字体

    CSS,font-family,好看常用的中文字体

    2021年9月20日
    325
  • 学生成绩管理系统——JAVA

    学生成绩管理系统——JAVA学生成绩管理系统1.简介本学生成绩管理系统具有录入学生成绩、查询学生成绩、输出学生按成绩的排名、输出学科的分数四个功能,其中后两个功能在“输出成绩”这一目录下。此系统可以实现学生成绩管理的一些基本操作。1.1各模块功能简介录入成绩输入若干同学的学号、姓名以及四个科目的成绩(应用数学、大学英语、Java程序设计、计算机应用基础),并将其保存在建立好的数据库中。查询成绩进入该模块后,输入想要查询成绩的学生姓名,即可在数据库中检索该学生的成绩信息并输出其各科成绩。输出成绩该模块主要分为两

    2022年7月13日
    16
  • 怎样卸载干净eclipse_eclipse卸载又重新安装之曲折心路

    以前下过EclipseIDEforJavaDevelopers(其实当时自己下的时候也没有什么详细查应该下哪个,随便下的一个版本),课程老师要求下载红框框起来的这个EclipseIDEforEnterpriseJavaDevelopers(压缩包名字:eclipse-jee-2019-09-R-win32-x86_64)。其实问题不大,卸了重下呗。但是(敲黑板),踩了几个坑,差点摔…

    2022年4月6日
    74
  • python的concat函数_python concat函数

    python的concat函数_python concat函数test1=pd.DataFrame(np.random.randn(2,2),columns=[‘1′,’2’])test1test2=pd.DataFrame(np.random.randn(4,2),columns=[‘1′,’sss’])test2test3=pd.concat([test1,test2])test3test4=pd.concat([test1,test2],axis=1)…

    2022年5月1日
    52
  • MySQL update回滚 mysqlbinlog回复数据

    MySQL update回滚 mysqlbinlog回复数据

    2022年2月14日
    165
  • linux修改用户权限与所属组_linux修改用户组的权限

    linux修改用户权限与所属组_linux修改用户组的权限如何在linux下修改组权限chmodg+rpath/file加读权限当前目录chmod-Rg+rpath/file加读权限当前目录以及子目录g-r减读权限g+w加写权限g-wg+x加执行权限g-x经常会用到的命令,记一下。1.chgrp修改文件所属组#简单使用,将文本test.txt所属组改为gourp1chgrpgourp1test.txt2.chown修改文件拥有…

    2025年10月26日
    3

发表回复

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

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