Classification of Discrete Dynamical Systems Based on Transients
- URL: http://arxiv.org/abs/2108.01573v1
- Date: Tue, 3 Aug 2021 15:34:01 GMT
- Title: Classification of Discrete Dynamical Systems Based on Transients
- Authors: Barbora Hudcov\'a and Tom\'a\v{s} Mikolov
- Abstract summary: We present a novel classification method applicable to any class of deterministic discrete space and time dynamical systems.
We were able to identify a critical region of behavior that corresponds to a phase transition from ordered behavior to chaos.
Our work can be used to design systems in which complex structures emerge.
- Score: 0.0
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: In order to develop systems capable of artificial evolution, we need to
identify which systems can produce complex behavior. We present a novel
classification method applicable to any class of deterministic discrete space
and time dynamical systems. The method is based on classifying the asymptotic
behavior of the average computation time in a given system before entering a
loop. We were able to identify a critical region of behavior that corresponds
to a phase transition from ordered behavior to chaos across various classes of
dynamical systems. To show that our approach can be applied to many different
computational systems, we demonstrate the results of classifying cellular
automata, Turing machines, and random Boolean networks. Further, we use this
method to classify 2D cellular automata to automatically find those with
interesting, complex dynamics.
We believe that our work can be used to design systems in which complex
structures emerge. Also, it can be used to compare various versions of existing
attempts to model open-ended evolution (Ray (1991), Ofria et al. (2004),
Channon (2006)).
Related papers
- Learning System Dynamics without Forgetting [60.08612207170659]
Predicting trajectories of systems with unknown dynamics is crucial in various research fields, including physics and biology.
We present a novel framework of Mode-switching Graph ODE (MS-GODE), which can continually learn varying dynamics.
We construct a novel benchmark of biological dynamic systems, featuring diverse systems with disparate dynamics.
arXiv Detail & Related papers (2024-06-30T14:55:18Z) - Let's do the time-warp-attend: Learning topological invariants of dynamical systems [3.9735602856280132]
We propose a data-driven, physically-informed deep-learning framework for classifying dynamical regimes and characterizing bifurcation boundaries.
We focus on the paradigmatic case of the supercritical Hopf bifurcation, which is used to model periodic dynamics across a range of applications.
Our method provides valuable insights into the qualitative, long-term behavior of a wide range of dynamical systems, and can detect bifurcations or catastrophic transitions in large-scale physical and biological systems.
arXiv Detail & Related papers (2023-12-14T18:57:16Z) - From system models to class models: An in-context learning paradigm [0.0]
We introduce a novel paradigm for system identification, addressing two primary tasks: one-step-ahead prediction and multi-step simulation.
We learn a meta model that represents a class of dynamical systems.
For one-step prediction, a GPT-like decoder-only architecture is utilized, whereas the simulation problem employs an encoder-decoder structure.
arXiv Detail & Related papers (2023-08-25T13:50:17Z) - A Constructive Approach to Function Realization by Neural Stochastic
Differential Equations [8.04975023021212]
We introduce structural restrictions on system dynamics and characterize the class of functions that can be realized by such a system.
The systems are implemented as a cascade interconnection of a neural differential equation (Neural SDE), a deterministic dynamical system, and a readout map.
arXiv Detail & Related papers (2023-07-01T03:44:46Z) - Interactive System-wise Anomaly Detection [66.3766756452743]
Anomaly detection plays a fundamental role in various applications.
It is challenging for existing methods to handle the scenarios where the instances are systems whose characteristics are not readily observed as data.
We develop an end-to-end approach which includes an encoder-decoder module that learns system embeddings.
arXiv Detail & Related papers (2023-04-21T02:20:24Z) - Formal Controller Synthesis for Markov Jump Linear Systems with
Uncertain Dynamics [64.72260320446158]
We propose a method for synthesising controllers for Markov jump linear systems.
Our method is based on a finite-state abstraction that captures both the discrete (mode-jumping) and continuous (stochastic linear) behaviour of the MJLS.
We apply our method to multiple realistic benchmark problems, in particular, a temperature control and an aerial vehicle delivery problem.
arXiv Detail & Related papers (2022-12-01T17:36:30Z) - Capturing Actionable Dynamics with Structured Latent Ordinary
Differential Equations [68.62843292346813]
We propose a structured latent ODE model that captures system input variations within its latent representation.
Building on a static variable specification, our model learns factors of variation for each input to the system, thus separating the effects of the system inputs in the latent space.
arXiv Detail & Related papers (2022-02-25T20:00:56Z) - A Novel Anomaly Detection Algorithm for Hybrid Production Systems based
on Deep Learning and Timed Automata [73.38551379469533]
DAD:DeepAnomalyDetection is a new approach for automatic model learning and anomaly detection in hybrid production systems.
It combines deep learning and timed automata for creating behavioral model from observations.
The algorithm has been applied to few data sets including two from real systems and has shown promising results.
arXiv Detail & Related papers (2020-10-29T08:27:43Z) - Classification of Complex Systems Based on Transients [0.0]
We present a novel classification method applicable to any class of deterministic discrete space and time dynamical systems.
The method distinguishes between different behaviors of a system's average time before entering a loop.
We use it to classify 2D cellular automata to show that our technique can easily be applied to more complex models of computation.
arXiv Detail & Related papers (2020-08-31T11:47:45Z) - Active Learning for Nonlinear System Identification with Guarantees [102.43355665393067]
We study a class of nonlinear dynamical systems whose state transitions depend linearly on a known feature embedding of state-action pairs.
We propose an active learning approach that achieves this by repeating three steps: trajectory planning, trajectory tracking, and re-estimation of the system from all available data.
We show that our method estimates nonlinear dynamical systems at a parametric rate, similar to the statistical rate of standard linear regression.
arXiv Detail & Related papers (2020-06-18T04:54:11Z)
This list is automatically generated from the titles and abstracts of the papers in this site.
This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.