MDLChunker: A MDL-Based Cognitive Model of Inductive Learning

Abstract : This paper presents a computational model of the way humans inductively identify and aggregate concepts from the low-level stimuli they are exposed to. Based on the idea that humans tend to select the simplest structures, it implements a dynamic hierarchical chunking mechanism in which the decision whether to create a new chunk is based on an information-theoretic criterion, the Minimum Description Length (MDL) principle. We present theoretical justifications for this approach together with results of an experiment in which participants, exposed to meaningless symbols, have been implicitly encouraged to create high-level concepts by grouping them. Results show that the designed model, called hereafter MDLChunker, makes precise quantitative predictions both on the kind of chunks created by the participants and also on the moment at which these creations occur. They suggest that the simplicity principle used to design MDLChunker is particularly efficient to model chunking mechanisms. The main interest of this model over existing ones is that it does not require any adjustable parameter.
Liste complète des métadonnées
Contributeur : Vivien Robinet <>
Soumis le : lundi 19 septembre 2011 - 21:12:20
Dernière modification le : jeudi 26 février 2015 - 11:06:10
Document(s) archivé(s) le : lundi 5 décembre 2016 - 00:03:08


Fichiers produits par l'(les) auteur(s)




Vivien Robinet, Benoît Lemaire, Mirta Gordon. MDLChunker: A MDL-Based Cognitive Model of Inductive Learning. Cognitive Science, Wiley, 2011, 35 (7), pp.1352-1389. <10.1111/j.1551-6709.2011.01188.x>. <hal-00624819>



Consultations de
la notice


Téléchargements du document