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

Volume

1

fYear

1998

fDate

24-28 May 1998

Firstpage

373

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;

fLanguage

English

Publisher

ieee

Conference_Titel

Electrical and Computer Engineering, 1998. IEEE Canadian Conference on

Conference_Location

Waterloo, Ont.

ISSN

0840-7789

Print_ISBN

0-7803-4314-X

Type

conf

DOI

10.1109/CCECE.1998.682762

Filename

682762