Abstract

The spatio-temporal dynamics of cellular automata (CAs) has attracted the attention of researchers from different fields, mainly mathematics, computer science and engineering, as a consequence of both the intriguing spatio-temporal patterns that these dynamical systems evolve and the fact that they enable the modelling of complex natural phenomena. Yet, to this day, there are only a few studies that focus on the automated classification of cellular automata on the basis of the space-time diagrams they evolve. Here, we present an innovative approach to classify CAs according to Wolfram’s classification scheme in an automated way by relying on texture descriptors that capture the nature of the evolved space-time diagrams. More specifically, we propose the use of one of two well-known texture descriptors, namely Local Binary Pattern Variance and Fourier descriptors, to generate features grasping the diagrams’ nature, followed by nearest neighbor classification. The performance of this approach is assessed through a cross-validation and by analysing the percentage of pre-classified rules that is required to arrive at an acceptable success rate. The experiments involve the family of elementary CAs and four families of totalistic CAs with neighborhood radii ranging from one to three, and a state space consisting of up to three states. The results show the potential of our proposal with success rates varying between 65% and 98% depending on the size of the training set, which ranges from 10% to 90% of the rules in the CA family at stake. For totalistic CAs, this training set should be classified manually to start the process of automated classification.

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.