메뉴 건너뛰기




Volumn 11, Issue 5, 2004, Pages 867-886

Efficient exact p-value computation for small sample, sparse, and surprising categorical data

Author keywords

Branch and bound; Categorical data; Exact tests; p value; Real extension

Indexed keywords

ARTICLE; BIOINFORMATICS; MONTE CARLO METHOD; NONPARAMETRIC TEST; PRIORITY JOURNAL; PROBABILITY; STATISTICAL MODEL;

EID: 8444226033     PISSN: 10665277     EISSN: None     Source Type: Journal    
DOI: 10.1089/cmb.2004.11.867     Document Type: Article
Times cited : (28)

References (35)
  • 1
    • 84972545970 scopus 로고
    • A survey of exact inference for contingency tables
    • Agresti, A. 1992. A survey of exact inference for contingency tables. Statist. Sci. 7(1), 131-177.
    • (1992) Statist. Sci. , vol.7 , Issue.1 , pp. 131-177
    • Agresti, A.1
  • 2
    • 0035884457 scopus 로고    scopus 로고
    • Exact inference for categorical data: Recent advances and continuing controversies
    • Agresti, A. 2001. Exact inference for categorical data: Recent advances and continuing controversies. Statist. Med. 20, 2709-2722.
    • (2001) Statist. Med. , vol.20 , pp. 2709-2722
    • Agresti, A.1
  • 3
    • 0003708506 scopus 로고
    • Methods for exact goodness of fit tests
    • Baglivo, J., Olivier, D., and Pagano, M. 1992. Methods for exact goodness of fit tests. J. Am. Statist. Assoc. 87(418), 464-469.
    • (1992) J. Am. Statist. Assoc. , vol.87 , Issue.418 , pp. 464-469
    • Baglivo, J.1    Olivier, D.2    Pagano, M.3
  • 4
    • 0002148307 scopus 로고
    • Concave minimization: Theory, applications and algorithms
    • R. Horst and P. Pardalos, eds. Kluwer, Amsterdam
    • Benson, H.P. 1995. Concave minimization: Theory, applications and algorithms, in R. Horst and P. Pardalos, eds., Handbook of Global Optimization, 43-148. Kluwer, Amsterdam.
    • (1995) Handbook of Global Optimization , pp. 43-148
    • Benson, H.P.1
  • 6
    • 0036493201 scopus 로고    scopus 로고
    • Nucleotides of transcription factor binding sites exert interdependent effects on the binding affinities of transcription factors
    • Bulyk, M.L., Johnson, PL., and Church, G.M. 2002. Nucleotides of transcription factor binding sites exert interdependent effects on the binding affinities of transcription factors. Nucl. Acids Res. 30(5), 1255-1261.
    • (2002) Nucl. Acids Res. , vol.30 , Issue.5 , pp. 1255-1261
    • Bulyk, M.L.1    Johnson, P.L.2    Church, G.M.3
  • 9
    • 0001573124 scopus 로고
    • Generalized iterative scaling for log-linear models
    • Darroch, J.N., and Ratcliff, D. 1972. Generalized iterative scaling for log-linear models. Ann. Math. Stat. 43(5), 1470-1480.
    • (1972) Ann. Math. Stat. , vol.43 , Issue.5 , pp. 1470-1480
    • Darroch, J.N.1    Ratcliff, D.2
  • 13
    • 0032776495 scopus 로고    scopus 로고
    • Blocks+: A non-redundant database of protein alignment blocks derived from multiple compilations
    • Henikoff, S., Henikoff, J.G., and Pietrokovski, S. 1999. Blocks+: A non-redundant database of protein alignment blocks derived from multiple compilations. Bioinformatics 15(6), 471-479.
    • (1999) Bioinformatics , vol.15 , Issue.6 , pp. 471-479
    • Henikoff, S.1    Henikoff, J.G.2    Pietrokovski, S.3
  • 14
    • 0032826179 scopus 로고    scopus 로고
    • Identifying DNA and protein patterns with statistically significant alignments of multiple sequences
    • Hertz, G.Z., and Stormo, G.D. 1999. Identifying DNA and protein patterns with statistically significant alignments of multiple sequences. Bioinformatics 15(7-8), 563-577.
    • (1999) Bioinformatics , vol.15 , Issue.7-8 , pp. 563-577
    • Hertz, G.Z.1    Stormo, G.D.2
  • 15
    • 0040708129 scopus 로고
    • The validity of the chi-square test when the expected frequencies are small: A list of recent research references
    • Hutchinson, T.P. 1979. The validity of the chi-square test when the expected frequencies are small: A list of recent research references. Comm. Statist. A8, 327-335.
    • (1979) Comm. Statist. A , vol.8 , pp. 327-335
    • Hutchinson, T.P.1
  • 16
    • 0025952277 scopus 로고
    • Divergence measures based on the Shannon entropy
    • Lin, J. 1991. Divergence measures based on the Shannon entropy. IEEE Trans. Inf. Theory 37(1), 145-151.
    • (1991) IEEE Trans. Inf. Theory , vol.37 , Issue.1 , pp. 145-151
    • Lin, J.1
  • 17
    • 84950435288 scopus 로고
    • A network algorithm for performing Fisher's exact test in r × c contingency tables
    • Mehta, C.R., and Patel, N.R. 1983. A network algorithm for performing Fisher's exact test in r × c contingency tables. J. Am. Statist. Assoc. 78(382), 427-434.
    • (1983) J. Am. Statist. Assoc. , vol.78 , Issue.382 , pp. 427-434
    • Mehta, C.R.1    Patel, N.R.2
  • 18
    • 0022731304 scopus 로고
    • Algorithm 643 FEXACT: A fortran subroutine for Fisher's exact test on unordered r × c contingency tables
    • Mehta, C.R., and Patel, N.R. 1986. Algorithm 643 FEXACT: A fortran subroutine for Fisher's exact test on unordered r × c contingency tables. ACM Trans. Mathematical Software 12(2), 154-161.
    • (1986) ACM Trans. Mathematical Software , vol.12 , Issue.2 , pp. 154-161
    • Mehta, C.R.1    Patel, N.R.2
  • 23
    • 0004267646 scopus 로고
    • Princeton University Press, Princeton, NJ
    • Rockafellar, R.T. 1970. Convex Analysis, Princeton University Press, Princeton, NJ.
    • (1970) Convex Analysis
    • Rockafellar, R.T.1
  • 24
    • 0035649131 scopus 로고    scopus 로고
    • Fast sampling of Gaussian Markov random fields
    • Rue, H. 2001. Fast sampling of Gaussian Markov random fields. J. Royal Statist. Soc. Series B 63(2), 325-338.
    • (2001) J. Royal Statist. Soc. Series B , vol.63 , Issue.2 , pp. 325-338
    • Rue, H.1
  • 25
    • 8444244578 scopus 로고    scopus 로고
    • SAS Institute
    • SAS 8. 1999. STAT User's Guide, SAS Institute.
    • (1999) STAT User's Guide
  • 26
    • 0038438514 scopus 로고    scopus 로고
    • IMPALA: Matching a protein sequence against a collection of PSI-BLAST-constructed position-specific score matrices
    • Schaffer, A.A., Wolf, Y.I., Ponting, C.P, Koonin, E.V., Aravind, L., and Altschul, S.F. 1999. IMPALA: Matching a protein sequence against a collection of PSI-BLAST-constructed position-specific score matrices. Bioinformatics 15(12), 1000-1011.
    • (1999) Bioinformatics , vol.15 , Issue.12 , pp. 1000-1011
    • Schaffer, A.A.1    Wolf, Y.I.2    Ponting, C.P.3    Koonin, E.V.4    Aravind, L.5    Altschul, S.F.6
  • 27
    • 21844506381 scopus 로고
    • Estimating exact p values by the method of control variâtes or Monte Carlo rescue
    • Senchaudhuri, P., Mehta, C.R., and Patel, N.R. 1995. Estimating exact p values by the method of control variâtes or Monte Carlo rescue. J. Am. Statist. Assoc. 90(430), 640-648.
    • (1995) J. Am. Statist. Assoc. , vol.90 , Issue.430 , pp. 640-648
    • Senchaudhuri, P.1    Mehta, C.R.2    Patel, N.R.3
  • 30
    • 0004123521 scopus 로고    scopus 로고
    • Cytel
    • StatXact 5. 2001. User Manual, Cytel.
    • (2001) User Manual
  • 31
    • 0042527698 scopus 로고
    • Exact inference for Kendall's S and Spearman's ρ with extension to Fisher's exact test in r × c contingency tables
    • Valz, P.D., and Thompson, M.E. 1994. Exact inference for Kendall's S and Spearman's ρ with extension to Fisher's exact test in r × c contingency tables. J. Comp. Graphic. Statist. 3(4), 459-472.
    • (1994) J. Comp. Graphic. Statist. , vol.3 , Issue.4 , pp. 459-472
    • Valz, P.D.1    Thompson, M.E.2
  • 32
    • 0035562297 scopus 로고    scopus 로고
    • The split-up algorithm: A fast symbolic method for computing p-values of distribution-free statistics
    • van de Wiel, M. 2001. The split-up algorithm: A fast symbolic method for computing p-values of distribution-free statistics. Comp. Statist. 16, 519-538.
    • (2001) Comp. Statist. , vol.16 , pp. 519-538
    • Van De Wiel, M.1
  • 33
    • 0038541252 scopus 로고
    • Robust permutation tests for matched-pairs designs
    • Welch, W.J., and Gutierrez, L.G. 1988. Robust permutation tests for matched-pairs designs. J. Am. Statist. Assoc. 83(402), 450-455.
    • (1988) J. Am. Statist. Assoc. , vol.83 , Issue.402 , pp. 450-455
    • Welch, W.J.1    Gutierrez, L.G.2
  • 34
    • 0034046617 scopus 로고    scopus 로고
    • Fast probabilistic analysis of sequence function using scoring matrices
    • Wu, T.D., Nevill-Manning, G.G., and Brutlag, D.L. 2000. Fast probabilistic analysis of sequence function using scoring matrices. Bioinformatics 16(3), 233-244.
    • (2000) Bioinformatics , vol.16 , Issue.3 , pp. 233-244
    • Wu, T.D.1    Nevill-Manning, G.G.2    Brutlag, D.L.3
  • 35
    • 0036307493 scopus 로고    scopus 로고
    • Within the twilight zone: A sensitive profile-profile comparison tool based on information theory
    • Yona, G., and Levitt, M. 2002. Within the twilight zone: A sensitive profile-profile comparison tool based on information theory. J. Mol. Biol. 315(5), 1257-1275.
    • (2002) J. Mol. Biol. , vol.315 , Issue.5 , pp. 1257-1275
    • Yona, G.1    Levitt, M.2


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.