Chunking as the result of an efficiency computation trade-off

被引:55
|
作者
Ramkumar, Pavan [1 ,2 ]
Acuna, Daniel E. [2 ,3 ]
Berniker, Max [1 ,4 ]
Grafton, Scott T. [5 ]
Turner, Robert S. [6 ,7 ]
Kording, Konrad P. [1 ,2 ]
机构
[1] Northwestern Univ, Dept Phys Med & Rehabil, Chicago, IL 60611 USA
[2] Rehabil Inst Chicago, Chicago, IL 60611 USA
[3] Syracuse Univ, Sch Informat Studies, Syracuse, NY 13244 USA
[4] Univ Illinois, Dept Mech & Ind Engn, Chicago, IL 60607 USA
[5] Univ Calif Santa Barbara, Dept Psychol & Brain Sci, Santa Barbara, CA 93106 USA
[6] Univ Pittsburgh, Dept Neurobiol, Pittsburgh, PA 15213 USA
[7] Univ Pittsburgh, Syst Neurosci Inst, Pittsburgh, PA 15213 USA
来源
NATURE COMMUNICATIONS | 2016年 / 7卷
关键词
SEQUENCE PRODUCTION TASK; PARKINSONS-DISEASE; BASAL GANGLIA; ARM MOVEMENTS; HUNTINGTONS-DISEASE; MOTIVATION; HABITS; BRAIN;
D O I
10.1038/ncomms12176
中图分类号
O [数理科学和化学]; P [天文学、地球科学]; Q [生物科学]; N [自然科学总论];
学科分类号
07 ; 0710 ; 09 ;
摘要
How to move efficiently is an optimal control problem, whose computational complexity grows exponentially with the horizon of the planned trajectory. Breaking a compound movement into a series of chunks, each planned over a shorter horizon can thus reduce the overall computational complexity and associated costs while limiting the achievable efficiency. This trade-off suggests a cost-effective learning strategy: to learn new movements we should start with many short chunks (to limit the cost of computation). As practice reduces the impediments to more complex computation, the chunking structure should evolve to allow progressively more efficient movements (to maximize efficiency). Here we show that monkeys learning a reaching sequence over an extended period of time adopt this strategy by performing movements that can be described as locally optimal trajectories. Chunking can thus be understood as a cost-effective strategy for producing and learning efficient movements.
引用
收藏
页数:11
相关论文
共 50 条
  • [41] Energy Efficiency and Spectral Efficiency Trade-Off in MIMO Broadcast Channels
    Tang, Jie
    So, Daniel K. C.
    Alsusa, Emad
    Hamdi, Khairi
    Shojaeifard, Arman
    [J]. 2015 IEEE 81ST VEHICULAR TECHNOLOGY CONFERENCE (VTC SPRING), 2015,
  • [42] Free trade trade-off
    Freedman, M
    [J]. FORBES, 2002, 169 (06): : 44 - 44
  • [43] Energy-Latency Trade-off for Multiuser Wireless Computation Offloading
    Munoz, Olga
    Pascual Iserte, Antonio
    Vidal, Josep
    Molina, Marc
    [J]. 2014 IEEE WIRELESS COMMUNICATIONS AND NETWORKING CONFERENCE WORKSHOPS (WCNCW), 2014, : 29 - 33
  • [44] Energy Efficient OFDMA: Trade-off between Computation and Transmission Energy
    Chu, Feng-Seng
    Chen, Kwang-Cheng
    [J]. 2011 IEEE 22ND INTERNATIONAL SYMPOSIUM ON PERSONAL INDOOR AND MOBILE RADIO COMMUNICATIONS (PIMRC), 2011, : 96 - 101
  • [46] Trade-off in the computation of minimum constraint removal paths for manipulation planning
    Krontiris, Athanasios
    Bekris, Kostas E.
    [J]. ADVANCED ROBOTICS, 2017, 31 (23-24) : 1313 - 1324
  • [47] Communication-Computation Trade-off in Executing ECDSA in a Contactless Smartcard
    Benjamin Arazi
    [J]. Designs, Codes and Cryptography, 2006, 38 : 399 - 415
  • [48] On the Computation-Communication Trade-Off with A Flexible Gradient Tracking Approach
    Huang, Yan
    Xu, Jinming
    [J]. 2023 62ND IEEE CONFERENCE ON DECISION AND CONTROL, CDC, 2023, : 284 - 289
  • [49] Optimal Communication-Computation Trade-Off in Heterogeneous Gradient Coding
    Jahani-Nezhad, Tayyebeh
    Maddah-Ali, Mohammad Ali
    [J]. IEEE Journal on Selected Areas in Information Theory, 2021, 2 (03): : 1002 - 1011
  • [50] A size-depth trade-off for the analog computation of Boolean functions
    Turan, G
    Vatan, F
    [J]. INFORMATION PROCESSING LETTERS, 1996, 59 (05) : 251 - 254