Efficient algorithms for calculating the probability distribution of the sum of hypergeometric-distributed random variables - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue MethodsX Année : 2021

Efficient algorithms for calculating the probability distribution of the sum of hypergeometric-distributed random variables

Résumé

In probability theory and statistics, the probability distribution of the sum of two or more independent and identically distributed (i.i.d.) random variables is the convolution of their individual distributions. While convoluting random variables following a binomial, geometric or Poisson distribution is a straightforward procedure, convoluting hypergeometric-distributed random variables is not. The problem is that there is no closed form solution for the probability mass function (p.m.f.) and cumulative distribution function (c.d.f.) of the sum of i.i.d. hypergeometric random variables. To overcome this problem, we propose an approximation for the distribution of the sum of i.i.d. hypergeometric random variables. In addition, we compare this approximation with two classical numerical methods, i.e., convolution and the recursive algorithm by De Pril, by means of an application in Statistical Process Monitoring (SPM). We provide MATLAB codes to implement these three methods for computing the probability distribution of the sum of i.i.d. hypergeometric random variables in an efficient way. The obtained results show that the proposed approximation has remarkable properties and may be helpful in all fields, where the problem of convoluting hypergeometric-distributed random variables occurs. Therefore, the approximation considered in this paper is well suited to make a change over established practices.
Fichier principal
Vignette du fichier
Manuscript (Revision).pdf (407.24 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03347181 , version 1 (17-09-2021)

Identifiants

Citer

Arne Johannssen, Nataliya Chukhrova, Philippe Castagliola. Efficient algorithms for calculating the probability distribution of the sum of hypergeometric-distributed random variables. MethodsX, 2021, 8, pp.101507. ⟨10.1016/j.mex.2021.101507⟩. ⟨hal-03347181⟩
32 Consultations
83 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More