基本介紹
- 中文名:集中不等式
- 外文名:Concentration inequality
- 學科:數學
馬爾可夫不等式,切比雪夫不等式,
馬爾可夫不等式
馬爾可夫不等式給出了一個實值隨機變數取值大於等於某個特定數值的機率的上限。設X是一個隨機變數,a>0為正實數,那么以下不等式成立:
![](/img/2/0c9/8edc7f876bc8d4dc4115b6f6da67.jpg)
這個不等式可以推廣。對所有的單調嚴格遞增的非零函式
,都有類似的不等式:
![](/img/8/9a1/7847a9e8c6a08d7ac2836aec0229.jpg)
![](/img/5/4fc/5e8d07e6336143bf0190b49f46b3.jpg)
切比雪夫不等式
馬爾可夫不等式給出了隨機變數處於區間
之機率的上限估計。切比雪夫不等式則給出了隨機變數集中在距離其數學期望值距離不超過a的區間上之機率的上限估計。設X是一個隨機變數,a>0為正實數,那么只要對隨機變數
套用馬爾可夫不等式就可以得到:
![](/img/c/809/45d80d96394bd236ceed6e2d265c.jpg)
![](/img/3/d33/87770e56477614091069fde8c55b.jpg)
![](/img/c/0ec/1b87f3e13fc83f3c3d127509167c.jpg)
其中的
表示變數X的方差,也就是:
![](/img/7/61f/4dca21208bab8b24fcaccc5bc9a9.jpg)
![](/img/c/58e/2b2c86b6ebed77c2967fbab9c658.jpg)