• 马尔可夫不等式与切比雪夫不等式


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

    一、总结

    一句话总结:

    马尔科夫不等式:P(X>=a) <= E(X)/a,X>=0,a>0
    切比雪夫不等式:P{|X-E(X)|>=ε} <= δ^2/ε^2,δ是标准差

    1、马尔可夫不等式与切比雪夫不等式 选择情况?

    如果精确度要求不高,只需要了解大概,那么马尔可夫不等式非常方便,因为它只需要知道数学期望就好了,工作量比较小。
    如果精确度要求比较高,那么就必须提供数学期望与方差,这样精确度能够提升,但是相应产生的就是工作量提升,所以用切比雪夫不等式。

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

    转自或参考:马尔可夫不等式与切比雪夫不等式 - 兜里还剩五块出头 - 博客园
    https://www.cnblogs.com/hmy-666/p/12771586.html

    形象的运用马尔可夫不等式在实际应用中:

     

     -------------------------------------------------------------------------------------------------------------------------------

    由上面我们可以知道马尔科夫不等式可以写成

     我们将会利用它来证明切比雪夫不等式。

    (2)切比雪夫不等式

    证明:

    我们再来拿切比雪夫来解决上面那道题。

    如果数据不仅提供了平均收入还提供了方差呢?(注意:方差和标准差可以互相转化,因为方差=标准差的平方)

    这种情况的话,利用切比雪夫不等式来处理的话,就比较精确了。

     ---------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------

    总结:其实不管马尔可夫不等式还是切比雪夫不等式,这两条公式实际上没有什么优劣之分,只是应该在不同场景下,使用不同的公式罢了。

    (1)如果精确度要求不高,只需要了解大概,那么马尔可夫不等式非常方便,因为它只需要知道数学期望就好了,工作量比较小。

    (2)如果精确度要求比较高,那么就必须提供数学期望与方差,这样精确度能够提升,但是相应产生的就是工作量提升。

    所以各有千秋~

     
    我的旨在学过的东西不再忘记(主要使用艾宾浩斯遗忘曲线算法及其它智能学习复习算法)的偏公益性质的完全免费的编程视频学习网站: fanrenyi.com;有各种前端、后端、算法、大数据、人工智能等课程。
    博主25岁,前端后端算法大数据人工智能都有兴趣。
    大家有啥都可以加博主联系方式(qq404006308,微信fan404006308)互相交流。工作、生活、心境,可以互相启迪。
    聊技术,交朋友,修心境,qq404006308,微信fan404006308
    26岁,真心找女朋友,非诚勿扰,微信fan404006308,qq404006308
    人工智能群:939687837

    作者相关推荐

  • 相关阅读:
    每天学习算法二
    每天学习算法 一
    数据量基础
    SQL server数据库创建代码,filegroup文件组修改,
    SQL学习笔记之 数据库基础(一)
    Oracle的查询-条件表达式
    Oracle的查询-单行查询
    Oracle 的查询-scott用户介绍
    Oracle的基本操作-序列的使用
    Oracle的基本操作-修改表结构、数据的增删改查
  • 原文地址:https://www.cnblogs.com/Renyi-Fan/p/13200279.html
Copyright © 2020-2023  润新知