A fast and numerically robust method for exact multinomial goodness-of-fit test

Journal of Computational and Graphical Statistics

Volumn 15, Issue 4, 2006, Pages 779-802

  Keich, Uri ^a   Nagarajan, Niranjan ^a  

^a Department of Computer Science and School of Operations Research and Information Engineering   (United States)

Author keywords

DFT; Entropy score; FFT; Information content; Large deviation; Likelihood ratio statistic; p value

Indexed keywords

EID: 33846121290     PISSN: 10618600     EISSN: None     Source Type: Journal    
DOI: 10.1198/106186006X159377     Document Type: Article

References (17)

1. Baglivo, J., Olivier, D., and Pagano, M. (1992), "Methods for Exact Goodness-of-Fit Tests," Journal of the American Statistical Association, 87, 464-469.
2. Bailey, T. L., and Elkan, C. (1994), "Fitting a Mixture Model by Expectation Maximization to Discover Motifs in Biopolymers," in Proceedings of the Second International Conference on Intelligent Systems for Molecular Biology, Menlo Park, CA, pp. 28-36.
3. Bejerano, G., Friedman, N., and Tishby, N. (2004), "Efficient Exact p-value Computation for Small Sample, Sparse and Surprising Categorical Data," Journal of Computational Biology, 11, 867-886.
4. Cressie, N., and Read, T. R. C. ( 1984), "Multinomial Goodness-of-Fit Tests," Journal of the Royal Statistical Society, Series B, 46, 440-464.
5. 2: A Comparative Review," International Statistical Review, 57, 19-43.
6. Dembo, A., and Zeitouni, O. (1998), Large Deviation Techniques and Applications, New York: Springer.
7. Hertz, G. Z., and Stormo, G. D. (1999), "Identifying DNA and Protein Patterns with Statistically Significant Alignments of Multiple Sequences," Bioinformatics, 15, 563-577.
8. Hirji, K. A. (1997), "A Comparison of Algorithms for Exact Goodness-of-Fit Tests for Multinomial Data," Communications in Statistics-Simulation and Computations, 26, 1197-1227.
9. Hoeffding, W. (1965), "Asymptotically Optimal Tests for Multinomial Distributions," Annals of Mathematical Statistics, 36, 369-408.
10. Keich, U. (2005), "Efficiently Computing the p-value of the Entropy Score," Journal of Computational Biology, 12, 416-430.
11. Mehta, C. R., and Patel, N. R. (1983), "A Network Algorithm for Performing Fisher's Exact Test in r × c Contingency Tables," Journal of the American Statistical Association, 78, 427-434.
12. Press, W. H., Teukolsky, S. A., Vetterling, W. T. and Flannery, B. P. (1992), Numerical Recipes in C. The Art of Scientific Computing (2nd ed.), Cambridge, UK: Cambridge University Press.
13. Rahmann, S. (2003), "Dynamic Programming Algorithms for Two Statistical Problems in Computational Biology," in Proceedings of the Third International Workshop on Algorithms in Bioinformatics (WABI-03), volume 2812 of Lecture Notes in Computer Science, eds. G. Benson and R. D. M. Page, Budapest, Hungary, 2003, New York: Springer, pp. 151-164.
14. Sadreyev, R. I., and Grishin, N. V. (2004), "Estimates of Statistical Significance for Comparison of Individual Positions in Multiple Sequence Alignments," BMC Bioinformatics, 5.
15. Siotani, M., and Fujikoshi, Y. (1984), "Asymptotic Approximations for the Distributions of Multinomial Goodness-of-Fit Statistics," Hiroshima Mathematical Journal, 14, 115-124.
16. Stormo, G. D. (2000), "DNA Binding Sites: Representation and Discovery," Bioinformatics, 16, 16-23.
17. Tasche, M., and Zeuner, H. (2001), "Worst and Average Case Roundoff Error Analysis for FFT," BIT, 41, 563-581.