零空间,Markov‘s inequality, Chebyshev Chernoff Bound, Union Bound

0. 零空间

零空间是在线性映射(即矩阵)的背景下出现的,指:像为零的原像空间,即{x| Ax=0}。
在数学中,一个算子 A 的零空间是方程 Av = 0 的所有解 v 的集合。它也叫做 A 的核,核空间。如果算子是在向量空间上的线性算子,零空间就是线性子空间。因此零空间是向量空间。

1 马尔科夫不等式

切比雪夫不等式是马尔科夫不等式的特殊情况,所以我们先来看看马尔科夫不等式。

1.1 马尔科夫不等式与直观感受

在这里插入图片描述
来感受一下马尔科夫不等式:在这里插入图片描述
可见,越大于平均值,概率越低。

1.2 马尔科夫不等式与年薪百万

看看这个怎么去计算百万年薪的概率。
在这里插入图片描述

1.3 马尔科夫不等式的证明

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

2. Chebyshev

Chebyshev bounds give an upper bound on the probability of a set based on known expected values of certain functions (e.g., mean and variance).

The simplest example is Markov’s inequality.

2.1 Chebyshev distance

数学上,切比雪夫距离(Chebyshev distance)或是L∞度量是向量空间中的一种度量,二个点之间的距离定义为其各座标数值差的最大值。以(x1,y1)和(x2,y2)二点为例,其切比雪夫距离为max(|x2-x1|,|y2-y1|)。切比雪夫距离得名自俄罗斯数学家切比雪夫。

若将国际象棋棋盘放在二维直角座标系中,格子的边长定义为1,座标的x轴及y轴和棋盘方格平行,原点恰落在某一格的中心点,则王从一个位置走到其他位置需要的步数恰为二个位置的切比雪夫距离,因此切比雪夫距离也称为棋盘距离[3]。例如位置F6和位置E2的切比雪夫距离为4。任何一个不在棋盘边缘的位置,和周围八个位置的切比雪夫距离都是1。
在这里插入图片描述

2.2 切比雪夫(Chebyshev)定理

在总体分布未知(或非正态)且样本容量小于30时,均值的抽样分布是未知的,这时我们就不能运用中心极限定理、t分布和大样本理论来估计总体的均值,此时,可以运用切比雪夫(Chebyshev)定理来近似估计总体均值。

切比雪夫不等式是马尔科夫不等式的特殊情况,而且还有进一步的关系:这两个不等式的作者是师生关系。

马尔科夫不等式是以俄国数学家安德雷·马尔可夫命名的。
切比雪夫不等式是以马尔科夫的老师巴夫尼提·列波维奇·切比雪夫命名的。

切比雪夫不等式,描述了这样一个事实,事件大多会集中在平均值附近。

2.2.1 切比雪夫不等式与直观感受

在这里插入图片描述
在这里插入图片描述
可见,越远离平均值,概率越低。

2.2.2 切比雪夫不等式与年薪百万

在这里插入图片描述

2.2.3 切比雪夫不等式的证明

在这里插入图片描述

%%%%%%%%%%%%%%%%

2.2.1 切比雪夫(Chebyshev)定理/不等式:

设X是一个随机变数,取区间(0,∞)上的值,F(x)是它的分布函数,设Xα(α >0)的数学期望M(Xα )存在,a>0,则不等式成立。这叫做切比雪夫定理,或者切比雪夫不等式。

2.2.2 切比雪夫不等式的提出

19世纪俄国数学家切比雪夫研究统计规律中,论证并用标准差表达了一个不等式,这个不等式具有普遍的意义,被称作切比雪夫定理,其大意是:任意一个数据集中,位于其平均数m个标准差范围内的比例(或部分)总是至少为1-1/m2,其中m为大于1的任意正数。对于m=2,m=3和m=5有如下结果:

所有数据中,至少有3/4(或75%)的数据位于平均数2个标准差范围内。
所有数据中,至少有8/9(或88.9%)的数据位于平均数3个标准差范围内。
所有数据中,至少有24/25(或96%)的数据位于平均数5个标准差范围内。

x
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

2.2.3 例题分析

一种新的心脏手术正在一家医院推广,对于已完成的20例这种手术,平均住院期为14.3天,标准差为2.84天,因为手术复杂,住院期天数的总体不服从正态分布,而是有些正偏,总体标准差未知,求总体均值的90%近似置信区间。
在这里插入图片描述

如果可以假设该总体是正态的,即能够使用t分布方法,则可以得到有更高精度的精确90%置信区间:
在这里插入图片描述
对比用切比雪夫不等式和t分布的结果,可以说明前者是对总体均值的近似,后者是对总体均值的精确。(见总体均值估计方法表)

