On the computation of the exact distribution of power divergence test statistics
Kybernetika, Tome 39 (2003) no. 1, pp. 55-74 Cet article a éte moissonné depuis la source Czech Digital Mathematics Library

Voir la notice de l'article

In this paper we introduce several algorithms to generate all the vectors in the support of a multinomial distribution. Computational studies are carried out to analyze their efficiency with respect to the CPU time and to calculate their efficiency frontiers. The proposed algorithm is used to calculate exact distributions of power divergence test statistics under the hypothesis of uniformity. Finally, several exact power comparisons are done for different divergence statistics and families of alternatives to the uniformity hypothesis.
In this paper we introduce several algorithms to generate all the vectors in the support of a multinomial distribution. Computational studies are carried out to analyze their efficiency with respect to the CPU time and to calculate their efficiency frontiers. The proposed algorithm is used to calculate exact distributions of power divergence test statistics under the hypothesis of uniformity. Finally, several exact power comparisons are done for different divergence statistics and families of alternatives to the uniformity hypothesis.
Classification : 60G10, 62G10, 62M10, 62Q05
Keywords: multinomial distribution; algorithms; goodness-of-fit divergence tests; power divergence statistics; chi-squared tests; power comparisons
@article{KYB_2003_39_1_a4,
     author = {Marhuenda, Marco A. and Marhuenda, Yolanda and Morales, Domingo},
     title = {On the computation of the exact distribution of power divergence test statistics},
     journal = {Kybernetika},
     pages = {55--74},
     year = {2003},
     volume = {39},
     number = {1},
     mrnumber = {1980124},
     zbl = {1249.60070},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/KYB_2003_39_1_a4/}
}
TY  - JOUR
AU  - Marhuenda, Marco A.
AU  - Marhuenda, Yolanda
AU  - Morales, Domingo
TI  - On the computation of the exact distribution of power divergence test statistics
JO  - Kybernetika
PY  - 2003
SP  - 55
EP  - 74
VL  - 39
IS  - 1
UR  - http://geodesic.mathdoc.fr/item/KYB_2003_39_1_a4/
LA  - en
ID  - KYB_2003_39_1_a4
ER  - 
%0 Journal Article
%A Marhuenda, Marco A.
%A Marhuenda, Yolanda
%A Morales, Domingo
%T On the computation of the exact distribution of power divergence test statistics
%J Kybernetika
%D 2003
%P 55-74
%V 39
%N 1
%U http://geodesic.mathdoc.fr/item/KYB_2003_39_1_a4/
%G en
%F KYB_2003_39_1_a4
Marhuenda, Marco A.; Marhuenda, Yolanda; Morales, Domingo. On the computation of the exact distribution of power divergence test statistics. Kybernetika, Tome 39 (2003) no. 1, pp. 55-74. http://geodesic.mathdoc.fr/item/KYB_2003_39_1_a4/

[1] Aho A. V., Hopcroft J. E., Ullman J. D.: Data Structures and Algorithms. Addison–Wesley, Massachusetts 1983 | MR | Zbl

[2] Ali S. M., Silvey S. D.: A general class of coefficient of divergence of one distribution from another. J. Roy. Statist. Soc. Ser. B 286 (1966), 131–142 | MR

[3] Cressie N. A. C., Read T. R. C.: Multinomial goodness of fit tests. J. Roy. Statist. Soc. Ser. B 46 (1984), 440–464 | MR | Zbl

[4] Csiszár I.: Eine Informationstheoretische Ungleichung und ihre Anwendung auf den Beweis der Ergodizität von Markoffschen Ketten. Publ. Math. Inst. Hungarian Academy of Sciences, Series A, 8 (1963), 85–108 | MR

[5] Kulmann H.: Notes on the computation of the exact distribution function of the $\chi ^2$ and related tests statistics in the equiprobable case. Comput. Stat. Data Anal., The Statistical Software Newsletter 4 (1996), 707–710

[6] Liese F., Vajda I.: Convex Statistical Distances. Teubner, Leipzig 1987 | MR | Zbl

[7] Marhuenda M. A., Marhuenda, Y., Morales D.: Algorithms to calculate the exact distribution function of power divergence statistics. Technical Report of the Operational Research Center, Miguel Hernández University of Elche 2001

[8] Read T. R. C., Cressie N. A. C.: Goodness–of–fit Statistics for Discrete Multivariate Data. Springer–Verlag, New York 1988 | MR | Zbl

[9] Weiss M. A.: Data Structures and Algorithm Analysis. Benjamin/Cummings Publishing Company, Redwood City, CA 1992 | Zbl

[10] Zografos K., Ferentinos, K., Papaioannou T.: $\phi $-divergence statistics: sampling properties, multinomial goodness of fit and divergence tests. Comm. Statist. A – Theory Methods 19 (1990), 1785–1802 | DOI | MR