Advertisement

马尔可夫不等式、切比雪夫不等式

阅读量:

1.马尔可夫不等式(Markov’ s inequality)

在概率论中,马尔可夫不等式给出了随机变量的非负函数大于或等于某个正常数 \epsilon 的概率的上限

下图来自:Markov inequality

以下图像展示了某一概率分布的密度函数曲线

图片来源:Mathematical Foundations of Computer Networking: Probability

随着参数a数值的增加,图中阴影区域所覆盖的面积将逐渐减少,这意味着对应的概率值也随之降低

应用马尔可夫不等式时需满

全部评论 (0)

还没有任何评论哟~