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

切比雪夫不等式为_闵可夫斯基不等式和柯西不等式一、马尔可夫不等式马尔可夫不等式描述的是非负随机变量绝对位置的概率上限对于非负随机变量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

即柯西-施瓦茨不等式

 

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

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

【正版授权,激活自己账号】: Jetbrains全家桶Ide使用,1年售后保障,每天仅需1毛

【官方授权 正版激活】: 官方授权 正版激活 支持Jetbrains家族下所有IDE 使用个人JB账号...

(0)


相关推荐

  • 必须了解的MySQL三种日志

    必须了解的MySQL三种日志

  • 滴滴开源敏捷测试用例管理平台!

    点击上方“全栈程序员社区”,星标公众号 重磅干货,第一时间送达 简介 AgileTC是一套敏捷的测试用例管理平台,具备与xmind等脑图工具一致的操作体验。支持测试用例管理、执行计…

  • 网络编程学习笔记一:Socket编程

    网络编程学习笔记一:Socket编程“一切皆Socket!”话虽些许夸张,但是事实也是,现在的网络编程几乎都是用的socket。——有感于实际编程和开源项目研究。我们深谙信息交流的价值,那网络中进程之间如何通信,如我们每天打开浏览器浏览网页时,浏览器的进程怎么与web服务器通信的?当你用QQ聊天时,QQ进程怎么与服务器或你好友所在的QQ进程通信?这些都得靠socket?那什么是socket?socket的类型有哪些?还有

  • rocketmq 长轮询_消息队列RocketMQ版

    rocketmq 长轮询_消息队列RocketMQ版RocketMQ消费端有两种获取消息的方式,Push方式和Pull方式。但这两种方式都有一定的缺陷,后来采用了一种折中的方法,采用”长轮询“的方式,它既可以拥有Pull的优点,又能达到保证实时性的目的。长轮询的思想:服务端接收到新消息请求后,如果队列里没有新消息,并不急于返回,通过一个循环不断查看状态,每次waitForRunning一段时间(默认是5秒),然后再Check。Broker默认最长阻塞时间为15秒,默认情况下当Broker一直没有新消息,第三次Check的时候,等待时间超过最长阻塞时间,

    2022年10月14日
  • 放弃pycharm,选择vscode或者sublime之路「建议收藏」

    放弃pycharm,选择vscode或者sublime之路「建议收藏」我已经对pycharm忍无可忍了。打算换一个编辑器,我参考了网上很多大佬的意见。https://www.zhihu.com/question/41857899中有一位大神总结了以下三款比较不错的编辑器,不过Atom直接放弃,因为真的是不行。 考虑sublime和vscode,看到追求打开小文件的速度的话,可以选择sublime,不过更新有点慢。vsocde打开大文件比较快,总之对比一…

  • placeholder的样式设置

    placeholder的样式设置在input框中有时想将输入的字和placeholder设为不同的颜色或其它效果,这时就可以用以下代码来对placeholder进行样式设置了。::-webkit-input-placeholder

发表回复

您的电子邮箱地址不会被公开。

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