切比雪夫(Chebyshev)不等式

这篇具有很好参考价值的文章主要介绍了切比雪夫(Chebyshev)不等式。希望对大家有所帮助。如果存在错误或未考虑完全的地方,请大家不吝赐教,您也可以点击"举报违法"按钮提交疑问。

标准化

设随机变量x具有数学期望 E ( x ) = μ E(x) = \mu E(x)=μ,方差 D ( x ) = σ 2 D(x) = \sigma^{2} D(x)=σ2。记 X ∗ = X − μ σ X^{* } =\frac{X-\mu }{\sigma } X=σXμ, 则X*的期望和方差为: E ( X ∗ ) = 1 σ E ( X − μ ) = 1 σ [ E ( X ) − μ ] = 0 E(X^{*})= \frac{1}{\sigma} E(X-\mu)=\frac{1}{\sigma }[E(X)-\mu]=0 E(X)=σ1E(Xμ)=σ1[E(X)μ]=0 D ( X ∗ ) = E ( X ∗ 2 ) − [ E ( X ∗ ) 2 ] = E [ ( x − μ ) 2 σ ] = 1 σ 2 E [ ( X − μ ) 2 ] = σ 2 σ 2 = 1 D(X^{*})= E(X^{*2})-[E(X^{*})^{2}]=E[\frac{(x-\mu)^{2}}{\sigma } ]=\frac{1}{\sigma ^{2}}E[(X-\mu)^{2}]=\frac{\sigma^{2}}{\sigma^{2}}=1 D(X)=E(X2)[E(X)2]=E[σ(xμ)2]=σ21E[(Xμ)2]=σ2σ2=1
X ∗ X^{*} X的数学期望为0,方差为1。
X ∗ X^{*} X为X的标准化变量,即一般的正态分布经标准化后,服从N(0,1)的标准正态分布。

切比雪夫不等式

如果随机变量X的期望μ和方差σ存在,则对任意ϵ >0,有
P { ∣ X − μ ∣ ≥ ε } ≤ σ 2 ε 2 P\left \{ |X-\mu |\ge\varepsilon \right \} \le \frac{\sigma ^{2}}{\varepsilon^{2}} P{Xμε}ε2σ2
该不等式称为切比雪夫不等式,也可以等价写为:
P { ∣ X − μ ∣ < ε } ≥ 1 − σ 2 ε 2 P\left \{ |X-\mu |< \varepsilon \right \} \ge 1- \frac{\sigma ^{2}}{\varepsilon^{2}} P{Xμ<ε}1ε2σ2
例如当 ε \varepsilon ε取3 σ \sigma σ时,有 P { ∣ X − μ ∣ < 3 σ } ≥ 1 − 1 9 ≈ 88.89 % P\left \{ |X-\mu |< 3\sigma \right \} \ge 1- \frac{1}{9} \approx 88.89\% P{Xμ<3σ}19188.89%
对于该不等式,描绘了如下性质:

  1. 随机时间大多会集中在平均值附件
  2. σ 2 越 小 , 则 事 件 \sigma^{2}越小,则事件 σ2 P { ∣ X − μ ∣ < ε } P\left \{ |X-\mu|< \varepsilon \right \} P{Xμ<ε} 的概率越大,即随机变量X集中在期望附件的可能性就越大,由此可见方差确实刻画了随件变量的离散程度
  3. 当方差已知时,X与他的期望值偏差不小于 ε \varepsilon ε的概率估计式,如上取3 σ \sigma σ, 则超出范围的概率约为0.111。
    4. 随机变量X的分布未知的情况下,只利用X的期望和方差, 即可对X的概率分布进行估计。

例如一班有 36 个学生,在一次考试中,平均分是 80 分,标准差是 10 分,我们便 可以得出结论.
少于 50 分(与平均相差3个标准差以上)的人数不多于4(36*0.111)个 P { ∣ X − 80 ∣ ≥ 30 } ≤ 1 9 ≈ 0.111 P\left \{ |X-80|\ge30\right \}\le \frac{1}{9} \approx 0.111 P{X8030}910.111
附:常见分布的期望方差
切比雪夫不等式,概率论,机器学习,人工智能文章来源地址https://www.toymoban.com/news/detail-793139.html

到了这里,关于切比雪夫(Chebyshev)不等式的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处: 如若内容造成侵权/违法违规/事实不符,请点击违法举报进行投诉反馈,一经查实,立即删除!

领支付宝红包 赞助服务器费用

