Detecting Patterns by One-Sample Runs Test: Paradox, Explanation, and a New Omnibus Procedure

References

• Agin , M. A. and Godbole , A. P. 1992 . “ A new exact runs test for randomness ” . In Computing science and statistics: Proceedings of the 22^nd symposium on the interface , Edited by: Page , C. and Le-Page , R. 281 – 285 . New York : Springer-Verlag .
   Google Scholar
• Barry , T. M. 1996 . Recommendations on the testing and use of pseudo-random number generators used in Monte Carlo analysis for risk assessment . Risk Analysis , 16 : 93 – 105 .
   Web of Science ®Google Scholar
• Bishop , Y. M. M. , Fienberg , S. E. and Holland , P. W. 1975 . Discrete multivariate analysis: Theory and practice , Cambridge, MA : MIT Press .
   Google Scholar
• Bortkiewicz von , L. 1917 . Die Iterationen , Berlin : Springer .
   Google Scholar
• Bradley , D. C. , Steil , G. M. and Bergman , R. N. 1995 . OOPSEG: A data smoothing program for quantitation and isolation of random measurement error . Computer Methods and Programs in Biomedicine , 46 : 67 – 77 .
   PubMedGoogle Scholar
• Chuang , K. S. and Huang , H. K. 1993 . Evaluation of inherent gray-level dynamic range in a digital image using the runs test and join-count statistics . Medical Physics , 20 : 39 – 45 .
   PubMedGoogle Scholar
• Church , I. C. and Phillips , J. P. N. 1984 . Suggestion and suicide by plastic bag asphyxia . British Journal of Psychiatry , 144 : 100 – 101 .
   PubMed Web of Science ®Google Scholar
• Cliffe , M. J. 1992 . Symptom-validity testing of feigned sensory or memory deficits: A further elaboration for subjects who understand the rationale . British Journal of Clinical Psychology , 31 : 207 – 209 .
   PubMed Web of Science ®Google Scholar
• Cytel Software Corporation . 1995 . StatXact-3 (Version 3.0.1) [Computer program] , Cambridge, MA : Author .
   Google Scholar
• Davies , N. , Dawson , E. , Gustafson , H. and Pettit , A. N. 1995 . Testing for randomness in stream ciphers using the binary deriatives . Statistics and Computing , 5 : 307 – 310 .
   Google Scholar
• Dorval , B. 1986 . Analyzing runs of an event occurring in a series with other kinds of events . Behavior Research Methods. Instruments and Computers , 18 : 10 – 16 .
   Google Scholar
• Edgington , E. S. 1995 . Randomization tests () , 3rd ed , New York : Marcel Dekker .
   Google Scholar
• Feil , E. , Zhou , J. , Maynard-Smith , J. and Spratt , B. G. 1996 . A comparison of the nucleotide sequences of the adk and recA genes of pathogenic and commensal Neisseria species: Evidence for extensive interspecies recombination within adk . Journal of Molecular Evolution , 43 : 631 – 640 .
   PubMed Web of Science ®Google Scholar
• Frautschi , R. and Thoiron , P. 1993 . Toward a narra-topography: A pilot study applied to Marguerite Duras' novel . Moderato Cantabile. Computers and the Humanities , 27 : 235 – 248 .
   Google Scholar
• Gaines , H. F. 1956 . Cryptanalysis: A study of ciphers and their solutions , New York : Dover .
   Google Scholar
• Gani , J. 1985 . “ Literature and statistics ” . In Encyclopedia of statistical sciences , Edited by: Kotz , S. and Johnson , N. L. Vol. 5 , 90 – 95 . New York : Wiley .
   Google Scholar
• Gentleman , J. F. 1994 . The distribution of the frequency of subsequences in alphabetic sequences, as exemplified by deoxyribonucleic acid . Applied Statistics , 43 : 401 – 409 .
   Google Scholar
• Gibbons , J. D. and Chakraborti , S. 1992 . Nonparametric statistical inference () , 3rd ed. , New York : Dekker .
   Google Scholar
• Good , P. 1994 . Permutation tests for testing hypotheses , New York : Springer-Verlag .
   Google Scholar
• Gottman , J. M. and Roy , A. K. 1990 . Sequential analysis: A guide for behavioral researchers , Cambridge : Cambridge University Press .
   Google Scholar
• Gustafson , H. , Dawson , E. , Nielsen , L. and Caelli , W. 1994 . A computer package for measuring the strength of encryption algorithms . Computers and Security , 13 : 687 – 697 .
   Google Scholar