2.2.4 多面体的Chebyshev中心

在这里插入图片描述

2.3 总结

如果我们把人群的收入分布计算出来,我估计应该是个正态分布,那么年入百万的概率就更低了,知乎有人算出来是 万分之四 。

所以马尔科夫不等式、切比雪夫不等式只是对概率的一个估计,有可能不是很准确,但总比瞎想要准确。

百万年薪固然很难,但是根据 贝叶斯定理 ,或许增加一些条件,可以大大增加概率:

  • 接受好的教育,不能就读名校也没有关系,现在网上公开课的资源也很好

  • 勤奋、并有明确的目标

  • 要有耐心,数据显示,40左右慢慢达到人生的收入巅峰

3. Chernoff Bound

随机变量偏离它的期望一个给定的值的概率,被称为偏差的尾概率(tail probability)。尾概率的计算方式除了利用已知条件直接计算以外,还有很多『模板』可以使用,就包括:

  • 马尔科夫(Markov)不等式
  • 切比雪夫(Chebyshev)不等式
  • 切尔诺夫(Chernoff)界

简单来说尾概率就是 P(X>t)P(X > t)P(X>t) 的范围主要由计数计算概率法和利用数字特征计算的方法。

3.1 定义

切尔诺夫界(Chernoff Bound)通常是用来描述随机变量的和的取值在其期望附近的概率,在大多数情况下,随机变量都具有"集中"现象,也即概率较高的取值都集中在其期望附近。比如说抛硬币,抛一次硬币也许无法确定出现正面的概率,但是抛10000次之后呢?出现正反面的概率都稳定在了12附近,这就是"概率集中"现象,而切尔诺夫界(Chernoff Bound)就可以定量的来描述这种现象。
在这里插入图片描述

在这里插入图片描述
在这里插入图片描述

3.2 examplar explaination

切尔诺夫界(Chernoff Bound)的证明主要用到了两个工具,一是Markov不等式,一是Moment Generating Functions.

examplar explaination
在这里插入图片描述

3.3 切诺夫界的特殊性质

在这里插入图片描述

4. Union Bound

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

https://www.zhihu.com/question/27821324
https://zh.wikipedia.org/wiki/%E5%88%87%E6%AF%94%E9%9B%AA%E5%A4%AB%E8%B7%9D%E7%A6%BB
https://zhuanlan.zhihu.com/p/49197590
https://zhuanlan.zhihu.com/p/74363642

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/345853.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

渝粤教育 陕西师范大学 《学前儿童健康教育》作业

《学前儿童健康教育》作业 一、名词解释题 1.生活教育 2.体育运动的量力性原则 3.提名法 4.健康行为 5.整体健康理论 6.体育运动的保护性原则 7.合理膳食 8.学前儿童体育 …

prd展示html文件,prd目的.html

PRD目的$axure.utils.getTransparentGifPath function() { return resources/images/transparent.gif; };$axure.utils.getOtherPath function() { return resources/Other.html; };$axure.utils.getReloadPath function() { return resources/reload.html; };业务优先于需求…

渝粤教育 陕西师范大学 《初级微观经济学》作业

《初级微观经济学》作业 一、填空题 1.微观经济学的研究对象是————————————。 2.需求曲线向————倾斜,表明商品的价格与供给量成————变动。 3.支持价格是政府为了扶植某一行业的生产而规定的该行业产品的——————。 4.>1…

连续、偏导数、可微

1 连续的含义 通俗来说,用笔作画,不提笔画出来的曲线就是连续的: 1.1 没有缝隙 我们对连续的函数曲线的直观感受是没有缝隙: 1.2 另一层含义 2 可微的含义 可微可导的几何意义 对于一元函数,可微的几何意义是该点处存在切…

陕西师范大学 渝粤教育 《学前儿童数学教育》作业

