An Exploration of Rule Clustering in Cellular Automata Rule Spaces

Author

Jordon Huffman

Date of Award

5-2016

Type

Thesis

Major

Computer Science - Applied Computing Track

Degree Type

Master of Science in Applied Computer Science

Department

TSYS School of Computer Science

First Advisor

Rodrigo Obando

Second Advisor

Rania Hodhod

Third Advisor

Eugene Ionascu

Abstract

The study of complex systems examines the global behavior of a system and how the individual parts of the system affect that behavior [1]. The study of complex systems spans across many fields of science like biology, physics, engineering, and computer science. One area of complex systems that has not been fully explored is cellular automata. Since its discovery by John von Neumann, there have been no consistent ways of categorizing similarities between cellular automata rules or collecting similar rules for observation. This thesis introduces an approach to identifying clusters of similar rules and extracting rules from that cluster. Several similarity measures were developed to establish similarity between rules. All similarity measure approaches are outlined in this thesis, but only one was selected for determining similarity in this approach. Based on a partitioning of the rule space, this approach uses λ₀ and λ₁ with their inherent primitives p₀ and p₁ to obtain a cluster identification string [5], The cluster Id. is determined by the output of the surrounding neighbors of any rule in the cluster. This cluster Id. can be used to produce a set of rules, all yielding the same or similar output.

Recommended Citation

Huffman, Jordon, "An Exploration of Rule Clustering in Cellular Automata Rule Spaces" (2016). Theses and Dissertations. 243.
https://csuepress.columbusstate.edu/theses_dissertations/243