• Harrison , S. R. and Tamaschke , H. U. 1993 . Statistics for business, economics and management , Sydney, , Australia : Prentice-Hall .
   Google Scholar
• Hazell , P. 1993 . Adolescent suicide clusters: Evidence, mechanisms and prevention . Australian and New Zealand Journal of Psychiatry , 27 : 653 – 665 .
   PubMed Web of Science ®Google Scholar
• Hill , N. 1995 . Playing casino games to win , Melbourne, , Australia : Penguin .
   Google Scholar
• Huba , G. J. 1986 . The use of the runs test for assessing response validity in computer scored inventories . Educational and Psychological Measurement , 46 : 929 – 932 .
   Google Scholar
• Huitema , B. E. , McKean , J. W. and Zhao , J. 1996 . The runs test for autocorrelated errors: Unacceptable properties . Journal of Educational and Behavioral Statistics , 21 : 390 – 404 .
   Google Scholar
• IMSL . 1991 . User's manual, IMSL Stat/Library (Version 2.0) [Computer program] , Houston, TX : Author .
   Google Scholar
• Jobes , D. A. , Berman , A. L. , O'Carroll , P. W. , Eastgard , S. and Knickmeyer , S. 1996 . The Kurt Cobain suicide crisis: Perspectives from research, public health and the news media [with discussion] . Suicide and Life Threatening Behavior , 26 : 260 – 271 .
   PubMed Web of Science ®Google Scholar
• Katerndahl , D. A. 1996 . Associations between departmental features and departmental scholarly activity . Family Medicine , 29 : 119 – 127 .
   Google Scholar
• Kirch , M. R. and Lester , D. 1986 . Clusters of suicide . Psychological Reports , 59 : 1126
   PubMedGoogle Scholar
• Knuth , D. E. 1981 . The art of computer programming, Vol. 2: Semi-numerical algorithms () , 2nd ed. , Reading, MA : Addison-Wesley .
   Google Scholar
• Konold , C. 1995 . Confessions of a coin flipper and would-be instructor . The American Statistician , 49 : 203 – 209 .
   Google Scholar
• Koppen , M. G. M. and Verhelst , N. D. 1986 . The exact runs test and some large sample approximations . British Journal of Mathematical and Statistical Psychology , 39 : 168 – 182 .
   Web of Science ®Google Scholar
• Lentner , C. 1982 . Geigy scientific tables: Vol. 2 () , 8th ed. , Basel, , Switzerland : CIBA-GEIGY .
   Google Scholar
• Levene , H. and Wolfowitz , J. 1944 . The covariance matrix of runs up and down . Annals of Mathematical Statistics , 15 : 58 – 69 .
   Google Scholar
• Lyon , M. , Lyon , N. and Magnusson , M. S. 1994 . The importance of temporal structure in analyzing schizophrenic behavior: Some theoretical and diagnostic implications . Schizophrenia Research , 13 : 45 – 56 .
   PubMedGoogle Scholar
• Manly , B. F. J. 1997 . Randomization, bootstrap and Monte Carlo methods in biology () , 2nd ed. , London : Chapman & Hall .
   Google Scholar
• Markov , A. A. 1955 . Example of a statistical investigation of the text of “Eugene Onegin” illustrating the dependence between samples in chain behavior Edited by: Halle , M. Unpublished manuscript, Research Laboratory of Electronics, Massachusetts Institute of Technology, Cambridge. (Original work published in 1913)
   Google Scholar
• Markwitz , J. 1995 . Using speech recognition , Englewood Cliffs, NJ : Prentice-Hall .
   Google Scholar
• Martindale , C. 1991 . Cognitive psychology: A neural network approach , Pacific Grove, CA : Brooks/Cole .
   Google Scholar
• McKenzie , D. P. , Mackinnon , A. J. , Péladeau , N. , Onghena , P. , Bruce , P. C. , Clarke , D. M. , Harrigan , S. and McGorry , P. D. 1996 . Comparing correlated kappas by resampling: Is one level of agreement significantly different from another? . Journal of Psychiatric Research , 30 : 483 – 492 .
   PubMed Web of Science ®Google Scholar
• Mehta , C. R. 1994 . The exact analysis of contingency tables in medical research . Statistical Methods in Medical Research , 3 : 135 – 136 .
   PubMedGoogle Scholar
• Mendenhall , W. , Reinmuth , J. E. and Beaver , R. 1993 . Statistics for management and economics () , 7th ed. , Belmont, CA : Duxbury Press .
   Google Scholar
• Menzerath , P. 1950 . Typology of languages . Journal of the Acoustical Society of America , 22 : 698 – 701 .
   Google Scholar
