Information gain measure for structural discrimination of cellular automata configurations
Javaheri Javid, Mohammad Ali, Blackwell, Tim, Zimmer, Robert and Al-Rifaie, Mohammad Majid ORCID: 0000-0002-1798-9615 (2015) Information gain measure for structural discrimination of cellular automata configurations. In: 2015 7th Computer Science and Electronic Engineering Conference (CEEC). Institute of Electrical and Electronics Engineers (IEEE), Colchester, UK, pp. 47-52. ISBN 978-1467394819 (doi:https://doi.org/10.1109/CEEC.2015.7332698)
|
PDF (Author's Accepted Manuscript)
21004_AL RIFAIE_Information_gain_measure_for_structural_discrimination_of_cellular_automata_configurations.pdf - Accepted Version Download (869kB) | Preview |
Abstract
Cellular automata (CA) are known for their capability in exhibiting interesting emergent behaviour and capacity to generate complex and often aesthetically appealing patterns through the local interaction of rules. Mean information gain has been suggested as a measure of discriminating structurally different two-dimensional (2D) patterns. This paper addresses quantitative evaluation of the complexity of CA generated configurations. In particular, we examine information gain as a spatial complexity measure for discriminating multi-state 2D CA generated configurations. This information-theoretic quantity, also known as conditional entropy, takes into account conditional and joint probabilities of cell states in a 2D plane. The effectiveness of the measure is shown in a series of experiments for multi-state 2D patterns generated by CA. The results of the experiments show that the measure is capable of distinguishing the structural characteristics including symmetries and randomness of 2D CA patterns.
Item Type: | Conference Proceedings |
---|---|
Title of Proceedings: | 2015 7th Computer Science and Electronic Engineering Conference (CEEC) |
Uncontrolled Keywords: | Complexity theory, entropy, automata, gain measurement, uncertainty, atmospheric measurements, particle measurements |
Subjects: | Q Science > QA Mathematics > QA75 Electronic computers. Computer science |
Faculty / School / Research Centre / Research Group: | Faculty of Liberal Arts & Sciences > Computational Science & Engineering Group (CSEH) Faculty of Engineering & Science > School of Computing & Mathematical Sciences (CMS) Faculty of Engineering & Science |
Last Modified: | 04 Mar 2022 13:07 |
URI: | http://gala.gre.ac.uk/id/eprint/21004 |
Actions (login required)
View Item |
Downloads
Downloads per month over past year