Javaheri Javid, Mohammad Ali, Blackwell, Tim, Zimmer, Robert and Al-Rifaie, Mohammad Majid ORCID: https://orcid.org/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:10.1109/CEEC.2015.7332698)

Preview

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