fbpx
维基百科

卜瓦松分布

泊松分布(法語:loi de Poisson;英語:Poisson distribution)又稱Poisson分布帕松分布布瓦松分布布阿松分布普阿松分布波以松分布卜氏分布帕松小數法則(Poisson law of small numbers),是一種統計概率學裡常見到的離散機率分布,由法國數學家西莫恩·德尼·泊松在1838年時發表。

泊松分布
概率质量函數

横轴是索引k,发生次数。该函数只定义在k为整数的时候。连接线是只为了指导视觉。
累積分布函數

横轴是索引k,发生次数。CDF在整数k处不连续,且在其他任何地方都是水平的,因为服从泊松分布的变量只针对整数值。
参数 λ > 0(实数
值域
概率质量函数
累積分布函數

,或,或

(对于,其中不完全Γ函数高斯符号,Q是规则化Γ函数)
期望值
中位數
眾數
方差
偏度
峰度

(假设较大)


矩生成函数
特徵函数
概率母函数

泊松分布适合于描述单位时间内随机事件发生的次数的概率分布。如某一服务设施在一定时间内受到的服务请求的次数,电话交换机接到呼叫的次数、汽车站台的候客人数、机器出现的故障数、自然灾害发生的次数、DNA序列的变异数、放射性原子核的衰变数、雷射的光子數分布等等。

泊松分布的機率質量函数为:

泊松分布的参数λ是随机事件发生次数的数学期望值。

记号

 服从参数为 的泊松分布,记为 ,或记为 .

性质

1、服从泊松分布的随机变量,其数学期望方差相等,同为参数  :  

2、兩個獨立且服从泊松分布的随机变量,其和仍然服从泊松分布。更精確地說,若   ,則 。反過來若兩個獨立隨機變量的和服從卜瓦松分布,則這兩個隨機變量經平移後皆服從卜瓦松分布(Raikov定理英语Raikov's theorem)。

3、其動差母函數为:

 

推導

期望值:(倒數第三至第二是使用泰勒展開式)

 

 

我們可以得到: 

如同性質:  

泊松分布的来源(泊松小数定律)

二项分布伯努利试验中,如果试验次数n很大,二项分布的概率p很小,且乘积λ= np比较适中,则事件出现的次数的概率可以用泊松分布来逼近。事实上,二项分布可以看作泊松分布在离散時間上的对应物。

证明如下。首先,回顾自然對數e的定义:

 

二项分布的定义:

 

如果令 ,  趋于无穷时 的极限:

 

最大似然估計(MLE)

给定n个样本值ki,希望得到从中推测出总体的泊松分布参数λ的估计。为计算最大似然估计值,列出对数似然函数:

 
 

解得λ从而得到一个驻点(stationary point):

 

检查函数L的二阶导数,发现对所有的λ与ki大于零的情况二阶导数都为负。因此求得的驻点是对数似然函数L的极大值点:

 

例子

对某公共汽车站的客流做调查,统计了某天上午10:30到11:47来到候车的乘客情况。假定来到候车的乘客各批(每批可以是1人也可以是多人)是互相独立发生的。观察每20秒区间来到候车的乘客批次,共观察77分钟*3=231次,共得到230个观察记录。其中来到0批、1批、2批、3批、4批及4批以上的观察记录分别是100次、81次、34次、9次、6次。使用极大似真估计(MLE),得到 的估计为(81*1+34*2+9*3+6*4)/230≈0.87。

生成泊松分布的随机变量

一个用来生成随机泊松分布的数字(伪随机数抽样)的简单算法,已经由高德纳给出(见下文参考):

algorithm poisson random number (Knuth): init: Let L ← e−λ, k ← 0 and p ← 1. do: k ← k + 1. Generate uniform random number u in [0,1] and let p ← p×u. while p > L. return k − 1. 

尽管简单,但复杂度是线性的,在返回的值k,平均是λ。还有许多其他算法来克服这一点。有些人由Ahrens和Dieter给出,请参阅下面的参考资料。同样,对于较大的λ值,e可能导致数值稳定性问题。对于较大λ值的一种解决方案是拒绝采样,另一种是采用泊松分布的高斯近似。

对于很小的λ值,逆变换取样简单而且高效,每个样本只需要一个均匀随机数u。直到有超过u的样本,才需要检查累积概率。

algorithm Poisson generator based upon the inversion by sequential search:[1] init: Let x ← 0, p ← e−λ, s ← p. Generate uniform random number u in [0,1]. do: x ← x + 1. p ← p * λ / x. s ← s + p. while u > s. return x. 

参见

参考文献

引用

  1. ^ Luc Devroye, Non-Uniform Random Variate Generation(Springer-Verlag, New York, 1986), chapter 10, page 505 http://luc.devroye.org/rnbookindex.html (页面存档备份,存于互联网档案馆

来源

  • Guerriero V. . Journal of Modern Mathematics Frontier (JMMF). 2012, 1: 21–28 [2017-10-30]. (原始内容存档于2018-02-21). 
  • Joachim H. Ahrens, Ulrich Dieter. Computer Methods for Sampling from Gamma, Beta, Poisson and Binomial Distributions. Computing. 1974, 12 (3): 223–246. doi:10.1007/BF02293108. 
  • Joachim H. Ahrens, Ulrich Dieter. Computer Generation of Poisson Deviates. ACM Transactions on Mathematical Software. 1982, 8 (2): 163–179. doi:10.1145/355993.355997. 
  • Ronald J. Evans, J. Boersma, N. M. Blachman, A. A. Jagers. The Entropy of a Poisson Distribution: Problem 87-6. SIAM Review. 1988, 30 (2): 314–317. doi:10.1137/1030059. 
  • Donald E. Knuth. Seminumerical Algorithms. The Art of Computer Programming. Volume 2. Addison Wesley. 1969. 

卜瓦松分布, 泊松分布, 法語, poisson, 英語, poisson, distribution, 又稱poisson分布, 帕松分布, 布瓦松分布, 布阿松分布, 普阿松分布, 波以松分布, 卜氏分布, 帕松小數法則, poisson, small, numbers, 是一種統計與概率學裡常見到的離散機率分布, 由法國數學家西莫恩, 德尼, 泊松在1838年時發表, 泊松分布概率质量函數横轴是索引k, 发生次数, 该函数只定义在k为整数的时候, 连接线是只为了指导视觉, 累積分布函數横轴是索引k, 发生次数. 泊松分布 法語 loi de Poisson 英語 Poisson distribution 又稱Poisson分布 帕松分布 布瓦松分布 布阿松分布 普阿松分布 波以松分布 卜氏分布 帕松小數法則 Poisson law of small numbers 是一種統計與概率學裡常見到的離散機率分布 由法國數學家西莫恩 德尼 泊松在1838年時發表 泊松分布概率质量函數横轴是索引k 发生次数 该函数只定义在k为整数的时候 连接线是只为了指导视觉 累積分布函數横轴是索引k 发生次数 CDF在整数k处不连续 且在其他任何地方都是水平的 因为服从泊松分布的变量只针对整数值 参数l gt 0 实数 值域k 0 1 2 3 displaystyle k in 0 1 2 3 cdots 概率质量函数l k k e l displaystyle frac lambda k k e lambda 累積分布函數G k 1 l k displaystyle frac Gamma lfloor k 1 rfloor lambda lfloor k rfloor 或e l i 0 k l i i displaystyle e lambda sum i 0 lfloor k rfloor frac lambda i i 或Q k 1 l displaystyle Q lfloor k 1 rfloor lambda 对于k 0 displaystyle k geq 0 其中G x y displaystyle Gamma x y 是不完全G函数 k displaystyle lfloor k rfloor 是高斯符号 Q是规则化G函数 期望值l displaystyle lambda 中位數 l 1 3 0 02 l displaystyle approx lfloor lambda 1 3 0 02 lambda rfloor 眾數 l 1 l displaystyle lceil lambda rceil 1 lfloor lambda rfloor 方差l displaystyle lambda 偏度l 1 2 displaystyle lambda 1 2 峰度l 1 displaystyle lambda 1 熵l 1 log l e l k 0 l k log k k displaystyle lambda 1 log lambda e lambda sum k 0 infty frac lambda k log k k 假设l displaystyle lambda 较大 1 2 log 2 p e l 1 12 l 1 24 l 2 displaystyle frac 1 2 log 2 pi e lambda frac 1 12 lambda frac 1 24 lambda 2 19 360 l 3 O 1 l 4 displaystyle qquad frac 19 360 lambda 3 O left frac 1 lambda 4 right 矩生成函数exp l e t 1 displaystyle exp lambda e t 1 特徵函数exp l e i t 1 displaystyle exp lambda e it 1 概率母函数exp l z 1 displaystyle exp lambda z 1 泊松分布适合于描述单位时间内随机事件发生的次数的概率分布 如某一服务设施在一定时间内受到的服务请求的次数 电话交换机接到呼叫的次数 汽车站台的候客人数 机器出现的故障数 自然灾害发生的次数 DNA序列的变异数 放射性原子核的衰变数 雷射的光子數分布等等 泊松分布的機率質量函数为 P X k e l l k k displaystyle P X k frac e lambda lambda k k 泊松分布的参数l是随机事件发生次数的数学期望值 目录 1 记号 2 性质 3 推導 4 泊松分布的来源 泊松小数定律 5 最大似然估計 MLE 6 例子 7 生成泊松分布的随机变量 8 参见 9 参考文献 9 1 引用 9 2 来源记号 编辑若X displaystyle X 服从参数为l displaystyle lambda 的泊松分布 记为X p l displaystyle X sim pi lambda 或记为X P o i s s o n l displaystyle X sim Poisson lambda 性质 编辑1 服从泊松分布的随机变量 其数学期望与方差相等 同为参数l displaystyle lambda E X V X l displaystyle E X V X lambda 2 兩個獨立且服从泊松分布的随机变量 其和仍然服从泊松分布 更精確地說 若 X P o i s s o n l 1 displaystyle X sim Poisson lambda 1 且 Y P o i s s o n l 2 displaystyle Y sim Poisson lambda 2 則X Y P o i s s o n l 1 l 2 displaystyle X Y sim Poisson lambda 1 lambda 2 反過來若兩個獨立隨機變量的和服從卜瓦松分布 則這兩個隨機變量經平移後皆服從卜瓦松分布 Raikov定理 英语 Raikov s theorem 3 其動差母函數为 M X t E e t X x 0 e t x e l l x x e l x 0 e t l x x e l e t 1 displaystyle M X t E e tX sum x 0 infty e tx frac e lambda lambda x x e lambda sum x 0 infty frac e t lambda x x e lambda e t 1 推導 编辑期望值 倒數第三至第二是使用泰勒展開式 E X i 0 i P X i i 1 i e l l i i l e l i 1 l i 1 i 1 l e l i 0 l i i l e l e l l displaystyle begin aligned mathrm E X amp sum i 0 infty displaystyle iP X i amp sum i 1 infty displaystyle i e lambda lambda i over i amp lambda e lambda sum i 1 infty displaystyle lambda i 1 over i 1 amp lambda e lambda sum i 0 infty displaystyle lambda i over i amp lambda e lambda e lambda amp lambda end aligned E X 2 i 0 i 2 P X i i 1 i 2 e l l i i l e l i 1 i l i 1 i 1 l e l i 1 1 i 1 d d l l i l e l d d l i 1 l i i 1 l e l d d l l i 1 l i 1 i 1 l e l d d l l e l l e l e l l e l l l 2 displaystyle begin aligned mathrm E X 2 amp sum i 0 infty displaystyle i 2 P X i amp sum i 1 infty displaystyle i 2 e lambda lambda i over i amp lambda e lambda sum i 1 infty displaystyle i lambda i 1 over i 1 amp lambda e lambda sum i 1 infty displaystyle 1 over i 1 d over d lambda lambda i amp lambda e lambda d over d lambda left sum i 1 infty displaystyle lambda i over i 1 right amp lambda e lambda d over d lambda left lambda sum i 1 infty displaystyle lambda i 1 over i 1 right amp lambda e lambda d over d lambda lambda e lambda lambda e lambda e lambda lambda e lambda lambda lambda 2 end aligned 我們可以得到 V a r X l l 2 l 2 l displaystyle Var X lambda lambda 2 lambda 2 lambda 如同性質 E X V a r X l displaystyle E X Var X lambda s X l displaystyle sigma X sqrt lambda 泊松分布的来源 泊松小数定律 编辑在二项分布的伯努利试验中 如果试验次数n很大 二项分布的概率p很小 且乘积l np比较适中 则事件出现的次数的概率可以用泊松分布来逼近 事实上 二项分布可以看作泊松分布在离散時間上的对应物 证明如下 首先 回顾自然對數e的定义 lim n 1 l n n e l displaystyle lim n to infty left 1 lambda over n right n e lambda 二项分布的定义 P X k n k p k 1 p n k displaystyle P X k n choose k p k 1 p n k 如果令p l n displaystyle p lambda n n displaystyle n 趋于无穷时P displaystyle P 的极限 lim n P X k lim n n k p k 1 p n k lim n n n k k l n k 1 l n n k lim n n n k n k F l k k 1 l n n exp l 1 l n k 1 lim n 1 1 n 1 2 n 1 k 1 n 1 l k k 1 l n n exp l 1 l n k 1 l k k exp l displaystyle begin aligned lim n to infty P X k amp lim n to infty n choose k p k 1 p n k amp lim n to infty n over n k k left lambda over n right k left 1 lambda over n right n k amp lim n to infty underbrace left frac n n k left n k right right F left frac lambda k k right underbrace left 1 frac lambda n right n to exp left lambda right underbrace left 1 frac lambda n right k to 1 amp lim n to infty underbrace left left 1 frac 1 n right left 1 frac 2 n right ldots left 1 frac k 1 n right right to 1 left frac lambda k k right underbrace left 1 frac lambda n right n to exp left lambda right underbrace left 1 frac lambda n right k to 1 amp left frac lambda k k right exp left lambda right end aligned 最大似然估計 MLE 编辑给定n个样本值ki 希望得到从中推测出总体的泊松分布参数l的估计 为计算最大似然估计值 列出对数似然函数 L l ln i 1 n f k i l i 1 n ln e l l k i k i n l i 1 n k i ln l i 1 n ln k i displaystyle begin aligned L lambda amp ln prod i 1 n f k i mid lambda amp sum i 1 n ln left frac e lambda lambda k i k i right amp n lambda left sum i 1 n k i right ln lambda sum i 1 n ln k i end aligned d d l L l 0 n i 1 n k i 1 l 0 displaystyle frac mathrm d mathrm d lambda L lambda 0 iff n left sum i 1 n k i right frac 1 lambda 0 解得l从而得到一个驻点 stationary point l M L E 1 n i 1 n k i displaystyle widehat lambda mathrm MLE frac 1 n sum i 1 n k i 检查函数L的二阶导数 发现对所有的l与ki大于零的情况二阶导数都为负 因此求得的驻点是对数似然函数L的极大值点 2 L l 2 i 1 n l 2 k i displaystyle frac partial 2 L partial lambda 2 sum i 1 n lambda 2 k i 例子 编辑对某公共汽车站的客流做调查 统计了某天上午10 30到11 47来到候车的乘客情况 假定来到候车的乘客各批 每批可以是1人也可以是多人 是互相独立发生的 观察每20秒区间来到候车的乘客批次 共观察77分钟 3 231次 共得到230个观察记录 其中来到0批 1批 2批 3批 4批及4批以上的观察记录分别是100次 81次 34次 9次 6次 使用极大似真估计 MLE 得到l displaystyle lambda 的估计为 81 1 34 2 9 3 6 4 230 0 87 生成泊松分布的随机变量 编辑一个用来生成随机泊松分布的数字 伪随机数抽样 的简单算法 已经由高德纳给出 见下文参考 algorithm poisson random number Knuth init Let L e l k 0 and p 1 do k k 1 Generate uniform random number u in 0 1 and let p p u while p gt L return k 1 尽管简单 但复杂度是线性的 在返回的值k 平均是l 还有许多其他算法来克服这一点 有些人由Ahrens和Dieter给出 请参阅下面的参考资料 同样 对于较大的l值 e l可能导致数值稳定性问题 对于较大l值的一种解决方案是拒绝采样 另一种是采用泊松分布的高斯近似 对于很小的l值 逆变换取样简单而且高效 每个样本只需要一个均匀随机数u 直到有超过u的样本 才需要检查累积概率 algorithm Poisson generator based upon the inversion by sequential search 1 init Let x 0 p e l s p Generate uniform random number u in 0 1 do x x 1 p p l x s s p while u gt s return x 参见 编辑泊松过程 概率论 泊松回归 概率分布参考文献 编辑引用 编辑 Luc Devroye Non Uniform Random Variate Generation Springer Verlag New York 1986 chapter 10 page 505 http luc devroye org rnbookindex html 页面存档备份 存于互联网档案馆 来源 编辑 Guerriero V Power Law Distribution Method of Multi scale Inferential Statistics Journal of Modern Mathematics Frontier JMMF 2012 1 21 28 2017 10 30 原始内容存档于2018 02 21 Joachim H Ahrens Ulrich Dieter Computer Methods for Sampling from Gamma Beta Poisson and Binomial Distributions Computing 1974 12 3 223 246 doi 10 1007 BF02293108 Joachim H Ahrens Ulrich Dieter Computer Generation of Poisson Deviates ACM Transactions on Mathematical Software 1982 8 2 163 179 doi 10 1145 355993 355997 Ronald J Evans J Boersma N M Blachman A A Jagers The Entropy of a Poisson Distribution Problem 87 6 SIAM Review 1988 30 2 314 317 doi 10 1137 1030059 Donald E Knuth Seminumerical Algorithms The Art of Computer Programming Volume 2 Addison Wesley 1969 取自 https zh wikipedia org w index php title 卜瓦松分布 amp oldid 74568894, 维基百科,wiki,书籍,书籍,图书馆,

文章

,阅读,下载,免费,免费下载,mp3,视频,mp4,3gp, jpg,jpeg,gif,png,图片,音乐,歌曲,电影,书籍,游戏,游戏。