MDLChunker: A MDL-Based Cognitive Model of Inductive Learning

Cognitive Science 35 (7):1352-1389 (2011)

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
Keywords Speech segmentation  Simplicity  Minimum Description Length  Chunking  Data compression  Information theory  Machine learning  Computational cognitive modeling
Categories (categorize this paper)
DOI 10.1111/j.1551-6709.2011.01188.x
Options
Edit this record
Mark as duplicate
Export citation
Find it on Scholar
Request removal from index
Revision history

Download options

Our Archive


Upload a copy of this paper     Check publisher's policy     Papers currently archived: 45,328
Through your library

References found in this work BETA

A Mathematical Theory of Communication.Claude E. Shannon - 1948 - Bell System Technical Journal 27:379–423.
On Computable Numbers, with an Application to the Entscheidungsproblem.Alan Turing - 1936 - Proceedings of the London Mathematical Society 42 (1):230-265.
The Tractable Cognition Thesis.Iris van Rooij - 2008 - Cognitive Science 32 (6):939-984.
Chunking Mechanisms in Human Learning.F. Gobet, P. Lane, S. Croker, P. Cheng, G. Jones, I. OlIver & J. Pine - 2001 - Trends in Cognitive Sciences 5 (6):236-243.

View all 18 references / Add more references

Citations of this work BETA

View all 7 citations / Add more citations

Similar books and articles

Analytics

Added to PP index
2011-08-09

Total views
91 ( #93,734 of 2,280,259 )

Recent downloads (6 months)
41 ( #22,054 of 2,280,259 )

How can I increase my downloads?

Downloads

My notes

Sign in to use this feature