×

Finding the modes of some multivariate discrete probability distributions: application of the resource allocation problem. (English) Zbl 1460.60012

Summary: Determination of the modes of discrete multivariate distributions are of significant interest in many application contexts. Thus far, most papers in the literature have focused on developing specialized algorithms to find the modes of some specific distributions, e.g., the multinomial distribution. In contrast, this paper proposes a unified and efficient solution approach for the mode-finding problem for many well-known multivariate discrete distributions. In particular, we reformulate and solve the mode-finding problem as a discrete resource allocation problem using a greedy algorithm. Numerical examples show the effectiveness of our new solution approach.

MSC:

60E05 Probability distributions: general theory

Software:

AS 103
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Artin, E., The Gamma Function (1964), Holt Rinehart & Winston, Inc. · Zbl 0144.06802
[2] Balakrishnan, N., Discrete Multivariate Distributions (2014), Wiley StatsRef: Statistics Reference Online
[3] Bernardo, J. M., Algorithm as 103: Psi (digamma) function, J. R. Stat. Soc. Ser. C. Appl. Stat., 25, 3, 315-317 (1976)
[4] Chaloner, K.; Duncan, G. T., Some properties of the dirichlet-multinomial distribution and its use in prior elicitation, Comm. Statist. Theory Methods, 16, 2, 511-523 (1987) · Zbl 0614.62018
[5] Feller, W., An Introduction to Probability Theory and its Applications (1957), John Wiley & Sons · Zbl 0077.12201
[6] Finucan, H. M., The mode of a multinomial distribution, Biometrika, 51, 3/4, 513-517 (1964) · Zbl 0124.11103
[7] Fox, B., Discrete optimization via marginal analysis, Manag. sci., 13, 3, 210-216 (1966) · Zbl 0173.47503
[8] Grendar, M., 2004. Determination of constrained modes of a multinomial distribution. In: 16th Proceedings in Computational Statistics, pp. 1109-1114.; Grendar, M., 2004. Determination of constrained modes of a multinomial distribution. In: 16th Proceedings in Computational Statistics, pp. 1109-1114.
[9] Katoh, N.; Ibaraki, T., Resource allocation problems, (HandBook of Combinatorial Optimization (1998), Springer), 905-1006
[10] Le Gall, F., Determination of the modes of a multinomial distribution, Statist. Probab. Lett., 62, 4, 325-333 (2003) · Zbl 1116.62313
[11] Le Gall, F., The modes of a negative multinomial distribution, Statist. Probab. Lett., 76, 6, 619-624 (2006) · Zbl 1086.62016
[12] Moriguchi, S.; Shioura, A., On hochbaum’s proximity-scaling algorithm for the general resource allocation problem, Math. Oper. Res., 29, 2, 394-397 (2004) · Zbl 1082.90099
[13] Proll, L. G., Marginal analysis revisited, J. Oper. Res. Soc., 27, 3, 765-767 (1976) · Zbl 0348.90154
[14] White, W. T.J.; Hendy, M. D., A fast and simple algorithm for finding the modes of a multinomial distribution, Statist. Probab. Lett., 80, 1, 63-68 (2010) · Zbl 1178.62013
[15] Zimmermann, P., Mazouch, P., Tesárková, K., 2013. Categorical data imputation under mar missing scheme. In: Proceedings of the 31st International Conference Mathematical Methods in Economics.; Zimmermann, P., Mazouch, P., Tesárková, K., 2013. Categorical data imputation under mar missing scheme. In: Proceedings of the 31st International Conference Mathematical Methods in Economics.
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.