zoukankan      html  css  js  c++  java
  • 马尔可夫不等式与切比雪夫不等式

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

    一、总结

    一句话总结:

    马尔科夫不等式: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

    作者相关推荐

  • 相关阅读:
    Vue $nextTick的一个使用场景
    Vue 使用v-for对Object进行遍历
    JavaScript 回调函数的简单示例
    VSCode 自定义Vue snippets, 快速生成Vue模板
    git将一个分支完全覆盖另外一个分支如:dev分支代码完全覆盖某一个开发分支
    解决bootstrap时间输入框总被浏览器记住的记录遮挡住的问题
    Fiddler 屏蔽JS、抓WebSocket协议、查看接口响应时间、模拟并发请求
    细说MySQL的时间戳(Timestamp)类型
    网站建设之域名注册和域名备案
    日常项目测试用例检查点(来自一线测试人员的吐血总结)
  • 原文地址:https://www.cnblogs.com/Renyi-Fan/p/13200279.html
Copyright © 2011-2022 走看看