Paper published in a journal (Scientific congresses, symposiums and conference proceedings)
Comparing elementary cellular automata classifications with a convolutional neural network
Comelli, Thibaud; Pinel, Frederic; Bouvry, Pascal
2021In Proceedings of International Conference on Agents and Artificial Intelligence (ICAART)
Peer reviewed
 

Files


Full Text
CNN_for_CA_classification_comparison.pdf
Publisher postprint (236.59 kB)
Request a copy

All documents in ORBilu are protected by a user license.

Send to



Details



Abstract :
[en] Elementary cellular automata (ECA) are simple dynamic systems which display complex behaviour from simple local interactions. The complex behaviour is apparent in the two-dimensional temporal evolution of a cellular automata, which can be viewed as an image composed of black and white pixels. The visual patterns within these images inspired several ECA classifications, aimed at matching the automatas’ properties to observed patterns, visual or statistical. In this paper, we quantitatively compare 11 ECA classifications. In contrast to the a priori logic behind a classification, we propose an a posteriori evaluation of a classification. The evaluation employs a convolutional neural network, trained to classify each ECA to its assigned class in a classification. The prediction accuracy indicates how well the convolutional neural network is able to learn the underlying classification logic, and reflects how well this classification logic clusters patterns in the temporal evolution. Results show different prediction accuracy (yet all above 85%), three classifications are very well captured by our simple convolutional neural network (accuracy above 99%), although trained on a small extract from the temporal evolution, and with little observations (100 per ECA, evolving 513 cells). In addition, we explain an unreported ”pathological” behaviour in two ECAs.
Disciplines :
Computer science
Author, co-author :
Comelli, Thibaud
Pinel, Frederic ;  University of Luxembourg > Faculty of Science, Technology and Medicine (FSTM) > Department of Computer Science (DCS)
Bouvry, Pascal ;  University of Luxembourg > Faculty of Science, Technology and Medicine (FSTM) > Department of Computer Science (DCS)
External co-authors :
yes
Language :
English
Title :
Comparing elementary cellular automata classifications with a convolutional neural network
Publication date :
05 February 2021
Event name :
ICAART
Event date :
2-5 February 2021
Audience :
International
Journal title :
Proceedings of International Conference on Agents and Artificial Intelligence (ICAART)
Peer reviewed :
Peer reviewed
Focus Area :
Computational Sciences
Available on ORBilu :
since 05 February 2021

Statistics


Number of views
211 (12 by Unilu)
Number of downloads
2 (2 by Unilu)

Scopus citations®
 
2
Scopus citations®
without self-citations
2
WoS citations
 
1

Bibliography


Similar publications



Contact ORBilu