Universal Criticality in Reservoir Computing Using Asynchronous Cellular Automata

被引:6
作者
Uragami, Daisuke [1 ]
Gunji, Yukio-Pegio [2 ]
机构
[1] Nihon Univ, Coll Ind Technol, Dept Math Format Engn, Chiba, Japan
[2] Waseda Univ, Dept Intermedia Art & Sci, Sch Fundamental Sci & Engn, Tokyo, Japan
来源
COMPLEX SYSTEMS | 2022年 / 31卷 / 01期
关键词
reservoir computing; cellular automata; edge of chaos; universal criticality; asynchronous updating; COMPUTATION; CHAOS; EDGE; STATES;
D O I
10.25088/ComplexSystems.31.1.103
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Elementary cellular automata (ECAs) generate critical spacetime patterns in a few local rules, which are expected to have advantages in reservoir computing (RC). However, previous studies have not revealed the advantages of critical spacetime patterns in RC. In this paper, we focus on the distractor's length in the time series data for learning and clarify the advantages of the critical spacetime patterns. Furthermore, we propose asynchronously tuned ECAs (AT_ECAs) to generate universally critical spacetime patterns in many local rules. Based on the results achieved in this study, we propose RC based on AT_ECAs. Moreover, we show that the universal criticality of AT_ECAs is effective for learning time series data.
引用
收藏
页码:103 / 121
页数:19
相关论文
共 28 条
[1]   Formal Definitions of Unbounded Evolution and Innovation Reveal Universal Mechanisms for Open-Ended Evolution in Dynamical Systems [J].
Adams, Alyssa ;
Zenil, Hector ;
Davies, Paul C. W. ;
Walker, Sara Imari .
SCIENTIFIC REPORTS, 2017, 7
[2]  
[Anonymous], 2012, Jacobs University Technical Report No. 27
[3]  
[Anonymous], 2002, A New Kind of Science
[4]   Reservoir Computing with Complex Cellular Automata [J].
Babson, Neil ;
Teuscher, Christof .
COMPLEX SYSTEMS, 2019, 28 (04) :433-455
[5]   Real-time computation at the edge of chaos in recurrent neural networks [J].
Bertschinger, N ;
Natschläger, T .
NEURAL COMPUTATION, 2004, 16 (07) :1413-1436
[6]  
Bye E. T, 2016, THESIS NORWEGIAN U S
[7]   Learning from mistakes [J].
Chialvo, DR ;
Bak, P .
NEUROSCIENCE, 1999, 90 (04) :1137-1148
[8]  
Fernando C, 2003, LECT NOTES ARTIF INT, V2801, P588
[9]  
Gunji Y., 2015, Chaos, Information Processing and Paradoxical Games, P411
[10]   Breaking of the Trade-Off Principle between Computational Universality and Efficiency by Asynchronous Updating [J].
Gunji, Yukio-Pegio ;
Uragami, Daisuke .
ENTROPY, 2020, 22 (09)