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

全栈程序员-站长 • 2022年10月25日下午11:36 • 未分类 • 阅读 0

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

全栈程序员-站长

0 0

项目活动图 – 举例说明

项目活动图 – 举例说明关键路径：从开始到结束的所有路径中，时间最长的一条为关键路径。（特点：在关键路径上，所有任务的松弛时间都为0）；松弛时间：第一种方法：最晚开始时间-最早开始时间；第二种方法：关键路径的总时间-包含该任务的任务路径花的时间；（前提条件：必须不影响该任务以后的任务路径）举例：关键路径：A-B-D-G-I-K-L=22由前向后推可得出…

全栈程序员-站长
2022年5月13日
45
四角号码数字在线查询_七的四角号码

四角号码数字在线查询_七的四角号码伟大的网络，让汉字的四角号码查询变成在线的了曾经有很多人想用四角号码，但苦于太难，基本放弃了。但至从有个四角号码查询器，和四角号码输入法，使用的人又多了起来。但始终不方便，需要安装软件。而伟大的网络，

全栈程序员-站长
2022年8月4日
2
（一）线程管理_3—中断一个线程

（一）线程管理_3—中断一个线程

全栈程序员-站长
2021年9月2日
73
linux安装svn服务器_linux安装svn客户端

linux安装svn服务器_linux安装svn客户端1.https://tortoisesvn.net/downloads.html网站下载2.安装的时候如果出现下图的报错打开这个网站https://www.microsoft.com/zh-cn/download/confirmation.aspx?id=49062，会自动帮你下载下载完成后安装即可3.没有特殊需求则默认安装4.出现这个则安装成功MySQL安装…

全栈程序员-站长
2022年8月18日
6
各种浏览器怎么换ip

各种浏览器怎么换ip

全栈程序员-站长
2021年10月23日
112
idea

datagrip2021激活码【2021.10最新】

(datagrip2021激活码)好多小伙伴总是说激活码老是失效，太麻烦，关注/收藏全栈君太难教程，2021永久激活的方法等着你。https://javaforall.net/100143.htmlIntelliJ2021最新激活注册码，破解教程可免费永久激活，亲测有效，上面是详细链接哦~6EK6WKOHUX-eyJsaWNlbnNlSWQiOi…

全栈程序员-站长
2022年3月28日
375

发表回复

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