A Network Algorithm for Performing Fisher's Exact Test in r × c Contingency Tables

DOI10.2307/2288652zbMATH Open0545.62039OpenAlexW2300271947WikidataQ56432190 ScholiaQ56432190MaRDI QIDQ115526FDOQ115526

Authors: Cyrus R. Mehta, Nitin R. Patel, Cyrus R. Mehta, Nitin R. Patel 

Publication date: June 1983

Published in: Journal of the American Statistical Association (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.2307/2288652

Recommendations

• A major improvement to the network algorithm for Fisher's exact test in \(2\times c\) contingency tables
• A hybrid algorithm for fisher's exact test in unordered rxc contingency tables
• scientific article; zbMATH DE number 1807484
• A remark on algorithm 643: FEXACT
• A generalization of Fisher's exact test in p×q contingency tables using more concordant relations
• scientific article; zbMATH DE number 1131722
• Extreme probabilities for contingency tables under row and column independence with application to fisher's exact test
• A survey of algorithms for exact distributions of test statistics in r\(\times c\) contingency tables with fixed margins

zbMATH Keywords

Fisher's exact testnetwork algorithmconditional reference setexact significance levelimplicit enumerationnew optimization theoremspermutation distributiontest of significance

Mathematics Subject Classification ID

Probabilistic methods, stochastic differential equations (65C99) Contingency tables (62H17)

Cited In (61)

• The Tale of Cochran's Rule: My Contingency Table has so Many Expected Values Smaller than 5, What Am I to Do?
• HDLSSkST
• An Algorithm for Computing the Exact Distribution of the Kruskal–Wallis Test
• TESTIMATE: A statistical package with special reference to nonparametric methods
• Exact confidence regions for species assignment based on DNA markers
• An efficient algorithm for the exact test on unordered \(2\times\)J contingency tables with equal column sums
• Markov chain Monte Carlo tests for designed experiments
• Fast approximation of small \(p\)-values in permutation tests by partitioning the permutations
• The Maximum Probability 2 × cContingency Tables and the Maximum Probability Points of the Multivariate Hypergeometric Distribution
• On uniform generation of two-way tables with fixed margins and the conditional volume test of Diaconis and Efron
• Exact null distributions of distribution-free quadratic \(t\)-sample statistics
• Contingency tables of network type: models, Markov basis and applications
• Some characterizations of minimal Markov basis for sampling from discrete conditional distribu\-tions
• The permutation testing approach: a review
• Group contingency test for two or several independent samples
• A likelihood ratio test of quasi-independence for sparse two-way contingency tables
• Analysis of discrete data: Rerandomization methods and complexity
• Some clustering-based exact distribution-free \(k\)-sample tests applicable to high dimension, low sample size data
• Exact person fit indexes for the Rasch model for arbitrary alternatives
• An optimal property of the exact multinomial test and the extended Fisher's exact test
• A review and a synthesis of the fast Fourier transform algorithms for exact analysis of discrete data
• Graphs of transportation polytopes
• Generating functions for exact \(p\)-values of odds ratios in logistic regression
• Exact algorithms for computing \(p\)-values of statistics-linear combination of 3-nomial variables
• Extreme probabilities for contingency tables under row and column independence with application to fisher's exact test
• Exact test of goodness of fit for binomial distribution
• Markov bases of three-way tables are arbitrarily complicated
• New upper bounds for tight and fast approximation of Fisher's exact test in dependency rule mining
• Minimal invariant Markov basis for sampling contingency tables with fixed marginals
• A review and some new results on permutation testing for multivariate problems
• A hybrid algorithm for fisher's exact test in unordered rxc contingency tables
• Characterization of maximum probability points in the multivariate hypergeometric distribution
• Conditional tests for homogeneity of zero-inflated Poisson and Poisson-hurdle distributions
• A conditional frequency distribution test for analyzing \(2 \times c\) tables
• Random generation of \(2 \times 2 \times\dots \times 2 \times J\) contingency tables
• Algebraic algorithms for sampling from conditional distributions
• On the Exact Conditional Distribution for Peto's Combined Test for Carcinogenicity Assays
• Use of primal-dual technique in the network algorithm for two-way contingency tables
• Robust methods to detect disease-genotype association in genetic association studies: calculate \(p\)-values using exact conditional enumeration instead of simulated permutations or asymptotic approximations
• A comparison of algorithms for exact goodness-of-fit tests for multinomial data
• Extending permutation conditional inference to unconditional ones
• Title not available (Why is that?)
• Continuity corrected approximations for and `exact' inference with Pearson's \(X^ 2\)
• Exact inference on stratified two-stage Markov chain models.
• Constructing the exact significance level for a person fit statistic
• Optimized hierarchical factorial classification of the rows and columns of a contingency table
• A Markov chain sampler for contingency table exact inference
• FAACOSE: a fast adaptive ant colony optimization algorithm for detecting SNP epistasis
• Restricted partitions and matrix counts for Cochran's test
• An ordering of dependence for contingency tables
• A comparison of algorithms for exact analysis of unordered \(2\times K\) contingency tables
• A major improvement to the network algorithm for Fisher's exact test in \(2\times c\) contingency tables
• A survey of algorithms for exact distributions of test statistics in r\(\times c\) contingency tables with fixed margins
• Permutation Anderson–Darling Type and Moment-Based Test Statistics for Univariate Ordered Categorical Data
• A pooled Bayes test of independence for sparse contingency tables from small areas
• Updating exactP- values for the conditional likelihood ratio test of independence
• Improving the power of hypothesis tests in sparse contingency tables
• Network-based semisupervised clustering
• Paired serial limiting dilution assays
• Exact distributions associated with an i×j×k contingency table
• The proof of independence of marginals for \( k\times l\) contingency table

This page was built for publication: A Network Algorithm for Performing Fisher's Exact Test in r × c Contingency Tables

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q115526)