• Microsoft Corporation . 1995 . FORTRAN PowerStation (Version 4.0) Professional edition [Computer program] , Redmond, WA : Author .
   Google Scholar
• Mogull , R. G. 1994 . The one-sample runs test: A category of exception . Journal of Educational and Behavioral Statistics , 19 : 296 – 303 .
   Web of Science ®Google Scholar
• Mood , A. M. 1940 . The distribution theory of runs . Annals of Mathematical Statistics , 11 : 367 – 392 .
   Google Scholar
• Newman , E. B. 1951a . Computational methods useful in analyzing series of binary data . American Journal of Psychology , 64 : 252 – 262 .
   PubMed Web of Science ®Google Scholar
• Newman , E. B. 1951b . The pattern of vowels and consonants in various languages . American Journal of Psychology , 64 : 369 – 375 .
   PubMed Web of Science ®Google Scholar
• Onghena , P. 1993 . A theoretical and empirical comparison of mainframe, microcomputer, and pocket calculator pseudorandom number generators . Behavior Research Methods, Instruments and Computers , 25 : 384 – 395 .
   Google Scholar
• Onghena , P. and May , R. B. 1995 . Pitfalls in computing and interpreting randomization test p values: A commentary on Chen & Dunlap . Behavior Research Methods, Instruments and Computers , 27 : 408 – 411 .
   Google Scholar
• Paulus , M. P. , Geyer , M. A. and Braff , D. L. 1996 . Use of methods from chaos theory to quantify a fundamental dysfunction in the behavioral organization of schizophrenic patients . American Journal of Psychiatry , 153 : 714 – 716 .
   PubMed Web of Science ®Google Scholar
• Phillips , D. P. 1974 . The influence of suggestion on suicide: Substantive and theoretical implications of the Werther effect . American Sociological Review , 39 : 340 – 354 .
   PubMed Web of Science ®Google Scholar
• Phillips , D. P. 1985 . The Werther effect: Suicide and other forms of violence are contagious . The Sciences , 7/8 : 32 – 39 .
   Google Scholar
• Pincus , S. and Kalman , R. E. 1997 . Not all (possibly) “random” sequences are created equal . Proceedings of the National Academy of Sciences USA , 94 : 3513 – 3518 .
   PubMed Web of Science ®Google Scholar
• Pothoff , R. F. 1989 . “ Run lengths, tests of ” . In Encyclopedia of statistical sciences , Edited by: Kotz , S. and Johnson , N. L. 141 – 143 . New York : Wiley . Suppl.
   Google Scholar
• Rahamimoff , R. , Edry-Schiller , J. , Rubin-Fraenkel , M. , Butkovich , A. and Ginsbury , S. 1995 . Oscillations in the activity of a potassium channel at the presynaptic nerve terminal . Journal of Neurophysiology , 73 : 2448 – 2558 .
   PubMedGoogle Scholar
• Rump , A. F. , Siekmann , U. , Dreja , M. and Kalff , G. 1997 . Caffeine pharmokinetics during hyperbaric hyperoxia in humans . Aviation & Space Environmental Medicine , 68 : 142 – 146 .
   PubMedGoogle Scholar
• Siegel , S. and Castellan , N. J. 1988 . Nonparametric statistics for the behavioral sciences () , 2nd ed. , New York : McGraw-Hill .
   Google Scholar
• SPSS Inc. 1997 . SPSS for Windows 95 (Version 7.5) [Computer program] , Chicago : Author .
   Google Scholar
• Stannard , D. E. 1980 . Shrinking history: On Freud and the failure of psychohistory , New York : Oxford University Press .
   Google Scholar
• Stata Corporation. 1997 . Stata statistical software: Release 5.0 [Computer program] , College Station, TX : Author .
   Google Scholar
• Stevens , W. L. 1939 . Distribution of groups in a sequence of alternatives . Annals of Eugenics , 9 : 10 – 17 .
   Google Scholar
• Swed , F. S. and Eisenhart , C. 1943 . Tables for testing randomness of grouping in a sequence of alternatives . Annals of Mathematical Statistics , XIV : 66 – 87 .
   Google Scholar
• Tries , M. A. 1997 . Detection limits for samples that give rise to counting data with extra-Poisson variance . Health Physics , 72 : 458 – 464 .
   PubMedGoogle Scholar
• Wallis , W. A. and Moore , G. H. 1941 . A significance test for time series analysis . Journal of the American Statistical Association , 36 : 401 – 409 .
   Google Scholar
• World Library, Inc. 1994 . Library of the future (3rd ed.) [CD-ROM] , Irvine, CA : Author .
   Google Scholar