Get 20M+ Full-Text Papers For Less Than $1.50/day. Start a 7-Day Trial for You or Your Team.

Learn More →

Fast Computation of Exact Confidence Limits for the Common Odds Ratio in a Series of 2 × 2 Tables

Fast Computation of Exact Confidence Limits for the Common Odds Ratio in a Series of 2 × 2 Tables Abstract The odds ratio is widely used as a measure of association in epidemiologic studies and clinical trials. We consider calculation of exact confidence limits for the common odds ratio in a series of independent 2 × 2 tables and propose three modifications of the network algorithm of Mehta, Patel and Gray: (1) formulating and dealing with the problem in algebraic instead of graph theoretic terms, (2) performing convolutions on the natural scale instead of the logarithmic scale, and (3) using the secant method instead of binary search to compute roots of polynomial equations. Enhancement of computational efficiency, exceeding an order of magnitude, afforded by these modifications is empirically demonstrated. We also compare the modified method with one based on the fast Fourier transform (FFT). Further, we show that the FFT method can also result in considerable loss of numerical accuracy. The modifications proposed in this article yield an algorithm that is not only fast and accurate but that combines conceptual simplicity with ease of implementation. Anyone with a rudimentary knowledge of computer programming can implement it and quickly compute exact confidence intervals for relatively large data sets even on microcomputers. Thus it should help make exact analysis of the common odds ratio more common. http://www.deepdyve.com/assets/images/DeepDyve-Logo-lg.png Journal of the American Statistical Association Taylor & Francis

Fast Computation of Exact Confidence Limits for the Common Odds Ratio in a Series of 2 × 2 Tables

Fast Computation of Exact Confidence Limits for the Common Odds Ratio in a Series of 2 × 2 Tables

Journal of the American Statistical Association , Volume 86 (414): 6 – Jun 1, 1991

Abstract

Abstract The odds ratio is widely used as a measure of association in epidemiologic studies and clinical trials. We consider calculation of exact confidence limits for the common odds ratio in a series of independent 2 × 2 tables and propose three modifications of the network algorithm of Mehta, Patel and Gray: (1) formulating and dealing with the problem in algebraic instead of graph theoretic terms, (2) performing convolutions on the natural scale instead of the logarithmic scale, and (3) using the secant method instead of binary search to compute roots of polynomial equations. Enhancement of computational efficiency, exceeding an order of magnitude, afforded by these modifications is empirically demonstrated. We also compare the modified method with one based on the fast Fourier transform (FFT). Further, we show that the FFT method can also result in considerable loss of numerical accuracy. The modifications proposed in this article yield an algorithm that is not only fast and accurate but that combines conceptual simplicity with ease of implementation. Anyone with a rudimentary knowledge of computer programming can implement it and quickly compute exact confidence intervals for relatively large data sets even on microcomputers. Thus it should help make exact analysis of the common odds ratio more common.

Loading next page...
 
/lp/taylor-francis/fast-computation-of-exact-confidence-limits-for-the-common-odds-ratio-K930lr0iV2

References (17)

Publisher
Taylor & Francis
Copyright
Copyright Taylor & Francis Group, LLC
ISSN
1537-274X
eISSN
0162-1459
DOI
10.1080/01621459.1991.10475057
Publisher site
See Article on Publisher Site

Abstract

Abstract The odds ratio is widely used as a measure of association in epidemiologic studies and clinical trials. We consider calculation of exact confidence limits for the common odds ratio in a series of independent 2 × 2 tables and propose three modifications of the network algorithm of Mehta, Patel and Gray: (1) formulating and dealing with the problem in algebraic instead of graph theoretic terms, (2) performing convolutions on the natural scale instead of the logarithmic scale, and (3) using the secant method instead of binary search to compute roots of polynomial equations. Enhancement of computational efficiency, exceeding an order of magnitude, afforded by these modifications is empirically demonstrated. We also compare the modified method with one based on the fast Fourier transform (FFT). Further, we show that the FFT method can also result in considerable loss of numerical accuracy. The modifications proposed in this article yield an algorithm that is not only fast and accurate but that combines conceptual simplicity with ease of implementation. Anyone with a rudimentary knowledge of computer programming can implement it and quickly compute exact confidence intervals for relatively large data sets even on microcomputers. Thus it should help make exact analysis of the common odds ratio more common.

Journal

Journal of the American Statistical AssociationTaylor & Francis

Published: Jun 1, 1991

Keywords: Convolution algorithm; Exact inference; Fast Fourier transform; Network algorithm

There are no references for this article.