Affiliation:
1. Addinsoft, Paris, France
Abstract
The detection of heterogeneity among objects (products, treatments, medical studies) assessed on a series of blocks (consumers, patients, methods, pathologists) is critical in numerous areas such as clinical research, cosmetic studies, or survey analysis. The Cochran’s
Q
test is the most widely used test for identifying heterogeneity on binary data (success vs. failure, cure vs. not cure, 1 vs. 0, etc.). For a large number of blocks, the
Q
distribution can be approximated by a χ
2
distribution. Unfortunately, this does not hold for limited sample sizes or sparse tables. In such situations, one has to either run
Monte Carlo
simulations or compute the exact
Q
distribution to obtain an accurate and reliable result. However, the latter method is often disregarded in favor of the former due to computational expense considerations. The purpose of this article is to propose an extremely fast implementation of the exact Cochran’s
Q
test so one can benefit from its accuracy at virtually no cost regarding computation time. It is implemented as a part of the XLSTAT statistical software (Addinsoft 2015). After a short presentation of the Cochran’s
Q
test and the motivation for its exact version, we detail our approach and present its actual implementation. We then demonstrate the gain of this algorithm with performance evaluations and measurements. Comparisons against a well-established implementation have shown an increase of the computational velocity by a factor ranging from 100 up to 1× 10
6
in the most favorable cases.
Publisher
Association for Computing Machinery (ACM)
Subject
Applied Mathematics,Software
Reference10 articles.
1. Some Tests Based on Dichotomization
2. User manual for BLOSSOM statistical software;Cade Brian S.;US Geological Survey Open-File Report,2005
3. William G. Cochran. 1950. The comparison of percentages in matched samples. Biometrika (1950) 256--266. William G. Cochran. 1950. The comparison of percentages in matched samples. Biometrika (1950) 256--266.
4. William Feller. 1950. An introduction to probability theory and its applications John Wiley 8 Sons. William Feller. 1950. An introduction to probability theory and its applications John Wiley 8 Sons.
Cited by
2 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献