Articulo de referencia

distribución binomial de Poisson

\\mathbf{p}\\in [0,1]^n — success probabilities for each of the ''n'' trials"},"support":{"wt":"''k'' ∈ { 0, …, ''n'' }"},"pdf":{"wt":" \\sum\\limits_{A\\in F_k} \...

En teoría de la probabilidad y estadística , la distribución binomial de Poisson es la distribución de probabilidad discreta de una suma de ensayos de Bernoulli independientes que no necesariamente tienen la misma distribución. El concepto recibe su nombre de Siméon Denis Poisson .

En otras palabras, es la distribución de probabilidad del número de éxitos en una colección de n experimentos independientes de sí/no con probabilidades de éxito.pag1,pag2,,pagnorte{\displaystyle p_{1},p_{2},\dots ,p_{n}}. La distribución binomial ordinaria es un caso especial de la distribución binomial de Poisson, cuando todas las probabilidades de éxito son iguales, es decirpag1=pag2==pagnorte{\displaystyle p_{1}=p_{2}=\cdots =p_{n}}.

Definiciones

Función de masa de probabilidad

La probabilidad de tener k ensayos exitosos de un total de n se puede escribir como la suma [ 1 ]

Pr(K=k)=AFkiApagijAdo(1pagj){\displaystyle \Pr(K=k)=\sum \limits _{A\in F_{k}}\prod \limits _{i\in A}p_{i}\prod \limits _{j\in A^{c}}(1-p_{j})}

dóndeFk{\displaystyle F_{k}}es el conjunto de todos los subconjuntos de k enteros que se pueden seleccionar de{1,2,3,...,norte}{\displaystyle \{1,2,3,...,n\}}. Por ejemplo, si n  =  3, entoncesF2={{1,2},{1,3},{2,3}}{\displaystyle F_{2}=\left\{\{1,2\},\{1,3\},\{2,3\}\right\}}.Ado{\displaystyle A^{c}}es el complemento deA{\displaystyle A}, es decirAdo={1,2,3,,norte}A{\displaystyle A^{c}=\{1,2,3,\dots ,n\}\smallsetminus A}.

Fk{\displaystyle F_{k}}contendránorte¡/((nortek)¡k¡){\displaystyle n!/((nk)!k!)}elementos, cuya suma es inviable de calcular en la práctica a menos que el número de ensayos n sea pequeño (por ejemplo, si n  =  30,F15{\displaystyle F_{15}}contiene más de 10 20 elementos). Sin embargo, existen otras formas más eficientes de calcularPr(K=k){\displaystyle \Pr(K=k)}.

Siempre que ninguna de las probabilidades de éxito sea igual a uno, se puede calcular la probabilidad de k éxitos utilizando la fórmula recursiva [ 2 ] [ 3 ].

