无处不在的大数定律

漫谈系列—大数定律 今天我们聊聊大数定律(Law of Large Numbers,LLN),这个概率论中的重要基石。 (最后面有一道测试题,有兴趣的同学可以挑战看看) 大数定律讲了一件什么事情?简单的来讲,它告诉我们在随机事件的大量重复出现中,往往呈现几乎必然的规律。在试验不变的条件下,重复试验多次,随机事件的概率近似于它出现的频率。 举个例子,投硬币。一枚硬币被抛出后有50%的可能为正面或者背面 阅读详情

 

   学过概率统计的人因该都听过大数定律:简单点说Xi是随机数,i=1,....,n。EX是他们的期望,当n-->无穷的时候,T({Xi | |Xi-EX| < a}---> 1
   对于他我也是在学概率时候学的,可是平时思考问题时候也重没有仔细考虑过它。
   直到..我的直觉预测和测试结果不同时候,我才恍然大悟。
   比如离散的聚类问题,初始点值我们都是随机的生成,
当然这个点是高维的,如果有几百个属性,每个属性点取值都是均匀分布的。要用k-means算法把他们聚成K,起初直觉告诉我,都是均匀分布...  每类中的元素数应该相同, 可是结果不是这样,在某类中聚集了比其他类多的多的元素。(点的数目,和类的数目,还有每点的属性个数都很大的时候这才很明显)
 发现(EX,...... ,EX)为中心的类中的点最多....
这是符合大数定律的。
  在这里还要说明Xi, i=1....n
每个Xi都符合(0,1)上均匀分布,
sum(Xi) 再不是均匀的了.......那会是什么样的我也不知道了。

( 有些细节问题就不能说了, 有限制 呵呵)

【面试】三个大数定律分别说明了什么? 适用于具有有限期望值和有限方差的独立同分布随机变量。随着样本数量增加,样本均值趋近于总体均值。适用于具有有限期望值的独立同分布随机变量。随着样本数量增加,样本均值几乎肯定收敛到总体均值。适用于伯努利试验。随着试验次数增加,成功次数的比例几乎肯定收敛到成功的概率。 阅读详情

相关推荐

大数定律、中心极限定理

一、大数定律 大数定律的一般形式: , 翻译:当 n 趋近无穷大时,随机变量的均值会收敛至随机变量期望的均值 值得注意的是,大数定律的一般形式是一个性质,不是一个定律!上面的表述并非恒成立,而是说满足这个条件的定律可以称作大数定律 1.1 切比雪夫大数定律 大数定律的一般形式长得很像切比雪夫不等式,因此有了切比雪夫大数定律 随机变量到相互独立且方差存在,满足,则 , 当n 趋近无穷大时,右边趋于 0,满足大数定律 1.2 马尔可夫条件 在切比雪夫大数定律中有独立性假设,...

Data Time 6126

大数定律

       随机事件的概率是对大量的重复试验中随机事件的频率具有稳定性这一客观规律抽象的结果。实际上,不仅仅是随机事件的频率具有稳定性,大量随机现象的平均结果一般也具有稳定性,即不论个别随机现象的结果以及它们在进行过程中的个体特征如何,大量随机现象的平均结果与各个随机现象的特征无关。概率论中用来阐述大量随机现象平均结果的稳定性的理论称为大数定律。 1、伯努利大数定律      2、常用的几个...

BENZBMWAODI的博客 2万+

大数定律理解

概率论中的大数定律都发端于伯努利的工作。下面我们来回顾下这个问题:假设袋中有 aa 个白球,bb 个黑球, p=aa+bp={a \over {a +b}} 。有放回的从袋中抽球 NN 次,记录抽到白球的次数为 XX,我们用 XNX \over N 去估计 pp 。伯努利视图证明的就是:用 XNX \over N 去估计 pp 的确定性——他称为道德确定性。确切的含义是:任意给定两个数 ϵ>0\ep

Linear_Luo的专栏 8527

概率论|大数定律

概率论大数定律

2401_88501775的博客 2709

概率基础——大数定律

大数定律是概率论中的一个重要定理,它描述了随机变量序列的均值在概率意义下收敛于其数学期望的现象。简单来说,大数定律说明了当试验次数足够多时,样本平均值将逼近于总体均值。在实际应用中,大数定律为统计学和概率论提供了重要的理论基础,也是估计总体参数的一种重要方法。

weixin_39753819的博客 4219

概率论知识回顾(二十一):大数定律

什么是切比雪夫(Chebyshev)不等式? 什么是大数定律? 什么是切比雪夫大数定律? 什么是贝努利(Bernoulli)大数定律? 什么是辛钦(Kinchin)大数定律

MengFly的博客 5341

概率统计18——再看大数定律

  在对不了解概率的人解释期望时,我总是敷衍地将期望解释为均值。这种敷衍的说法之所以行得通,正是由于大数定律起了作用。      人们在实践中发现,尽管每个随机变量的取值不同,但当随机变量大量出现时,它们的均值却相对恒定,这个规律就是大数定律。 一个公平的骰子   我们有一个公平的骰子,每个点数出现的概率都是1/6,如果只投掷一次,完全无法预测它的点数,但是如果把连续投掷20次看作一次试验...

我是8位的 2564

什么是大数定律

目录 1 小数定律 2 什么是大数定律 3 小数定律和大数定律的动态演示 要理解大数定律,就必然先要理解小数定律。我会从下面3个方面聊聊: 1)什么是小数定律? 2)什么是大数定律? 3)小数定律和大数定律的动态演示案例 1 小数定律 喜欢总结规律是人类的天性。例如,人们抱着娱乐或者认真的态度总结了世界杯足球赛的各种“定律”,其中比较著名的有“巴西队的礼物”。 “巴西队的...

