原文:馬爾可夫(Markov)不等式

馬爾可夫不等式把概率關聯到數學期望,給出了隨機變量的分布函數一個寬泛但仍有用的界。 令 X 為非負隨機變量,且假設 E X 存在,則對任意的 a gt 有 P left X geq a right leq frac E X a 馬爾可夫不等式是用來估計尾部事件的概率上界,一個直觀的例子是:如果 X 是工資,那么 E X 就是平均工資,假設 a n E X ,即平均 工資的 n 倍。那么根據馬爾可夫 ...

2020-07-13 08:25 1 4957 推薦指數:

查看詳情

馬爾不等式Markov Inequality

馬爾不等式Markov Inequality : X 是非負變量,則有: \[P(X \geqslant a) \leqslant \frac{E(X)}{a} \] 證明: \[E(X) = \int_{0}^{+\infty}xf(x)dx\\ =\int_ ...

Wed Oct 21 19:05:00 CST 2020 0 429
馬爾不等式與切比雪不等式

馬爾不等式 若隨機變量\(X\)只取非負值,則任意\(a>0\),有\(P(X>=a)<=\frac{E(X)}{a}\) 該不等式的證明主要是利用對期望概念的理解,根據下圖的計算過程走就是了。 該不等式對隨機變量的信息利用不夠全面,只使用了期望進行計算,所以計算出來 ...

Tue Sep 28 05:31:00 CST 2021 0 106
馬爾不等式與切比雪不等式

馬爾不等式與切比雪不等式 一、總結 一句話總結: 馬爾不等式:P(X>=a) <= E(X)/a,X>=0,a>0 切比雪不等式:P{|X-E(X)|>=ε} <= δ^2/ε^2,δ是標准差 1、馬爾不等式與切比雪不等式 選擇 ...

Sun Jun 28 06:30:00 CST 2020 0 609
切比雪不等式

^ { 2 } }$$ 其中 k>0 ,μ是期望,σ是標准差。 1、切比雪不等式馬爾不等式 的關系? 切 ...

Thu Nov 05 05:11:00 CST 2020 0 1303
切比雪不等式

1. 切比雪不等式 \(P(|X−EX|≥ϵ)≤DX/ϵ^2\) 等價的是: \(P(|X−EX|<ϵ)≥1−DX/ϵ^2\) 證明: 設連續型變量X的密度函數是f(x),事件|X−EX|≥ϵ表示X落在區間(EX−ϵ,EX+ϵ)外部。所以(將上下限擴展到正負無窮會比原來 ...

Sun Sep 02 19:47:00 CST 2018 0 4394
切比雪不等式

切比雪不等式:對於任何分布的觀測樣本,觀測樣本落在偏離其均值k個標准差范圍內的概率最小為$1-1/k^2$,對於所有k>1成立。 $P(-k\sigma<x-\mu<k\sigma)\geqslant 1-1/k^2 $其中,$k>1$ 根據切比雪不等式,樣本落在 ...

Tue Jan 14 21:02:00 CST 2020 0 1380
丁(Hoeffding)不等式

1. 霍丁引理 設 $X$ 是均值為 0 的隨機變量,即 $E(X) = 0$,且 $X \in [a,b]$,則對於任意的 $\lambda \in R$ ,可以得到一個關於區間長度 $b-a$ 的不等式 $$E(e^{\lambda X}) \leq exp \left ...

Tue Jul 14 06:06:00 CST 2020 2 481
 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM