Cellular automata can classify data by inducing trajectory phase coexistence

• URL: http://arxiv.org/abs/2203.05551v3
• Date: Mon, 25 Jul 2022 22:33:05 GMT
• Title: Cellular automata can classify data by inducing trajectory phase coexistence
• Authors: Stephen Whitelam, Isaac Tamblyn
• Abstract summary: We show that cellular automata can classify data by inducing a form of dynamical phase coexistence. We use Monte Carlo methods to search for general two-dimensional deterministic automata.
• Score: 0.0
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• Abstract: We show that cellular automata can classify data by inducing a form of dynamical phase coexistence. We use Monte Carlo methods to search for general two-dimensional deterministic automata that classify images on the basis of activity, the number of state changes that occur in a trajectory initiated from the image. When the number of timesteps of the automaton is a trainable parameter, the search scheme identifies automata that generate a population of dynamical trajectories displaying high or low activity, depending on initial conditions. Automata of this nature behave as nonlinear activation functions with an output that is effectively binary, resembling an emergent version of a spiking neuron.

Related papers

• Machine learning approach to detect dynamical states from recurrence measures [0.0]
  We implement three machine learning algorithms Logistic Regression, Random Forest, and Support Vector Machine for this study. For training and testing we generate synthetic data from standard nonlinear dynamical systems. We illustrate how the trained algorithms can successfully predict the dynamical states of two variable stars, SX Her and AC Her.
  arXiv  Detail & Related papers  (2024-01-18T05:02:36Z)
• Locally adaptive cellular automata for goal-oriented self-organization [14.059479351946386]
  We propose a new model class of adaptive cellular automata that allows for the generation of scalable and expressive models. We show how to implement adaptation by coupling the update rule of the cellular automaton with itself and the system state in a localized way.
  arXiv  Detail & Related papers  (2023-06-12T12:32:23Z)
• STMT: A Spatial-Temporal Mesh Transformer for MoCap-Based Action Recognition [50.064502884594376]
  We study the problem of human action recognition using motion capture (MoCap) sequences. We propose a novel Spatial-Temporal Mesh Transformer (STMT) to directly model the mesh sequences. The proposed method achieves state-of-the-art performance compared to skeleton-based and point-cloud-based models.
  arXiv  Detail & Related papers  (2023-03-31T16:19:27Z)
• A probabilistic latent variable model for detecting structure in binary data [0.6767885381740952]
  We introduce a novel, probabilistic binary latent variable model to detect noisy or approximate repeats of patterns in sparse binary data. The model's capability is demonstrated by extracting structure in recordings from retinal neurons. We apply our model to spiking responses recorded in retinal ganglion cells during stimulation with a movie.
  arXiv  Detail & Related papers  (2022-01-26T18:37:35Z)
• 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)
• Towards self-organized control: Using neural cellular automata to robustly control a cart-pole agent [62.997667081978825]
  We use neural cellular automata to control a cart-pole agent. We trained the model using deep-Q learning, where the states of the output cells were used as the Q-value estimates to be optimized.
  arXiv  Detail & Related papers  (2021-06-29T10:49:42Z)
• Directed percolation in non-unitary quantum cellular automata [0.0]
  We construct a non-unitary Quantum Cellular Automaton that generalises the Domany-Kinzel cellular automaton. We study the resulting dynamical evolution using the numerical simulations using the tensor network iTEBD algorithm.
  arXiv  Detail & Related papers  (2021-05-04T10:10:16Z)
• A Driving Behavior Recognition Model with Bi-LSTM and Multi-Scale CNN [59.57221522897815]
  We propose a neural network model based on trajectories information for driving behavior recognition. We evaluate the proposed model on the public BLVD dataset, achieving a satisfying performance.
  arXiv  Detail & Related papers  (2021-03-01T06:47:29Z)
• 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)
• Model identification and local linear convergence of coordinate descent [74.87531444344381]
  We show that cyclic coordinate descent achieves model identification in finite time for a wide class of functions. We also prove explicit local linear convergence rates for coordinate descent.
  arXiv  Detail & Related papers  (2020-10-22T16:03:19Z)
• Induction and Exploitation of Subgoal Automata for Reinforcement Learning [75.55324974788475]
  We present ISA, an approach for learning and exploiting subgoals in episodic reinforcement learning (RL) tasks. ISA interleaves reinforcement learning with the induction of a subgoal automaton, an automaton whose edges are labeled by the task's subgoals. A subgoal automaton also consists of two special states: a state indicating the successful completion of the task, and a state indicating that the task has finished without succeeding.
  arXiv  Detail & Related papers  (2020-09-08T16:42:55Z)

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.