Cargando…
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 implem...
Autores principales: | , , , |
---|---|
Formato: | Online Artículo Texto |
Lenguaje: | English |
Publicado: |
Frontiers Media S.A.
2016
|
Materias: | |
Acceso en línea: | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC5030762/ https://www.ncbi.nlm.nih.gov/pubmed/27708565 http://dx.doi.org/10.3389/fnbeh.2016.00177 |
_version_ | 1782454736447864832 |
---|---|
author | Alamia, Andrea Solopchuk, Oleg Olivier, Etienne Zenon, Alexandre |
author_facet | Alamia, Andrea Solopchuk, Oleg Olivier, Etienne Zenon, Alexandre |
author_sort | Alamia, Andrea |
collection | PubMed |
description | 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. |
format | Online Article Text |
id | pubmed-5030762 |
institution | National Center for Biotechnology Information |
language | English |
publishDate | 2016 |
publisher | Frontiers Media S.A. |
record_format | MEDLINE/PubMed |
spelling | pubmed-50307622016-10-05 Non-parametric Algorithm to Isolate Chunks in Response Sequences Alamia, Andrea Solopchuk, Oleg Olivier, Etienne Zenon, Alexandre Front Behav Neurosci Neuroscience 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. Frontiers Media S.A. 2016-09-21 /pmc/articles/PMC5030762/ /pubmed/27708565 http://dx.doi.org/10.3389/fnbeh.2016.00177 Text en Copyright © 2016 Alamia, Solopchuk, Olivier and Zenon. http://creativecommons.org/licenses/by/4.0/ This is an open-access article distributed under the terms of the Creative Commons Attribution License (CC BY). The use, distribution or reproduction in other forums is permitted, provided the original author(s) or licensor are credited and that the original publication in this journal is cited, in accordance with accepted academic practice. No use, distribution or reproduction is permitted which does not comply with these terms. |
spellingShingle | Neuroscience Alamia, Andrea Solopchuk, Oleg Olivier, Etienne Zenon, Alexandre Non-parametric Algorithm to Isolate Chunks in Response Sequences |
title | Non-parametric Algorithm to Isolate Chunks in Response Sequences |
title_full | Non-parametric Algorithm to Isolate Chunks in Response Sequences |
title_fullStr | Non-parametric Algorithm to Isolate Chunks in Response Sequences |
title_full_unstemmed | Non-parametric Algorithm to Isolate Chunks in Response Sequences |
title_short | Non-parametric Algorithm to Isolate Chunks in Response Sequences |
title_sort | non-parametric algorithm to isolate chunks in response sequences |
topic | Neuroscience |
url | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC5030762/ https://www.ncbi.nlm.nih.gov/pubmed/27708565 http://dx.doi.org/10.3389/fnbeh.2016.00177 |
work_keys_str_mv | AT alamiaandrea nonparametricalgorithmtoisolatechunksinresponsesequences AT solopchukoleg nonparametricalgorithmtoisolatechunksinresponsesequences AT olivieretienne nonparametricalgorithmtoisolatechunksinresponsesequences AT zenonalexandre nonparametricalgorithmtoisolatechunksinresponsesequences |