Abstract
All experimental psychologists understand the importance of randomizing lists of items. However, randomization is generally constrained, and these constraints—in particular, not allowing immediately repeated items— which are designed to eliminate particular biases, frequently engender others. We describe a simple Monte Carlo randomization technique that solves a number of these problems. However, in many experimental settings, we are concerned not only with the number and distribution of items but also with the number and distribution of transitions between items. The algorithm mentioned above provides no control over this. We therefore introduce a simple technique that uses transition tables for generating correctly randomized sequences. We present an analytic method of producing item-pair frequency tables and item-pair transitional probability tables when immediate repetitions are not allowed. We illustrate these difficulties and how to overcome them, with reference to a classic article on word segmentation in infants. Finally, we provide free access to an Excel file that allows users to generate transition tables with up to 10 different item types, as well as to generate appropriately distributed randomized sequences of any length without immediately repeated elements. This file is freely available from http://leadserv.u-bourgogne.fr/IMG/xls/TransitionMatrix.xls.
Article PDF
Similar content being viewed by others
References
Aslin, R. N., Saffran, J. R., & Newport, E. L. (1998). Computation of conditional probability statistics by 8-month-old infants. Psychological Science, 9, 321–324. doi:10.1111/1467-9280.00063
Blais, C. (2008). Random without replacement is not random: Caveat emptor. Behavior Research Methods, 40, 961–968. doi:10.3758/ BRM.40.4.961
Brysbaert, M. (1991). Algorithms for randomness in the behavioral sciences: A tutorial. Behavior Research Methods, Instruments, & Computers, 23, 45–60.
Castellan, N. J., Jr. (1992). Shuffling arrays: Appearances may be deceiving. Behavior Research Methods, Instruments, & Computers, 24, 72–77.
Graf Estes, K., Evans, J. L., Alibali, M. W., & Saffran, J. R. (2007). Can infants map meaning to newly segmented words? Statistical segmentation and word learning. Psychological Science, 18, 254–260. doi:10.1111/j.1467-9280.2007.01885.x
Jacoby, L. L. (1983). Perceptual enhancement: Persistent effects of an experience. Journal of Experimental Psychology: Learning, Memory, & Cognition, 9, 21–38. doi:10.1037/0278-7393.9.1.21
Nissen, M. J., & Bullemer, P. T. (1987). Attentional requirements for learning: Evidence from performance measures. Cognitive Psychology, 19, 1–32. doi:10.1016/0010-0285(87)90002-8
Remillard, G. (2008). A program for generating randomized simple and context-sensitive sequences. Behavior Research Methods, 40, 484–492.
Remillard, G., & Clark, J. M. (1999). Generating fixed-length sequences satisfying any given nth-order transition probability matrix. Behavior Research Methods, Instruments, & Computers, 31, 235–243.
Saffran, J. R., Newport, E. L., & Aslin, R. N. (1996). Word segmentation: The role of distributional cues. Journal of Memory & Language, 35, 606–621. doi:10.1006/jmla.1996.0032
Seabrook, R., Brown, G. D. A., & Solity, J. E. (2005). Distributed and massed practice: From laboratory to classroom. Applied Cognitive Psychology, 19, 107–122. doi:10.1002/acp.1066
Author information
Authors and Affiliations
Corresponding author
Additional information
This work was supported in part by European Commission Grant FP6-NEST-029088 to the first author.
Rights and permissions
About this article
Cite this article
French, R.M., Perruchet, P. Generating constrained randomized sequences: Item frequency matters. Behavior Research Methods 41, 1233–1241 (2009). https://doi.org/10.3758/BRM.41.4.1233
Received:
Accepted:
Issue Date:
DOI: https://doi.org/10.3758/BRM.41.4.1233