Armstrong, B. C., Watson, C.E., & Plaut, D.C. (2012).  SOS!  An algorithm and software for the stochastic optimization of stimuli.  Behavior Research Methods, 44(3), 675-705. http://dx.doi.org/10.3758/s13428-011-0182-9    

Download:

Author's self-archived version (.pdf)  (31 pages)

Official version in Behavior Research Methods [external link]


This article is supplemented by additional materials available from the SOS website: http://sos.cnbc.cmu.edu



Abstract

The characteristics of the stimuli used in an experiment critically determine the theoretical questions the experiment can address. Yet there is relatively little methodological support for selecting optimal sets of items, and most researchers still carry out this process by hand. In this research, we present SOS, an algorithm and software package for the stochastic optimization of stimuli. SOS takes its inspiration from a simple manual stimulus selection heuristic that has been formalized and refined as a stochastic relaxation search. The algorithm rapidly and reliably selects a subset of possible stimuli that optimally satisfy the constraints imposed by an experimenter. This allows the experimenter to focus on selecting an optimization problem that suits his or her theoretical question and to avoid the tedious task of manually selecting stimuli. We detail how this optimization algorithm, combined with a vocabulary of constraints that define optimal sets, allows for the quick and rigorous assessment and maximization of the internal and external validity of experimental items. In doing so, the algorithm facilitates research using factorial, multiple/mixed-effects regression, and other experimental designs. We demonstrate the use of SOS with a case study and discuss other research situations that could benefit from this tool. Support for the generality of the algorithm is demonstrated through Monte Carlo simulations on a range of optimization problems faced by psychologists. The software implementation of SOS and a user manual are provided free of charge for academic purposes as precompiled binaries and MATLAB source files at http://sos.cnbc.cmu.edu.


Keywords: Stimulus selection; Internal validity; External validity; Factorial designs; Multiple/mixed-effects regression designs; Constraint satisfaction; Stochastic optimization;
Monte Carlo simulation.

Copyright Notice (courtesy of David Plaut): The documents distributed here have been provided as a means to ensure timely dissemination of scholarly and technical work on a noncommercial basis. Copyright and all rights therein are maintained by the authors or by other copyright holders, notwithstanding that they have offered their works here electronically. It is understood that all persons copying this information will adhere to the terms and constraints invoked by each author's copyright. These works may not be reposted without the explicit permission of the copyright holder.