Classification of Complex Systems Based on Transients

• URL: http://arxiv.org/abs/2008.13503v1
• Date: Mon, 31 Aug 2020 11:47:45 GMT
• Title: Classification of Complex Systems Based on Transients
• Authors: Barbora Hudcova, Tomas Mikolov
• Abstract summary: 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.
• Score: 0.0
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• Abstract: In order to develop systems capable of modeling artificial life, 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 distinguishes between different asymptotic behaviors of a system's average computation time before entering a loop. When applied to elementary cellular automata, we obtain classification results, which correlate very well with Wolfram's manual classification. Further, we use it to classify 2D cellular automata to show that our technique can easily be applied to more complex models of computation. We believe this classification method can help to develop systems, in which complex structures emerge.

Related papers

• Bisimulation Learning [55.859538562698496]
  We compute finite bisimulations of state transition systems with large, possibly infinite state space. Our technique yields faster verification results than alternative state-of-the-art tools in practice.
  arXiv  Detail & Related papers  (2024-05-24T17:11:27Z)
• Discret2Di -- Deep Learning based Discretization for Model-based Diagnosis [48.252498836623154]
  consistency-based diagnosis is an established approach to diagnose technical applications, but suffers from significant modeling efforts. This paper presents the methodology Discret2Di for automated learning of logical expressions for consistency-based diagnosis. The solution presented combines machine learning from both the time series and the symbolic domain to automate the learning of logical rules for consistency-based diagnosis.
  arXiv  Detail & Related papers  (2023-11-06T09:17:57Z)
• 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)
• 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)
• Classification of Discrete Dynamical Systems Based on Transients [0.0]
  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.
  arXiv  Detail & Related papers  (2021-08-03T15:34:01Z)
• Visualizing computation in large-scale cellular automata [24.62657948019533]
  Emergent processes in complex systems such as cellular automata can perform computations of increasing complexity. We propose methods for coarse-graining cellular automata based on frequency analysis of cell states, clustering and autoencoders.
  arXiv  Detail & Related papers  (2021-04-01T08:14:15Z)
• A non-autonomous equation discovery method for time signal classification [1.933681537640272]
  We develop a framework for analyzing time signals based on non-autonomous dynamical equations. We show how gradients can be efficiently computed using the adjoint method. We also demonstrate how the proposed method yields interpretability in the form of phase portraits.
  arXiv  Detail & Related papers  (2020-11-22T20:03:46Z)
• 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)
• 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)
• Learned Factor Graphs for Inference from Stationary Time Sequences [107.63351413549992]
  We propose a framework that combines model-based algorithms and data-driven ML tools for stationary time sequences. neural networks are developed to separately learn specific components of a factor graph describing the distribution of the time sequence. We present an inference algorithm based on learned stationary factor graphs, which learns to implement the sum-product scheme from labeled data.
  arXiv  Detail & Related papers  (2020-06-05T07:06:19Z)

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.