→ Desperato : 只有mean和var的話 那就只有chebyshev了 是很寬鬆 08/18 09:08
→ Desperato : 限 08/18 09:08
→ Desperato : Pr(X=x)的情況很難說啊...他可以很尖到被忽略 08/18 09:10
→ Desperato : PDF要問上界應該都是區間吧 下限大概都是0(除非中 08/18 09:12
→ Desperato : 域 08/18 09:12
→ Desperato : 我也不太熟 chebyshev的wiki頁似乎有增加條件來換 08/18 09:14
→ Desperato : 的上限 08/18 09:14
→ Desperato : 來換更好的上限 08/18 09:14
感謝回覆,目前先用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
→ wohtp : X的範圍在哪裡?如果是整個R那不用做了,上界是無限 08/18 18:55
→ wohtp : 大,下界是零。 08/18 18:55
→ wohtp : 考慮兩個位在 mu + sigma 和 mu - sigma 的山峰,然 08/18 18:59
→ wohtp : 後取極限讓它們無限窄。 08/18 18:59
→ wohtp : 這樣峰值要多高有多高,其他地方要多小有多小 08/18 19:00
→ wohtp : 如果你想要更嚴格的上下界,就必須接受一些額外的假 08/18 19:01
→ wohtp : 設 08/18 19:01