切比雪夫不等式

Chebyshev's Inequality 切比雪夫不等式

Description

前置知识:随机变量 期望 方差


随机变量 X 有期望: E(X)=μ 方差: D(X)=σ2
则对于任何给定的 ε>0,有

P{|Xμ|ε}σ2ε2P{|Xμ|<ε}1σ2ε2

在其他类型的分布特性(如正态分布)不适用或未知的情况下。它可以用来估计数据的离散程度,或者在没有足够数据来确定分布的情况下进行概率估计

证明:

P{|Xμ|ε}=|Xμ|εf(x)dx|Xμ|ε(xμ)2ε2f(x)dx1ε2+(xμ)2f(x)dx=D(X)ε2=σ2ε2