Pr(K=k)={i=1norte(1pagi)k=01ki=1k(1)i1Pr(K=ki)T(i)k>0{\displaystyle \Pr(K=k)={\begin{cases}\prod \limits _{i=1}^{n}(1-p_{i})&k=0\\{\frac {1}{k}}\sum \limits _{i=1}^{k}(-1)^{i-1}\Pr(K=ki)T(i)&k>0\\\end{cases}}}

dónde

T(i)=j=1norte(pagj1pagj)i.{\displaystyle T(i)=\sum \limits _{j=1}^{n}\left({\frac {p_{j}}{1-p_{j}}}\right)^{i}.}

La fórmula recursiva no es numéricamente estable y debe evitarse sinorte{\displaystyle n}es mayor que aproximadamente 20.

Una alternativa es utilizar un algoritmo de divide y vencerás : si asumimosnorte=2b{\displaystyle n=2^{b}}es una potencia de dos, denotando porF(pagi:j){\displaystyle f(p_{i:j})}la distribución binomial de Poisson depagi,,pagj{\displaystyle p_{i},\dots ,p_{j}}y{\displaystyle *}el operador de convolución , tenemosF(pag1:2b)=F(pag1:2b1)F(pag2b1+1:2b){\displaystyle f(p_{1:2^{b}})=f(p_{1:2^{b-1}})*f(p_{2^{b-1}+1:2^{b}})}.

De forma más general, la función de probabilidad de masa de un binomio de Poisson puede expresarse como la convolución de los vectoresPAG1,,PAGnorte{\displaystyle P_{1},\dots ,P_{n}}dóndePAGi=[1pagi,pagi]{\displaystyle P_{i}=[1-p_{i},p_{i}]}Esta observación conduce al algoritmo de convolución directa (DC) para el cálculo.Pr(K=0){\displaystyle \Pr(K=0)}a través dePr(K=norte){\displaystyle \Pr(K=n)}:

// PMF y nextPMF comienzan en el índice 0 función DC(pag1,,pagnorte{\displaystyle p_{1},\dots ,p_{n}}) es declarar un nuevo array PMF de tamaño 1 PMF[0] = [1] para i = 1 anorte{\displaystyle n}hacer declarar un nuevo array nextPMF de tamaño i + 1 nextPMF[0] = (1 -pagi{\displaystyle p_{i}}) * PMF[0] nextPMF[i] =pagi{\displaystyle p_{i}}* PMF[i - 1] para k = 1 hasta i - 1 hacer nextPMF[k] =pagi{\displaystyle p_{i}}* PMF[k - 1] + (1 -pagi{\displaystyle p_{i}}) * PMF[k] repetir PMF = nextPMF repetir devolver PMF fin de función

Pr(K=k){\displaystyle \Pr(K=k)}se encontrará en PMF[k]. DC es numéricamente estable, exacto y, cuando se implementa como una rutina de software, excepcionalmente rápido paranorte2000{\displaystyle n\leq 2000}También puede ser bastante rápido para objetos más grandes.norte{\displaystyle n}, dependiendo de la distribución de lapagi{\displaystyle p_{i}}. [ 4 ]

Otra posibilidad es utilizar la transformada discreta de Fourier . [ 5 ]

Pr(K=k)=1norte+1=0nortedolkmetro=1norte(1+(do1)pagmetro){\displaystyle \Pr(K=k)={\frac {1}{n+1}}\sum _{\ell =0}^{n}C^{-lk}\prod _{m=1}^{n}\left(1+(C^{\ell }-1)p_{m}\right)}

dóndedo=exp(2iπnorte+1){\displaystyle C=\exp \left({\frac {2i\pi }{n+1}}\right)}yi=1{\displaystyle i={\sqrt {-1}}}.

Otros métodos se describen en "Aplicaciones estadísticas de las distribuciones de Poisson-binomial y Bernoulli condicional" de Chen y Liu [ 6 ] y en "Un método simple y rápido para calcular la función de distribución binomial de Poisson" de Biscarri et al. [ 4 ].

Función de distribución acumulativa

La función de distribución acumulativa (FDA) se puede expresar como:

Pr(Kk)==0kAFiApagijAdo(1pagj),{\displaystyle \Pr(K\leq k)=\sum _{\ell =0}^{k}\sum _{A\in F_{\ell }}\prod _{i\in A}p_{i}\prod _{j\in A^{c}}(1-p_{j}),}

dóndeF{\displaystyle F_{\ell }}es el conjunto de todos los subconjuntos de tamaño{\displaystyle \ell }que se pueden seleccionar de{1,2,3,,norte}{\displaystyle \{1,2,3,\ldots ,n\}}.

Se puede calcular invocando la función DC anterior y luego sumando elementos.0{\displaystyle 0}a través dek{\displaystyle k}del array PMF devuelto.

Propiedades

Media y varianza

Dado que una variable con distribución binomial de Poisson es una suma de n variables independientes con distribución de Bernoulli, su media y varianza serán simplemente la suma de la media y la varianza de las n distribuciones de Bernoulli:

μ=i=1nortepagi{\displaystyle \mu =\sum \limits _{i=1}^{n}p_{i}}
σ2=i=1norte(1pagi)pagi{\displaystyle \sigma ^{2}=\sum \limits _{i=1}^{n}(1-p_{i})p_{i}}

Entropía

No existe una fórmula sencilla para la entropía de una distribución binomial de Poisson, pero la entropía está acotada superiormente por la entropía de una distribución binomial con el mismo parámetro numérico y la misma media. Por lo tanto, la entropía también está acotada superiormente por la entropía de una distribución de Poisson con la misma media. [ 7 ]

La conjetura de concavidad de Shepp-Olkin, debida a Lawrence Shepp e Ingram Olkin en 1981, afirma que la entropía de una distribución binomial de Poisson es una función cóncava de las probabilidades de éxito.pag1,pag2,,pagnorte{\displaystyle p_{1},p_{2},\dots ,p_{n}}[ 8 ] Esta conjetura fue demostrada por Erwan Hillion y Oliver Johnson en 2015. [ 9 ] La conjetura de monotonicidad de Shepp-Olkin, también del mismo artículo de 1981, es que la entropía es monótonamente creciente enpagi{\displaystyle p_{i}}, si todospagi1/2{\displaystyle p_{i}\leq 1/2}. Esta conjetura también fue demostrada por Hillion y Johnson, en 2019. [ 10 ]

Chernoff se dirige

La probabilidad de que una distribución binomial de Poisson sea grande se puede acotar utilizando su función generadora de momentos de la siguiente manera (válido cuandosμ{\displaystyle s\geq \mu }y para cualquiert>0{\displaystyle t>0}):

Pr[Ss]exp(st)mi[exp[tiincógnitai]]=exp(st)i(1pagi+mitpagi)=exp(st+iregistro(pagi(mit1)+1))exp(st+iregistro(exp(pagi(mit1))))=exp(st+ipagi(mit1))=exp(sμsregistrosμ),{\displaystyle {\begin{aligned}\Pr[S\geq s]&\leq \exp(-st)\operatorname {E} \left[\exp \left[t\sum _{i}X_{i}\right]\right]\\&=\exp(-st)\prod _{i}(1-p_{i}+e^{t}p_{i})\\&=\exp \left(-st+\sum _{i}\log \left(p_{i}(e^{t}-1)+1\right)\right)\\&\leq \exp \left(-st+\sum _{i}\log \left(\exp(p_{i}(e^{t}-1))\right)\right)\\&=\exp \left(-st+\sum _{i}p_{i}(e^{t}-1)\right)\\&=\exp \left(s-\mu -s\log {\frac {s}{\mu }}\right),\end{aligned}}}

donde tomamost=registro(s/μ){\textstyle t=\log \left(s/\mu \right)}Esto es similar a los límites de la cola de una distribución binomial .

Aproximación mediante distribución binomial

Una distribución binomial de PoissonPAGB{\displaystyle PB}puede aproximarse mediante una distribución binomialB{\displaystyle B}dóndeμ{\displaystyle \mu }, la media de lapagi{\displaystyle p_{i}}, es la probabilidad de éxito deB{\displaystyle B}. Las variaciones dePAGB{\displaystyle PB}yB{\displaystyle B}están relacionados por la fórmula

Var(PAGB)=Var(B)i=1norte(pagiμ)2{\displaystyle \operatorname {Var} (PB)=\operatorname {Var} (B)-\sum _{i=1}^{n}(p_{i}-\mu )^{2}}

Como se puede observar, cuanto más cerca esté elpagi{\displaystyle p_{i}}son aμ{\displaystyle \mu }, es decir, cuanto más elpagi{\displaystyle p_{i}}tienden a la homogeneidad, cuanto mayor seaPAGB{\displaystyle PB}la varianza. Cuando todos lospagi{\displaystyle p_{i}}son iguales aμ{\displaystyle \mu },PAGB{\displaystyle PB}se convierteB{\displaystyle B},Var(PAGB)=Var(B){\displaystyle \operatorname {Var} (PB)=\operatorname {Var} (B)}y la varianza está en su máximo. [ 1 ]

Ehm ha determinado límites para la distancia de variación total dePAGB{\displaystyle PB}yB{\displaystyle B}, en efecto, proporcionando límites al error introducido al aproximarPAGB{\displaystyle PB}conB{\displaystyle B}. Dejarν=1μ{\displaystyle \nu =1-\mu }yd(PAGB,B){\displaystyle d(PB,B)}sea ​​la distancia de variación total dePAGB{\displaystyle PB}yB{\displaystyle B}. Entonces

d(PAGB,B)(1μnorte+1νnorte+1)i=1norte(pagiμ)2((norte+1)μν){\displaystyle d(PB,B)\leq (1-\mu ^{n+1}-\nu ^{n+1}){\frac {\sum _{i=1}^{n}(p_{i}-\mu )^{2}}{((n+1)\mu \nu )}}}
d(PAGB,B)domin{1,1norteμν}i=1norte(pagiμ)2{\displaystyle d(PB,B)\geq C\min \left\{\,1,{\frac {1}{n\mu \nu }}\,\right\}\sum _{i=1}^{n}(p_{i}-\mu )^{2}}

dóndedo1124{\displaystyle C\geq {\frac {1}{124}}}.

d(PAGB,B){\displaystyle d(PB,B)}tiende a 0 si y solo siVar(PAGB)/Var(B){\displaystyle \operatorname {Var} (PB)/\operatorname {Var} (B)}tiende a 1. [ 11 ]

Aproximación mediante la distribución de Poisson

Una distribución binomial de PoissonPAGB{\displaystyle PB}También se puede aproximar mediante una distribución de Poisson.PAGo{\displaystyle Po}con significaλ=i=1nortepagi{\displaystyle \lambda =\sum _{i=1}^{n}p_{i}}. Barbour y Hall han demostrado que

132min{1λ,1}i=1nortepagi2d(PAGB,PAGo)1miλλi=1nortepagi2{\displaystyle {\frac {1}{32}}\min \left\{\,{\frac {1}{\lambda }},1\,\right\}\sum _{i=1}^{n}p_{i}^{2}\leq d(PB,Po)\leq {\frac {1-e^{-\lambda }}{\lambda }}\sum _{i=1}^{n}p_{i}^{2}}

dónded(PAGB,B){\displaystyle d(PB,B)}es la distancia de variación total dePAGB{\displaystyle PB}yPAGo{\displaystyle Po}. [ 12 ] Se puede observar que cuanto más pequeño es elpagi{\displaystyle p_{i}}cuanto mejorPAGo{\displaystyle Po}aproximacionesPAGB{\displaystyle PB}.

ComoVar(PAGo)=λ=i=1nortepagi{\displaystyle \operatorname {Var} (Po)=\lambda =\sum _{i=1}^{n}p_{i}}yVar(PAGB)=i=1nortepagii=1nortepagi2{\displaystyle \operatorname {Var} (PB)=\sum \limits _{i=1}^{n}p_{i}-\sum \limits _{i=1}^{n}p_{i}^{2}},Var(PAGo)Var(PAGB){\displaystyle \operatorname {Var} (Po)\operatorname {Var} (PB)}; por lo tanto, la varianza de una distribución binomial de Poisson está acotada superiormente por una distribución de Poisson con λ=i=1nortepagi{\displaystyle \lambda =\sum _{i=1}^{n}p_{i}}y cuanto más pequeño elpagi{\displaystyle p_{i}}, cuanto más cercaVar(PAGo){\displaystyle \operatorname {Var} (Po)}será aVar(PAGB){\displaystyle \operatorname {Var} (PB)}.

Métodos computacionales

La referencia [ 13 ] analiza técnicas para evaluar la función de probabilidad de la distribución binomial de Poisson. Las siguientes implementaciones de software se basan en ella:

  • Junto con el artículo [ 13 ] se proporcionó el paquete R poibin, que permite calcular la función de distribución acumulada (FDA), la función de probabilidad (FP), la función cuantil y generar números aleatorios de la distribución binomial de Poisson. Para calcular la FP, se puede especificar un algoritmo DFT o un algoritmo recursivo para obtener la FP exacta, y también se pueden utilizar métodos de aproximación basados ​​en las distribuciones normal y de Poisson.
  • poibin , una implementación en Python , puede calcular la PMF y la CDF, y para ello utiliza el método DFT descrito en el artículo.

Véase también

Referencias

  1. 1 2 Wang, YH (1993). "Sobre el número de éxitos en ensayos independientes" (PDF) . Statistica Sinica . 3 (2): 295– 312. Archivado del original (PDF) el 3 de marzo de 2016. Recuperado el 31 de agosto de 2010 .
  2. Shah, BK (1994). "Sobre la distribución de la suma de variables aleatorias independientes con valores enteros". American Statistician . 27 (3): 123– 124. JSTOR 2683639 . 
  3. Chen, XH; AP Dempster; JS Liu (1994). "Muestreo ponderado de población finita para maximizar la entropía" (PDF) . Biometrika . 81 (3): 457. doi : 10.1093/biomet/81.3.457 .
  4. 1 2 Biscarri, William; Zhao, Sihai Dave; Brunner, Robert J. (2018-06-01). "Un método simple y rápido para calcular la función de distribución binomial de Poisson" . Computational Statistics & Data Analysis . 122 : 92–100 . doi : 10.1016/j.csda.2018.01.007 . ISSN 0167-9473 . OSTI 1548776 .  
  5. Fernández, M.; S. Williams (2010). "Expresión en forma cerrada para la función de densidad de probabilidad binomial de Poisson". IEEE Transactions on Aerospace and Electronic Systems . 46 (2): 803– 817. Bibcode : 2010ITAES..46..803F . doi : 10.1109/TAES.2010.5461658 . S2CID 1456258 . 
  6. Chen, SX; JS Liu (1997). "Aplicaciones estadísticas de las distribuciones de Poisson-Binomial y Bernoulli condicional" . Statistica Sinica . 7 : 875–892 .
  7. Harremoës, P. (2001). "Distribuciones binomiales y de Poisson como distribuciones de máxima entropía" (PDF) . IEEE Transactions on Information Theory . 47 (5): 2039– 2041. Bibcode : 2001ITIT...47.2039H . doi : 10.1109/18.930936 . Archivado del original el 16 de enero de 2016. Consultado el 6 de junio de 2024 .{{cite journal}}: CS1 maint: bot: estado de la URL original desconocido ( enlace )
  8. Shepp, Lawrence; Olkin, Ingram (1981). «Entropía de la suma de variables aleatorias de Bernoulli independientes y de la distribución multinomial» . En Gani, J.; Rohatgi, VK (eds.). Contribuciones a la probabilidad: Una colección de artículos dedicados a Eugene Lukacs . Nueva York: Academic Press. pp. 201–206 . ISBN  0-12-274460-8. SR 0618689 . 
  9. Hillion, Erwan; Johnson, Oliver (2015-03-05). "Una demostración de la conjetura de concavidad de entropía de Shepp-Olkin". Bernoulli . 23 (4B): 3638– 3649. arXiv : 1503.01570 . doi : 10.3150/16-BEJ860 . S2CID 8358662 . 
  10. Hillion, Erwan; Johnson, Oliver (2019-11-09). "Una prueba de la conjetura de monotonicidad de la entropía de Shepp-Olkin" . Electronic Journal of Probability . 24 (126): 1– 14. arXiv : 1810.09791 . doi : 10.1214/19-EJP380 .
  11. Ehm, Werner (1991-01-01). "Aproximación binomial a la distribución binomial de Poisson" . Statistics & Probability Letters . 11 (1): 7– 16. doi : 10.1016/0167-7152(91)90170-V . ISSN 0167-7152 . 
  12. Barbour, AD; Hall, Peter (1984). "Sobre la tasa de convergencia de Poisson" (PDF) . Actas matemáticas de la Sociedad Filosófica de Cambridge . 95 (3): 473– 480. doi : 10.1017/S0305004100061806 .
  13. 1 2 Hong, Yili (marzo de 2013). "Sobre el cálculo de la función de distribución para la distribución binomial de Poisson". Computational Statistics & Data Analysis . 59 : 41– 51. doi : 10.1016/j.csda.2012.10.006 .