paper-with-me

Papers

ReLiCADA -- Reservoir Computing using Linear Cellular Automata Design Algorithm

2023-08-22 · Jonas Kantic, Fabian C. Legl, Walter Stechele, Jakob Hermann

In this paper, we present a novel algorithm to optimize the design of Reservoir Computing using Cellular Automata models for time series applications. Besides selecting the models' hyperparameters, the proposed algorithm particularly solves the open problem of linear Cellular Automaton rule selection. The selection method pre-selects only a few promising candidate rules out of an exponentially growing rule space. When applied to relevant benchmark datasets, the selected rules achieve low errors, with the best rules being among the top 5% of the overall rule space. The algorithm was developed based on mathematical analysis of linear Cellular Automaton properties and is backed by almost one million experiments, adding up to a computational runtime of nearly one year. Comparisons to other state-of-the-art time series models show that the proposed Reservoir Computing using Cellular Automata models have lower computational complexity, at the same time, achieve lower errors. Hence, our approach reduces the time needed for training and hyperparameter optimization by up to several orders of magnitude.

📄 PDF Abstract BibTeX arXiv:2308.11522

Code (0)

등록된 구현이 없습니다.

Tasks

Hyperparameter OptimizationTime Series

Similar Papers 제목 키워드 기반

Reservoir Computing Using Non-Uniform Binary Cellular Automata

2017-02-13 · Stefano Nichele, Magnus S. Gundersen

The Reservoir Computing (RC) paradigm utilizes a dynamical system, i.e., a reservoir, and a linear classifier, i.e., a read-out layer, to process data from sequential classification tasks. In this paper the usage of Cell…

A general representation of dynamical systems for reservoir computing

2019-07-03 · Sidney Pontes-Filho, Anis Yazidi, Jianhua Zhang, Hugo Hammer 외

Dynamical systems are capable of performing computation in a reservoir computing paradigm. This paper presents a general representation of these systems as an artificial neural network (ANN). Initially, we implement the …

Holographic Automata for Ambient Immersive A. I. via Reservoir Computing

2018-06-09 · Theophanes E. Raptis

We prove the existence of a semilinear representation of Cellular Automata (CA) with the introduction of multiple convolution kernels. Examples of the technique are presented for rules akin to the "edge-of-chaos" includi…

Distributed Computing

Reservoir Computing using Cellular Automata

2014-10-01 · Ozgur Yilmaz

We introduce a novel framework of reservoir computing. Cellular automaton is used as the reservoir of dynamical systems. Input is randomly projected onto the initial conditions of automaton cells and nonlinear computatio…

On when is Reservoir Computing with Cellular Automata Beneficial?

2024-06-13 · Tom Glover, Evgeny Osipov, Stefano Nichele

Reservoir Computing with Cellular Automata (ReCA) is a relatively novel and promising approach. It consists of 3 steps: an encoding scheme to inject the problem into the CA, the CA iterations step itself and a simple cla…

Time SeriesTime Series Classification