[機統] 關於分析PDF的upper (or lower) bound

看板Math作者 (jijikoko)時間10年前 (2015/08/18 01:41), 10年前編輯推噓0(0015)
留言15則, 2人參與, 最新討論串1/1
因為機率的部分不是很熟,所以想上網請問有沒有相關的工具。 針對一個PDF不知道的random variable,但我們知道其variance跟mean。 是否有工具可以得知其PDF的Upper(or lower) bound? 也就是說,給定一個random variable X 其variance=\sigma^2,以及mean=\mu。 是否可以知道Pr(X=x)>? 或是Pr(X=x)<? 目前搜尋的結果有chebyshev's inequality比較接近我的需求, 想請問網路上的大神們還有其他的建議嗎? 非常感謝!!! -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 14.198.49.235 ※ 文章網址: https://www.ptt.cc/bbs/Math/M.1439833274.A.0F0.html

08/18 09:08, , 1F
只有mean和var的話 那就只有chebyshev了 是很寬鬆
08/18 09:08, 1F

08/18 09:08, , 2F
08/18 09:08, 2F

08/18 09:10, , 3F
Pr(X=x)的情況很難說啊...他可以很尖到被忽略
08/18 09:10, 3F

08/18 09:12, , 4F
PDF要問上界應該都是區間吧 下限大概都是0(除非中
08/18 09:12, 4F

08/18 09:12, , 5F
08/18 09:12, 5F

08/18 09:14, , 6F
我也不太熟 chebyshev的wiki頁似乎有增加條件來換
08/18 09:14, 6F

08/18 09:14, , 7F
的上限
08/18 09:14, 7F

08/18 09:14, , 8F
來換更好的上限
08/18 09:14, 8F
感謝回覆,目前先用cantelli's inequality來找到Pr(X=x)的上限, i.e. Pr(|X-\mu|=a)<=Pr(|X-\mu|>=a)<= (2\sigma^2)/(\sigma^2+a^2) 結果還算不錯,雖然很明顯這個upper bound很loose, 但就我的application看來已經可以達到一定的performance。 如果各位大大有更好的建議,還麻煩提點我一聲。 非常謝謝耶! ※ 編輯: jijikoko (175.159.102.79), 08/18/2015 13:58:21

08/18 18:55, , 9F
X的範圍在哪裡?如果是整個R那不用做了,上界是無限
08/18 18:55, 9F

08/18 18:55, , 10F
大,下界是零。
08/18 18:55, 10F

08/18 18:59, , 11F
考慮兩個位在 mu + sigma 和 mu - sigma 的山峰,然
08/18 18:59, 11F

08/18 18:59, , 12F
後取極限讓它們無限窄。
08/18 18:59, 12F

08/18 19:00, , 13F
這樣峰值要多高有多高,其他地方要多小有多小
08/18 19:00, 13F

08/18 19:01, , 14F
如果你想要更嚴格的上下界,就必須接受一些額外的假
08/18 19:01, 14F

08/18 19:01, , 15F
08/18 19:01, 15F
文章代碼(AID): #1LqXow3m (Math)