马尔可夫不等式、切比雪夫不等式、柯西-施瓦茨不等式

全栈程序员-站长 • 2026年1月30日下午3:15 • 未分类 • 阅读 3

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

一、马尔可夫不等式（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/231077.html原文链接：https://javaforall.net

赞 (0)

0 0

关于作者

全栈程序员-站长

133.5K 文章

3 粉丝

本网站汇聚当前互联网主流语音，持续更新，欢迎关注公众号“全栈程序员社区”

iphone4s6.1.3越狱_苹果4S越狱

上一篇 2026年1月30日下午3:01

mos管做开关管_简单的mos管开关电路分析

下一篇 2026年1月30日下午3:22

智谱

智谱发布GLM-4.7，推动AI迈向任务执行新阶段

智谱发布GLM-4.7，推动AI迈向任务执行新阶段

全栈程序员-站长
2026年3月12日
3
java数组拼接

java数组拼接JAVA数组拼接（扩容）int[]A=newint[]{1,3,5,7,9};int[]B=newint[]{2,4,6,8,10};arrayJoin(A,B);}publicstaticvoidarrayJoin(int[]a,int[]b){int[]arr=newint[a.l…

全栈程序员-站长
2022年6月13日
127
算法题解之容斥原理

算法题解之容斥原理我们有时候在解题的时候将问题分成几个子问题然后叠加但是答案中有重复解也就是这些子问题相互具有重叠的部分如果不分成子问题那么无疑会使解题过程变得更加麻烦这时候容斥原理可以帮助解决这一难题容斥原理就是先将子集问题的解相加然后减去重复的解再加上减的过程中重复减的部分依次递推 1 何谓容斥原理 nbsp 在计数时必须注意没有重复没有遗漏为了使重叠部分不被重复计算人们研究出一种新的

全栈程序员-站长
2026年3月16日
2
javascript UniqueID属性

javascript UniqueID属性nbsp nbsp nbsp 在 Web 页中的每个 HTML 元素都一个 ID 属性 ID 作为其标示在我们的普通理解中它应该是 unique 的可是 HTML 元素的 ID 属性是可写的这就造成了我们很可能人为的使 ID 的重复按么如果 ID 重复了怎么办呢我们又怎么来给 HTML 元素弄一个唯一的标示呢 nbsp nbsp nbsp 由于 IE 对格式混乱不完整的或有错嵌套关系的 HTML 代码由极好的容错性对于 HTML 元素的 ID 重复问题对它来说简直就是小菜一碟

全栈程序员-站长
2026年3月16日
2
豆包

2025国产大模型排名：豆包大模型与文心一言领衔

2025国产大模型排名：豆包大模型与文心一言领衔

全栈程序员-站长
2026年3月12日
2
精通Web Analytics 2.0 （4）第二章：选择你的网络分析灵魂伴侣的最佳策略

精通Web Analytics 2.0 （4）第二章：选择你的网络分析灵魂伴侣的最佳策略精通WebAnalytics2.0（4）第二章：选择你的网络分析灵魂伴侣的最佳策略　　精通WebAnalytics2.0:用户中心科学与在线统计艺术第二章：选择你的网络分析灵魂伴侣的最佳策略　　在WebAnalytics2.0的新…

全栈程序员-站长
2022年6月28日
20

发表回复

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