Instance theory predicts categorization decisions in the absence of categorical structure: A computational analysis of artificial grammar learning without a grammar.

Theories of categorization have historically focused on the stimulus characteristics to which people are sensitive. Artificial grammar learning (AGL) provides a clear example of this phenomenon, with theorists debating between knowledge of rules, fragments, whole strings, and so on as the basis of categorization decisions (i.e., stimulus-driven explanations). We argue that this focus loses sight of the more important question of how participants make categorization decisions on a mechanistic level (i.e., process-driven explanations). To address the problem, we derived predictions from an instance-based model of human memory in a pseudo-AGL task in which all study and test strings were generated randomly, a task that stimulus-driven explanations of AGL would have difficulty accommodating. We conducted a standard AGL experiment with human participants using the same strings. The model's predictions corresponded to participants' decisions well, even in the absence of any experimenter-generated structure and regardless of whether test stimuli contained any incidental structure. We argue that theories of categorization ought to continue shifting towards the goal of modeling categorization at the level of cognitive processes rather than primarily attempting to identify the stimulus characteristics to which participants are drawn.