Analysis of Information Gain and Kolmogorov Complexity for Aesthetic Evaluation of Cellular Automata Configurations

Javaheri Javid, Mohammad Ali, Tim Blackwell, Blackwell, Robert, Zimmer and Mohammad Majid, al-Rifaie (2016) Analysis of Information Gain and Kolmogorov Complexity for Aesthetic Evaluation of Cellular Automata Configurations. Connection Science, 28 (2). pp. 155-170. ISSN 0954-0091

[img] Text (This is an Accepted Manuscript of an article published by Taylor & Francis in Connection Science on 9 March 2016, available online https://doi.org/10.1080/09540091.2016.1151861)
2016_ConnScie_IG_Kolmogorov.pdf - Accepted Version
Available under License Creative Commons Attribution.

Download (566kB)

Abstract

This paper addresses aesthetic problem in cellular automata, taking a quantitative approach
for aesthetic evaluation. Although the Shannon’s entropy is dominant in computational
methods of aesthetics, it fails to discriminate accurately structurally different patterns in
two-dimensions. We have adapted information gain measure and Kolmogorov complexity to
overcome the shortcomings of entropic measures. The measures are customised to robustly
quantify the complexity of multi-state cellular automata configurations.
Experiments are set up with different initial configurations in a two-dimensional multi-state
cellular automaton whose corresponding structural and Kolmogorov complexity measures at
global level are analysed. Preliminary outcomes on the resulting automata are promising,
as they suggest the possibility of predicting the structural characteristics, symmetry and
orientation of cellular automata generated patterns.

Item Type: Article
Uncontrolled Keywords: Complexity, entropy, information gain, Kolmogorov complexity, computationalaesthetics, cellular automata
Subjects: Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Divisions: Departments > Business School
Depositing User: Mohammad JavaheriJavid
Date Deposited: 04 Dec 2020 14:02
Last Modified: 21 Jan 2021 11:05
URI: http://eprints.chi.ac.uk/id/eprint/5547

Actions (login required)

View Item View Item