《学前儿童数学教育》作业 一、填空题 1、学前儿童时间概念发展的一般特点是( )( )( )( )。 2、幼儿学习排序的方法有( )( &…

OCA第7部分的Java难题

在OCA系列的Java Puzzlers的这一部分中,我将展示定义字符串的多种方法以及与此相关的潜在惊喜。 创建字符串的两种基本类型是使用new关键字和仅使用字符串文字来创建。 String strWithNew new String( "hey" ); String strWithLiteral "ho" …

专科计算机应用计算机网络,西南科技大学自考计算机应用及计算机网络(专科).doc...

PAGEPAGE 1西南科技大学自考计算机应用及计算机网络(专科)数据库实验指导书一、实验要求:本次实验可从下面的三个题目中任选一个来做。二、本实验的环境配置要求:硬件配置:586以上PC兼容机或品牌机,配有彩色显示器、鼠标、键盘&am…

齐次(Homogeneous)、单项式、多项式

齐次 所谓的「齐」,必然是有两个或者以上的对象,那么就以两个对象x,yx,yx,y为例。 齐次,是指所列的式子只和Xn,ynX^n, y^nXn,yn相关,不存在Xm,yl(m≠n,l≠n)X^m, y^l (m \neq n, l \neq n)Xm,yl(m​n,l​n)的项,包…

渝粤教育 陕西师范大学 《金融中介学Ⅰ》作业

《金融中介学Ⅰ》作业 一、单选题 1、金融中介提供的是服务,收取的是( ) A 手续费 B 佣金 C 服务费 D金融费 2、( )是金融市场活动的组织承担者。 A银行 B投资银行 C 金融中介机构 D投资者 3…

渝粤题库 陕西师范大学 教育心理学作业

教育心理学作业 一、单选题 1、心理学的研究对象是( )。 A.心理与行为的规律 B.人的本性及其改变的规律 C.行为变化规律 D.心理活动的规律 2、将认识过程看成是个体接受、加工…

spring mail 发送html simple,SpringBoot整合Mail邮件发送

Spring提供了非常好用的JavaMailSender接口实现邮件发送。在Spring Boot的Starter模块中也为此提供了自动化配置。添加依赖org.springframework.bootspring-boot-starter-mail配置application.yml文件spring:mail:host: smtp.qq.com# 你的邮箱授权码password:nickname: # 该参数…

q7goodies事例_Java 8 Friday Goodies:Lambda和XML

q7goodies事例在Data Geekery ,我们喜欢Java。 而且,由于我们真的很喜欢jOOQ的流畅的API和查询DSL ,我们对Java 8将为我们的生态系统带来什么感到非常兴奋。 我们已经写了一些关于Java 8好东西的博客 ,现在我们觉得是时候开始一个…

二次型、特征值/向量、奇异值、特征值、奇异值分解、奇异值分解(SVD)原理与在降维中的应用

一、二次型 通过矩阵来研究二次函数(方程),这就是线性代数中二次型的重点。 1 二次函数(方程)的特点 1.1 二次函数 最简单的一元二次函数就是: 给它增加一次项不会改变形状: 增加常数项就…

2021年最受欢迎的微信公众号推广方式

时下,微信公众平台已成为热门的营销推广平台,大家都对微信非常重视,有的礼品企业甚至推出N个公共号,抽调专门人手系统运营。每天,都有大量礼品企业使用公众账号通过移动端和粉丝互动,不仅可以群发文字、图片…

计算机应用与软件是csci吗,计算机与信息技术学院

鲁凌云职 称: 副教授学 位:博士邮 箱:lylubjtu.edu.cn办公电话:个人主页:个人履历鲁凌云 (副教授、博士生导师)毕业院校: 北京交通大学最后学位: 工学博士研究方向:无线跨层资源管理…

String.valueOf(Object)与Objects.toString(Object)

便捷的方法String.valueOf(Object) 自JDK 1.0起就存在,并且是我经常使用的JDK提供的方法之一。 我以前曾在博客上评论过它的价值 。 JDK 1.7引入了 Objects类 ,其中包括Objects.toString(Object)方法。 这篇…

微信公众号推广的31个方式,最厉害的是最后一个

“媒介是人的延伸”。 在互联网的大语境下,在流量红利后期,坐拥10.8亿用户的微信,对企业来讲就是一个大金矿。 在PC时代,企业网站是标配,在移动互联网时代,微信公众号是标配。 而微信公众号建立之后&…

期望、方差

一、期望和方差的定义 随机变量(Random Variable) X 是一个映射,把随机试验的结果与实数建立起了一一对应的关系。而期望与方差是随机变量的两个重要的数字特征。 1. 期望(Expectation, or expected value) 期望是度量一个随机变量取值的集中位置或平均水平的最基…

862人文英语4

客观题 交际用语(共5题,共10分) 1. — Do you think cosmetic surgery is more popular with women? — ________________ . A Yes, women are more popular than men B Yes, absolutely. Because women pay more attention to beaut…

【数据结构】图

一.图的定义 1.定义: 图G由顶点集V和关系集E组成,记为G(V,E) 注:图可以没有边,但不能没有顶点。 2.图的分类: 图的顶点数为n,边数为e 有向图: 无向图&a…