Title :
Characterizing behaviour of birth/death processes using fractal measures
Author :
Greenberg, J. ; Kinsner, W.
Author_Institution :
Dept. of Electr. & Comput. Eng., Manitoba Univ., Winnipeg, Man., Canada
Abstract :
The goal of this work was to determine if fractal dimensions would be useful in attempting to characterize and extract emergent behaviour from cellular automata. More specifically, we sought to determine if entropy-based fractal dimensions might prove more useful in extracting behavioural information than morphological dimensions, such as the Hausdorff dimension. This hypothesis was confirmed over several experiments by calculating the gyration dimension, Hausdorff dimension, and by finding Shannon´s entropy of the automata´s supporting environment during each system iteration
Keywords :
cellular automata; entropy; fractals; Hausdorff dimension; Shannon´s entropy; behavioural information extraction; birth/death processes; cellular automata; emergent behaviour; entropy-based fractal dimensions; experiments; fractal measures; gyration dimension; morphological dimensions; system iteration; Automata; Cloning; Data mining; Entropy; Fractals; Genetics; Lattices; Probability; Shape; Topology;
Conference_Titel :
Electrical and Computer Engineering, 1998. IEEE Canadian Conference on
Conference_Location :
Waterloo, Ont.
Print_ISBN :
0-7803-4314-X
DOI :
10.1109/CCECE.1998.682762