Neighborhood detection using mutual information for the identification of cellular automata

IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics

Volumn 36, Issue 2, 2006, Pages 473-479

  Zhao, Y ^a   Billings, S A ^a  

^a UNIVERSITY OF SHEFFIELD   (United Kingdom)

Author keywords

Cellular automata; Identification; Mutual information

Indexed keywords

ALGORITHMS; FEATURE EXTRACTION; IMAGE RECONSTRUCTION; MATHEMATICAL MODELS; PATTERN MATCHING; POLYNOMIALS;

CELLULAR AUTOMATA; MUTUAL INFORMATION; NEIGHBORHOOD DETECTION ALGORITHM;

AUTOMATA THEORY;

ALGORITHM; ARTIFICIAL INTELLIGENCE; AUTOMATED PATTERN RECOGNITION; CELL FUNCTION; INFORMATION RETRIEVAL; LETTER; METHODOLOGY; ROBOTICS;

ALGORITHMS; ARTIFICIAL INTELLIGENCE; CELL PHYSIOLOGY; INFORMATION STORAGE AND RETRIEVAL; PATTERN RECOGNITION, AUTOMATED; ROBOTICS;

EID: 33644992348     PISSN: 10834419     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSMCB.2005.859079     Document Type: Article

References (22)

1. A. Adamatzky, Cellular Automata: A Discrete University. London, U.K.: World Scientific, 2001.
2. A. Adamatzky, "Automatic programming of cellular automata: identification approach," Kybernetes, vol. 26, no. 2-3, pp. 126-133, 1997.
3. A. Adamatzky, Identification of Cellular Automata. New York: Taylor & Francis, 1994.
4. Y. X. Yang and S. A. Billings, "Identification of probabilistic cellular automata," IEEE Trans. Syst., Man, Cybern. B, vol. 33, no. 2, pp. 225-236, Apr. 2003.
5. Y. X. Yang and S. A. Billings, "Identification of the neighborhood and CA rules from spatio-temporal CA patterns," IEEE Trans. Syst., Man, Cybern. B, vol. 30, no. 2, pp. 332-339, Apr. 2003.
6. M. Korenberg and S. A. Billings, "Orthogonal parameter estimation algorithm for nonlinear stochastic systems," Int. J. Contr., vol. 48, no. 1, pp. 193-210, 1988.
7. R. Korfhage, Logical and Algorithms. New York: Wiley, 1996.
8. F. C. Richards, "Extracting cellular automata rules directly from experimental data," Physica D, vol. 45, pp. 189-202, 1990.
9. S. S. Mei, S. A. Billings, and L. Z. Guo, "A neighborhood selection method for cellular automata models," Int. J. Chaos Bifurc., vol. 15, no. 2, pp. 383-393, Feb. 2005.
10. C. E. Shannon, "The mathematical theory of communication," Bell Syst. Tech. J., vol. 27, pp. 379-423, 1948.
11. W. T. Li, "Mutual information versus correlation functions," J. Statist. Phys., vol. 60, no. 5-6, pp. 823-837, 1990.
12. S. A. Billings and S. Mei, "A New Fast Cellular Automata Orthogonal Least Squares Identification Method," Univ. of Sheffield, Sheffield, U.K., Report, 2003.
13. S. Chen, "Locally regularization assisted orthogonal least squares regression," Int. J. Contr., 2003.
14. S. Chen, X. Hong, and C. J. Harris, "Sparse kernel regression modeling using combined locally regularized orthogonal least squares and D-optimality experimental design," IEEE Trans. Automat. Contr., vol. 48, no. 6, pp. 1029-1036, Jun. 2003.
15. A. T. Winfree, "Spiral waves of chemical activity," Science, vol. 175, pp. 634-636, 1972.
16. A. Wuensche, "Discrete dynamics lab: Tools for inverstigating cellulat automata and discrete dynamical networks," Kybernets, vol. 32, no. 1/2, 2003.
17. C. Andersson, S. Rasmussen, and R. White, Urban Settlement Transitions, Enviroment and Planning B-Planning and Design, vol. 29, no. 6, pp. 841-865, 2002.
18. X. B. Li, R. Jiang, and Q. S. Wu, "Cellular automata model simulating complex spatiotemporal structure of wide jams," Phys. Rev. E, pt. 2, vol. 68, no. 1, 2003.
19. B. Voorhees, "Multifractals defined by nonlinear cellular automata," Int. J. Bifurcat. and Chaos, vol. 8, no. 2, pp. 259-280, 1998.
20. B. Voorhees, "Predecessor states for certain cellular automata evolutions," Commun. Mathemat. Phys., vol. 117, no. 3, pp. 431-439, 1988.
21. P. P. Chaudhuri, D. R. Chowdhury, S. Nandi, and S. Chattopadhyay, Additive Cellular Automata: Theory and Applications. New York: IEEE Comput. Soc. Press, 1997.
22. R. W. Hamming, "Error-detecting and error-correcting codes," Bell Syst. Tech. J., vol. 29, no. 2, pp. 147-160, 1950.