相关文章

  • 优化问题----等式约束与不等式约束问题求解

    目录 先总结一波: 1. 等式约束问题求解 (1)一阶必要条件 (2)二阶充分条件 2.不等式约束问题求解 2.1 可行下降方向 2.2 KTT条件(Kuhn-Tucker条件) (1)Gordan定理 (2)Fritz John定理 (3)KTT条件  (4)KTT的一个应用实例 对于无约束极值问题,可以采用解析方法和直接方法两

    2024年02月05日
    浏览(36)
  • 不等式证明(三)

    设 p , q p ,q p , q 是大于1的常数,并且 1 p + 1 q = 1 frac{1}{p}+frac{1}{q}=1 p 1 ​ + q 1 ​ = 1 .证明:对于任意的 x 0 x0 x 0 ,有 1 p x p + 1 q ≥ x frac{1}{p}x^p+frac{1}{q}geq x p 1 ​ x p + q 1 ​ ≥ x . 证明 : 设 f ( x ) = 1 p x p + 1 q − x (1) f(x)=frac{1}{p}x^p+frac{1}{q}- xtag{1} f ( x ) = p 1 ​ x p + q 1 ​

    2024年01月21日
    浏览(32)
  • Hoeffing不等式

    设 X 1 , X 2 , . . . , X N X_1,X_2,...,X_N X 1 ​ , X 2 ​ , ... , X N ​ 是独立随机变量,且 X i ∈ [ a i , b i ] , i = 1 , 2 , . . . , N ; S N = ∑ i = 1 N X i X_iin[a_i,b_i],i=1,2,...,N;S_N=sum_{i=1}^NX_i X i ​ ∈ [ a i ​ , b i ​ ] , i = 1 , 2 , ... , N ; S N ​ = ∑ i = 1 N ​ X i ​ ,则对任意t0,以下不等式成立:

    2024年02月07日
    浏览(29)
  • 放缩不等式推导

    放缩不等式推导 1 )   a x x + 1 ( 1 a ≤ e , x 0 ; a ≥ e , x 0 ) ; 1) a^xx+1left(1aleq e,x0;ageq e,x0right); 1 )   a x x + 1 ( 1 a ≤ e , x 0 ; a ≥ e , x 0 ) ; p r o o f : proof: p roo f : f 01 ( x ) = a x − ( x + 1 ) ⇒ f 01 ′ ( x ) = a x ln ⁡ a − 1 f_{01}left(xright)=a^{x}-left(x+1right)Rightarrow f_{01}^{\\\'}left(xright) =

    2023年04月22日
    浏览(28)
  • 各种数学不等式

    以丹麦技术大学数学家约翰·延森(John Jensen)命名。它给出积分的凸函数值和凸函数的积分值间的关系。 是数学家柯西(Cauchy)在研究数学分析中的“流数”问题时得到的。 是柯西不等式的推广. 赫尔德不等式是数学分析的一条不等式,取名自奥图·赫尔德(Otto Hölder) 是德国

    2024年02月14日
    浏览(32)
  • 高中数学:不等式(初接高)

    最后的例题,是为了说明第三种情况,就是,不等号右边不为0时,要先进行移项操作。 将右边化为0 这样,就转化成1,2两种情况了。 补充: 不等式解法中,对于根式的转化,要考虑仔细,不能少考虑了情况,否则求出的结果就出错。 这个,也是最难的,最考验答题人的细心

    2024年01月24日
    浏览(33)
  • 四边形不等式学习笔记

    四边形不等式是一种 dp 优化策略。多用于 2D DP。 对于区间 ([l,r]) 带来的贡献 (w(l,r)) ,如果其满足: 对于 (Lleq lleq r leq R) , (w(L,r)+w(l,R)leq w(L,R)+w(l,r)) 则称 (w) 满足 四边形不等式 。特别地,如果上式符号取等,则称其满足 四边形恒等式 。 注:上面的不等式可以记

    2023年04月10日
    浏览(33)
  • 冶炼金属【暴力枚举 + 二分 + 二元不等式】

    😊😊 😊😊 不求点赞,只求耐心看完,指出您的疑惑和写的不好的地方,谢谢您。本人会及时更正感谢。希望看完后能帮助您理解算法的本质 😊😊 😊😊 小蓝有一个神奇的炉子用于将普通金属 O 冶炼成为一种特殊金属 X。这个炉子有一个称作转换率的属性 V V V , V V V 是

    2024年02月02日
    浏览(26)
  • 线性矩阵不等式(LMI)(一):简单介绍

    主要从以下三个方面介绍: 什么是线性矩阵不等式(LMI) 为什么要用线性矩阵不等式(LMI) 线性矩阵不等式的发展(控制系统中) 1. 线性矩阵不等式 如名字所示线性矩阵不等式三要素为: 线性 - 注意双线性时,LMI不好求解(非凸问题);例:在不等式中出现 P A K PAK P A K 形式,其

    2024年01月20日
    浏览(32)
  • 不等式约束二次规划——有效集法

    这个其实很好理解,通过以下两张图片就可以很清晰的明白这句画的意思: 黑色箭头是约束的区域,蓝色五角星是是全局最优点。对于左边的图,最优点在不等式范围之内,但是这个最优点有没有这个约束都可以求出来,所以这个约束可以看成无效的约束,也就是加不加这个

    2024年02月04日
    浏览(31)

觉得文章有用就打赏一下文章作者

支付宝扫一扫打赏

博客赞助

微信扫一扫打赏

请作者喝杯咖啡吧~博客赞助

支付宝扫一扫领取红包,优惠每天领

二维码1

领取红包

二维码2

领红包