Billings, S.A. and Yang, Y.X. (2003) Identification of the neighborhood and CA rules from spatio-temporal CA patterns. IEEE Transactions on Systems Man and Cybernetics Part B: Cybernetics, 33 (2). pp. 332-339. ISSN 1083-4419
Full text available as:![[img]](http://eprints.whiterose.ac.uk/style/images/fileicons/text.png)
|
Text
billingssa4.pdf Download (434Kb) |
Abstract
Extracting the rules from spatio-temporal patterns generated by the evolution of cellular automata (CA) usually produces a CA rule table without providing a clear understanding of the structure of the neighborhood or the CA rule. In this paper, a new identification method based on using a modified orthogonal least squares or CA-OLS algorithm to detect the neighborhood structure and the underlying polynomial form of the CA rules is proposed. The Quine-McCluskey method is then applied to extract minimum Boolean expressions from the polynomials. Spatio-temporal patterns produced by the evolution of 1D, 2D, and higher dimensional binary CAs are used to illustrate the new algorithm, and simulation results show that the CA-OLS algorithm can quickly select both the correct neighborhood structure and the corresponding rule.
| Item Type: | Article |
|---|---|
| Copyright, Publisher and Additional Information: | Copyright © 2003 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE. |
| Keywords: | cellular automata, identification, spatio–temporal systems |
| Academic Units: | The University of Sheffield > Faculty of Engineering (Sheffield) > Department of Automatic Control and Systems Engineering (Sheffield) |
| Depositing User: | Sherpa Assistant |
| Date Deposited: | 02 Dec 2005 |
| Last Modified: | 08 Feb 2013 16:48 |
| Published Version: | http://dx.doi.org/10.1109/TSMCB.2003.810438 |
| Status: | Published |
| Refereed: | Yes |
| Identification Number: | 10.1109/TSMCB.2003.810438 |
| URI: | http://eprints.whiterose.ac.uk/id/eprint/791 |
Actions (login required)
 |
View Item |
