Analysing Humanly Generated Random Number Sequences: A Pattern-Based Approach

In a random number generation task, participants are asked to generate a random sequence of numbers, most typically the digits 1 to 9. Such number sequences are not mathematically random, and both extent and type of bias allow one to characterize the brain's “internal random number generator”. We assume that certain patterns and their variations will frequently occur in humanly generated random number sequences. Thus, we introduce a pattern-based analysis of random number sequences. Twenty healthy subjects randomly generated two sequences of 300 numbers each. Sequences were analysed to identify the patterns of numbers predominantly used by the subjects and to calculate the frequency of a specific pattern and its variations within the number sequence. This pattern analysis is based on the Damerau-Levenshtein distance, which counts the number of edit operations that are needed to convert one string into another. We built a model that predicts not only the next item in a humanly generated random number sequence based on the item′s immediate history, but also the deployment of patterns in another sequence generated by the same subject. When a history of seven items was computed, the mean correct prediction rate rose up to 27% (with an individual maximum of 46%, chance performance of 11%). Furthermore, we assumed that when predicting one subject′s sequence, predictions based on statistical information from the same subject should yield a higher success rate than predictions based on statistical information from a different subject. When provided with two sequences from the same subject and one from a different subject, an algorithm identifies the foreign sequence in up to 88% of the cases. In conclusion, the pattern-based analysis using the Levenshtein-Damarau distance is both able to predict humanly generated random number sequences and to identify person-specific information within a humanly generated random number sequence.

[1]  H. Landolt,et al.  Effects of modafinil on the sleep EEG depend on Val158Met genotype of COMT. , 2010, Sleep.

[2]  J. Danion,et al.  Inhibition of inappropriate responses is preserved in the think-no-think and impaired in the random number generation tasks in schizophrenia , 2007, Journal of the International Neuropsychological Society.

[3]  W. K. Hastings,et al.  Monte Carlo Sampling Methods Using Markov Chains and Their Applications , 1970 .

[4]  G. S. Tune RESPONSE PREFERENCES: A REVIEW OF SOME RELEVANT LITERATURE. , 1964, Psychological bulletin.

[5]  A. Shapiro Monte Carlo Sampling Methods , 2003 .

[6]  A Baddeley,et al.  Random Generation and the Executive Control of Working Memory , 1998, The Quarterly journal of experimental psychology. A, Human experimental psychology.

[7]  Marjan Jahanshahi,et al.  Executive dysfunction in Parkinson's disease is associated with altered pallidal–frontal processing , 2005, NeuroImage.

[8]  C. Daniels,et al.  Rate dependency of the human cortical network subserving executive functions during generation of random number series – a functional magnetic resonance imaging study , 2003, Neuroscience Letters.

[9]  M. Taira,et al.  Random number generation evaluation in patients with systemic lupus erythematosus indicates a heterogeneous nature of central nervous system vulnerability , 2006, Scandinavian journal of rheumatology.

[10]  Peter Achermann,et al.  Random number generation during sleep deprivation: effects of caffeine on response maintenance and stereotypy , 2006, Journal of sleep research.

[11]  F Duval,et al.  Random number generation by normal, alcoholic and schizophrenic subjects , 1990, Psychological Medicine.

[12]  C. D. Frith,et al.  The Role of the Dorsolateral Prefrontal Cortex in Random Number Generation: A Study with Positron Emission Tomography , 2000, NeuroImage.

[13]  L H Sim,et al.  Testing random number generators for Monte Carlo applications. , 1993, Australasian physical & engineering sciences in medicine.

[14]  Fred J. Damerau,et al.  A technique for computer detection and correction of spelling errors , 1964, CACM.

[15]  T. Shinba,et al.  Random Number Generation Deficit in Schizophrenia Characterized by Oral vs Written Response Modes , 2000, Perceptual and motor skills.

[16]  J. Towse On random generation and the central executive of working memory. , 1998, British journal of psychology.

[17]  P. Brugger,et al.  Random number generation in dementia of the Alzheimer type: A test of frontal executive functions , 1996, Neuropsychologia.

[18]  R. G Brown,et al.  Executive processes in Parkinsons disease—random number generation and response suppression , 1998, Neuropsychologia.

[19]  N. Ginsburg,et al.  Random Generation: Analysis of the Responses , 1994 .

[20]  G. Goldenberg,et al.  Components of Random Generation by Normal Subjects and Patients with Dysexecutive Syndrome , 1993, Brain and Cognition.