Please use this identifier to cite or link to this item: http://hdl.handle.net/11718/8835
Full metadata record
DC FieldValueLanguage
dc.contributor.authorPatel, N. R.
dc.contributor.authorMehta, C. R.
dc.date.accessioned2010-09-20T05:59:13Z
dc.date.available2010-09-20T05:59:13Z
dc.date.copyright1982
dc.date.issued1982-09-20T05:59:13Z
dc.identifier.urihttp://hdl.handle.net/11718/8835
dc.descriptionJournal of the American Statistical Association, VoL. 78, No. 382, (June 1983), pp. 427-434en
dc.description.abstractAn exact test of significance of the hypothesis that the row and column effects are independent in an r x c con tingency table can be executed in principle by general izing Fisher's exact treatment of the 2 x 2 contingency table. Each table in a conditional reference set of r x c tables with fixed marginal sums is assigned a generalized hypergeometric probability. The significance level is then computed by summing the probabilities of all tables that are no larger (on the probability scale) than the observed table. However, the computational effort required to gen erate all r x c contingency tables with fixed marginal sums severely limits the use of Fisher's exact test. A novel technique that considerably extends the bounds of computational feasibility of the exact test is proposed here. The problem is transformed into one of identifying all paths through a directed acyclic network that equal or exceed a fixed length. Some interesting new optimization theorems are developed in the process. The numerical results reveal that for sparse contingency tables Fisher's exact test and Pearson's x2 test frequently lead to con tradictory inferences concerning row and column inde pendence.
dc.language.isoenen
dc.subjectFisher's Exact Testen
dc.subjectFisher's exact test; r x c contingency tables; Conditional reference set; Network algorithm; Contingency tables; Implicit enumeration; Permutation distribution; Exact testsen
dc.titleA network Algorithm for performing Fisher's exact test in r × c contingency tablesen
dc.typeArticleen
Appears in Collections:Journal Articles

Files in This Item:
File Description SizeFormat 
NetworkAlgorithmforPerformingFishers.pdf
  Restricted Access
1.29 MBAdobe PDFView/Open Request a copy


Items in IIMA Institutional Repository are protected by copyright, with all rights reserved, unless otherwise indicated.