Research Article Open Access

Exact Permutation Algorithm for Paired Observations: A General and Efficient Version

David T. Morse1
  • 1 Mississippi State University, United States

Abstract

For the better part of a century, methods have been illustrated for the enumeration of all possible permutations of cases from which an exact characterization of the likelihood of obtaining results as or more extreme as that observed may be determined without having to rely on parametric assumptions or schemes that may be only asymptotically correct. The challenge is the computational intensity associated with these methods, which is largely overcome with the wide availability of inexpensive, powerful computational resources. The algorithm presented here is given in two versions, one a general form that can be adapted to a wide variety of permutation tests and a specialized one that is efficient for the exact analog to the dependent-t test. The application is illustrated using Charles Darwin’s Zea mays data, which presents a modest task of accounting for 215 = 32,768 permutations. The resultant algorithm improves on that of Odiase and Ogbonmwan and is presented in syntax that may be run in R, the open source statistical package."

Journal of Mathematics and Statistics
Volume 10 No. 4, 2014, 448-452

DOI: https://doi.org/10.3844/jmssp.2014.448.452

Published On: 5 January 2015

How to Cite: Morse, D. T. (2014). Exact Permutation Algorithm for Paired Observations: A General and Efficient Version. Journal of Mathematics and Statistics, 10(4), 448-452. https://doi.org/10.3844/jmssp.2014.448.452

  • 2,607 Views
  • 1,822 Downloads
  • 0 Citations

Download

Keywords

  • Algorithm
  • Paired Observations
  • Permutation
  • Exact Test
  • P-Value
  • R