qq_32572085的博客 2万+

大数定律、中心极限定理总结

总结概率论中的大数定律、中心极限定理,方便复试面试复习。

zorchp 1万+

你真的了解大数定律吗?(详细解读机器学习中的大数定律

机器学习中的大数定律到底在弄啥嘞前言大数定律生活中的预言家们小数定律的骗局大数定律的含义中心极限定理概率故事-捉羊问题 前言 大数定律也是伯努利定律,是历史上第一个极限定律。所谓大数定律的关键在于数量要大,当随机试验大量的重复进行时,通常会呈现某些几乎是必然会发生的现象,这就是所谓的大数定律。而现实生活中往往很多人却被小数定律所误导,产生了各种各种的迷信思想。本章将就何为大数定律以及生活中的小数定律误导人们的现象做一个简单的阐述,本章主要内容如下: l 大数定律的概念及生活中有哪些‘小数’定律 l 中心

LEEANG121的博客 2万+

全面解析大数定律大数定律实现超额增长!

对于想要学习炒股的投资者,如果要是具备良好的数学能力,则会更加轻松,在炒股中有一个神奇的大数定律,理论上可以实现八年一万倍。从复利角度来说,大数定律实现八年一万倍不是可望而不可及。 8年=2000个交易日×日均0.5%的复利=净值由1到10000的过程。考虑到大数定律的作用,每天1/4仓位买入2支股票,只要在2支股票在隔日卖出后正负利润相加达到正的2%,八年后同样还是一万倍。 一、大数定律决定了账...

K线组合形态-k线理论 2904

大数定律与弱大数定律(民科解释)

近学习的时候遇到了强大数定律与弱大数定律,两者的区分提到了“依概率收敛”和“几乎处处收敛”,由于本人的数学基础太差,一直很难理解这个地方,在网上查阅了一些资料有了一些个人的理解,不知道对不对,不过还是想记录下来。提前说明,这里给出的解释非常的不严格,甚至有点搞笑,不过个人觉得很容易理解。 首先给出来强弱大数定律的表述。 对于独立同分布的无穷随机序列 {Xi}\{X_i\}{Xi​},期望为 E(Xi)=μ\mathbb{E}(X_i)=\muE(Xi​)=μ。大数定律要研究的就是样本均值的极限 Xˉn=1n

Glooow的博客 6700

[统计学理论基础] 中心极限定理与大数定律的区别

一. 中心极限定理 下图形象的说明了中心极限定理 当样本量N逐渐趋于无穷大时,N个抽样样本的均值的频数逐渐趋于正态分布,其对原总体的分布不做任何要求,意味着无论总体是什么分布,其抽样样本的均值的频数的分布都随着抽样数的增多而趋于正态分布。 如上图,这个正态分布的u会越来越逼近总体均值,并且其方差满足a^2/n,a为总体的标准差,注意抽样样本要多次抽取,一个容量为N的抽样样本是无法构成分布...

memory专栏 3万+
上一篇: 多维随机数的生成问题
下一篇: 局部最优与全局最优 (局部最优的价值)
aris_zzy
博客等级 码龄21年 544粉丝 149原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值