切比雪夫不等式的推导证明
2016-11-02 19:00
471 查看
切比雪夫不等式的推导证明
@(概率论)P(|X−EX|≥ϵ)≤DXϵ2
等价的是:
P(|X−EX|<ϵ)≥1−DXϵ2
揭示了几乎所有的值都会几乎接近平均,几乎所有是多少,几乎接近又是多少,切比雪夫不等式就是给出了这个衡量因为是对任意数据集,可想,这个不等式并不是太精确。
以下证明连续型变量。
证明过程:设连续型变量X的密度函数是f(x),事件|X−EX|≥ϵ表示X落在区间(EX−ϵ,EX+ϵ)外部。所以:
P(|X−EX|≥ϵ)=∫|X−EX|≥ϵf(x)dx,此积分范围内:
|X−EX|ϵ≥1⟺(X−EX)2ϵ2≥1
所以,上下限扩大,被积函数也扩大,得到:
P(|X−EX|≥ϵ)≤∫+∞−∞(X−EX)2ϵ2f(x)dx=1ϵ2∫+∞−∞(X−EX)2f(x)dx=DXϵ2
这与前面的一道放缩问题是一个道理。
http://blog.csdn.net/u011240016/article/details/53005577
反之,
P(|X−EX|<ϵ)≥1−DXϵ2
这便是问题的推导过程。
相关文章推荐
- 普通最小二乘法的推导证明(转载)
- 普通最小二乘法的推导证明
- 概率论 --- 对于全错位排列概率公式的证明推导
- 半监督学习里高斯混合模型的推导证明
- Lucas定理——推导及证明
- 切比雪夫不等式的证明
- 机器学习算法实践-算法原理-EM算法(二)-推导和证明
- 最小二乘法推导和证明(matlab代码实现)
- 概率论 --- 对于全错位排列概率公式的证明推导
- 欧几里得算法的推导与证明 || 扩展欧几里德算法的解释说明
- hdu 4992 Primitive Roots(推导+证明)
- 证明推导过程记录
- Proof of Conditional Independence 条件独立的证明和等式推导
- SVM(支持向量机)中高斯核函数的推导证明过程
- 普通最小二乘法的推导证明
- 经典证明:不用数学归纳法直接推导平面图的Euler公式
- 三、梯度下降与反向传播(含过程推导及证明)
- 叉积 的 推导,以及证明叉积的几何意义
- 线性卡尔曼公式推导证明注解(射影定理)
- 普通最小二乘法的推导证明