Non-parametric Algorithm to Isolate Chunks in Response Sequences

Chunking consists in grouping items of a sequence into small clusters, named chunks, with the assumed goal of lessening working memory load. Despite extensive research, the current methods used to detect chunks, and to identify different chunking strategies, remain discordant and difficult to implement. Here, we propose a simple and reliable method to identify chunks in a sequence and to determine their stability across blocks. This algorithm is based on a ranking method and its major novelty is that it provides concomitantly both the features of individual chunk in a given sequence, and an overall index that quantifies the chunking pattern consistency across sequences. The analysis of simulated data confirmed the validity of our method in different conditions of noise, chunk lengths and chunk numbers; moreover, we found that this algorithm was particularly efficient in the noise range observed in real data, provided that at least 4 sequence repetitions were included in each experimental block. Furthermore, we applied this algorithm to actual reaction time series gathered from 3 published experiments and were able to confirm the findings obtained in the original reports. In conclusion, this novel algorithm is easy to implement, is robust to outliers and provides concurrent and reliable estimation of chunk position and chunking dynamics, making it useful to study both sequence-specific and general chunking effects. The algorithm is available at: https://github.com/artipago/Non-parametric-algorithm-to-isolate-chunks-in-response-sequences.

[1]  Luciano Fadiga,et al.  Role of Broca's Area in Implicit Motor Skill Learning: Evidence from Continuous Theta-burst Magnetic Stimulation , 2012, Journal of Cognitive Neuroscience.

[2]  Darren J Edwards,et al.  Task-relevant chunking in sequence learning. , 2010, Journal of experimental psychology. Human perception and performance.

[3]  S. T. Klapp,et al.  Motor response programming during simple choice reaction time: The role of practice. , 1995 .

[4]  Maxime J Parent,et al.  Movement chunking during sequence learning is a dopamine-dependant process: a study conducted in Parkinson’s disease , 2010, Experimental Brain Research.

[5]  O. Hikosaka,et al.  Chunking during human visuomotor sequence learning , 2003, Experimental Brain Research.

[6]  J. Pine,et al.  Chunking mechanisms in human learning , 2001, Trends in Cognitive Sciences.

[7]  Etienne Olivier,et al.  Role of Broca’s area in motor sequence programming: a cTBS study , 2011, Neuroreport.

[8]  N. Cowan,et al.  The Magical Mystery Four , 2010, Current directions in psychological science.

[9]  Michael Andres,et al.  Deficit in Complex Sequence Processing after a Virtual Lesion of Left BA45 , 2013, PloS one.

[10]  Luciano Fadiga,et al.  Disruption of Broca's Area Alters Higher-order Chunking Processing during Perceptual Sequence Learning , 2016, Journal of Cognitive Neuroscience.

[11]  N. Cowan The magical number 4 in short-term memory: A reconsideration of mental storage capacity , 2001, Behavioral and Brain Sciences.

[12]  H S Terrace,et al.  Chunking during serial learning by a pigeon: I. Basic evidence. , 1991, Journal of experimental psychology. Animal behavior processes.

[13]  Simon Expert Chess Memory : Revisiting the Chunking Hypothesis Fernand Gobet and Herbert , 2007 .

[14]  Alexandre Zénon,et al.  Chunking improves symbolic sequence processing and relies on working memory gating mechanisms , 2016, Learning & memory.

[15]  K A Ericcson,et al.  Acquisition of a memory skill. , 1980, Science.

[16]  F. Mathy,et al.  What’s magic about magic numbers? Chunking and data compression in short-term memory , 2012, Cognition.

[17]  Scott T. Grafton,et al.  Differential Recruitment of the Sensorimotor Putamen and Frontoparietal Cortex during Motor Chunking in Humans , 2012, Neuron.

[18]  H. Simon,et al.  Expert chess memory: revisiting the chunking hypothesis. , 1998, Memory.

[19]  Sunbin Song,et al.  Impact of conscious intent on chunking during motor learning , 2014, Learning & memory.

[20]  Ahmed,et al.  Hierarchical Chunking during Learning of Visuomotor Sequences , 2006, The 2006 IEEE International Joint Conference on Neural Network Proceedings.

[21]  Anne Kühn,et al.  Neuronale Korrelate der Vorhersage hierarchischer Stimulussequenzen , 2011 .

[22]  A. Seth,et al.  Consciousness and the Prefrontal Parietal Network: Insights from Attention, Working Memory, and Chunking , 2012, Front. Psychology.

[23]  R. Seidler,et al.  Visuospatial working memory capacity predicts the organization of acquired explicit motor sequences. , 2009, Journal of neurophysiology.

[24]  Jukka-Pekka Onnela,et al.  Community Structure in Time-Dependent, Multiscale, and Multiplex Networks , 2009, Science.

[25]  W. Verwey BUFFER LOADING AND CHUNKING IN SEQUENTIAL KEYPRESSING , 1996 .

[26]  Jean-Loup Guillaume,et al.  Fast unfolding of communities in large networks , 2008, 0803.0476.

[27]  J. Edwards,et al.  Motor sequence chunking is impaired by basal ganglia stroke , 2009, Neurobiology of Learning and Memory.

[28]  Scott T Grafton,et al.  Multifaceted aspects of chunking enable robust algorithms. , 2014, Journal of neurophysiology.