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

全栈程序员-站长 • 2025年7月25日上午9:22 • 未分类 • 阅读 2

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

Shell 学习[通俗易懂]

Shell 学习[通俗易懂]目录一篇文章让你彻底掌握shell语言 1.简介 2.基本语法 3.变量 4.字符串 5.数组 6.运算符 7.控制语句 8.函数 9.Shell扩展 10.流和重定向 11.Debug 12.更多内容一篇文章让你彻底掌握shell语言由于bash是Linux标准默认的shell解释器，可以说bash是she…

全栈程序员-站长
2022年7月18日
13
StringUtils工具类常用方法「建议收藏」

StringUtils工具类常用方法「建议收藏」StringUtils类在操作字符串是安全的，不会报空指针异常，也正因此，在操作字符串时使用StringUtils相比使用原生的String会更加安全。一、判空StringUtils提供常用的判断空字符串有两个方法：isEmpty和isBlank，这两者的有何区别呢，直接看源码：//isEmptypublicstaticbooleanisEmpty(Stringstr)…

全栈程序员-站长
2022年6月11日
35
程序员把地府后台管理系统做出来了，还有3.0版本！12月7号最新消息：已在开发中有github地址

程序员把地府后台管理系统做出来了，还有3.0版本！12月7号最新消息：已在开发中有github地址第一幕：缘起听说阎王爷要做个生死簿后台管理系统，我们派去了一个程序员……996程序员做的梦：第一场：团队招募为了应对地府管理危机，阎王打算找“人”开发一套地府后台管理系统，于是就在地府总经办群中发了项目需求。话说还是中国电信的信号好，地府都是满格，哈哈！！！经常会有外行朋友问：看某网站做的不错，功能也简单，你帮忙做一下？而这次，面对这样的需求，这个程序员…

全栈程序员-站长
2022年6月8日
41
双机热备方案及双机热备软件选择

1什么是双机热备方案企事业机构的信息化建设已经在随着社会建设的不断推进而改进和创新。众企事业机构的决策层也愈发重视企事业机构的信息化，不同程度的运营和发展着自身的业务信息系统。但是日趋普遍的业务信息系统在为企事业机构带来利益的同时，也存在着一个不容忽视的隐患——越来越多的业务依赖于业务信息系统。如果运行着关键业务信息系统的服务器发生宕机或是因为不可控的原因而停止，从而导致整个企事业机构的信息…

全栈程序员-站长
2022年4月8日
44
JAVA基于dom4j实现对XML操作「建议收藏」

JAVA基于dom4j实现对XML操作「建议收藏」该篇博客写java基于dom4j来操作xml的一些基本实现，需要用到以下jar包该篇博客目录1、XML特点、语法规则2、XML与HTML区别3、基于dom4j下java实现对XML基本操作一、XML特点、语法规则1、XML特点XML是一种标记语言，很类似HTMLXML的设计宗旨是传输数据，而非显示数据(HTML)XML标签没…

全栈程序员-站长
2022年7月14日
20
Windows Server 2016 NTP服务端和客户端配置[通俗易懂]

Windows Server 2016 NTP服务端和客户端配置[通俗易懂]目标：A、B两台WindowsServer2016系统的服务器。B要做为NTP服务器使用，而只有A可以连到互联网。所以先将A作为NTP服务端，再将B作为既是服务端又是客户端。其它设备同B服务器同步时间。服务端：1.微软键+R键，进入“运行”，输入“regedit”,进入注册表2.HKEY_LOCAL_MACHINE\SYSTEM\CurrentControlSe…

全栈程序员-站长
2022年7月15日
23

发表回复

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