A new adaptive fast cellular automaton neighborhood detection and rule identification algorithm

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

Volumn 42, Issue 4, 2012, Pages 1283-1287

  Zhao, Y ^a   Wei, H L ^a   Billings, S A ^a  

^a UNIVERSITY OF SHEFFIELD   (United Kingdom)

Author keywords

Cellular automata (CA); identification; neighborhood detection

Indexed keywords

DETECTION METHODS; ILL-CONDITIONING; MEMORY USAGE; NUMERICAL EXAMPLE; OVERFITTING; RULE IDENTIFICATION;

CELLULAR AUTOMATA; IDENTIFICATION (CONTROL SYSTEMS); PARAMETER ESTIMATION;

ALGORITHMS;

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

References (26)

1. A. Adamatzky, Cellular Automata: A Discrete University. London, U.K.: World Scientific, 2001.
2. S. Wolfram, A New Kind of Science. Champaign, IL: Wolfram Media, 2002.
3. M. Zhabotinskii, "Periodic kinetics of oxidation of malonic acid in solution (study of the belousov reaction kinetics)," Biophys, vol. 9, pp. 306-311, 1964.
4. J. J. Rubio, D. M. Vazquez, and J. Pacheco, "Backpropagation to train an evolving radial basis function neural network," Evolving Syst., vol. 1, no. 3, pp. 173-180, 2010.
5. A. Adamatzky, "Automatic programming of cellular automata: Identification approach," Kybernetes, vol. 26, no. 2/3, pp. 126-135, 1997. (Pubitemid 127362181)
6. A. Adamatzky, Identification of Cellular Automata. New York: Taylor & Francis, 1994.
7. F. C. Richards, "Extracting cellular automaton rules directly from experimental data," Phys. D, Nonlinear Phenom., vol. 45, no. 1-3, pp. 189-202, Sep. 1990.
8. F. Corno, M. S. Reorda, and G. Squillero, "Cellular automata for selftesting hardware, lecture notes in computer science," Evolving, vol. 1801, pp. 31-40, 2000.
9. Y. X. Yang and S. A. Billings, "Neighborhood detection and rule selection from cellular automata patterns," IEEE Trans. Syst., Man, Cybern. A, Syst. Humans, vol. 30, no. 6, pp. 840-847, Nov. 2000. (Pubitemid 32169096)
10. Y. X. Yang and S. A. Billings, "Identification of probabilistic cellular automata," IEEE Trans. Syst., Man, Cybern. B, Cybern., vol. 33, no. 2, pp. 225-236, Apr. 2003.
11. S. S. Mei, S. A. Billings, and L. Z. Guo, "A neighborhood selection method for cellular automata models," Int. J. Bifurcation Chaos, vol. 15, no. 2, pp. 383-393, Feb. 2005. (Pubitemid 40661901)
12. Y. Zhao and S. A. Billings, "Neighborhood detection using mutual information for the identification of cellular automata," IEEE Trans. Syst., Man, Cybern. B, Cybern., vol. 36, no. 2, pp. 473-479, Apr. 2006.
13. Y. Zhao and S. A. Billings, "The identification of cellular automata," J. Cellular Automata, vol. 2, pp. 47-65, 2007.
14. S. A. Billings and S. S. Mei, "A new fast cellular automata orthogonal least-squares identification method," Int. J. Syst. Sci., vol. 36, no. 8, pp. 491-499, 2005. (Pubitemid 41663586)
15. Y. Guo, S. A. Billings, and D. Coca, "Identification of n-state spatiotemporal dynamical systems using a polynomial model," Int. J. Bifurcation Chaos, vol. 18, no. 7, pp. 2048-2057, 2008.
16. X. Sun, P. L. Rosin, and R. R. Martin, "Fast rule identification and neighborhood selection for cellular automata," IEEE Trans. Syst., Man, Cybern. B, Cybern., vol. 41, no. 3, pp. 749-760, Jun. 2011.
17. C. L. Lawson and R. H. Hanson, "Solving least squares problems," in Classics in Applied Mathematics. Philadelphia, PA: SIAM, 1995.
18. N. R. Draper and H. Smith, Applied Regression Analysis. NewYork: Wiley, 1966.
19. J. J. Rubio, P. Angelov, and J. Pacheco, "Uniformly stable backpropagation algorithm to train a feedforward neural network," IEEE Trans. Neural Netw., vol. 22, no. 3, pp. 356-366, Mar. 2011.
20. X. Ren and X. Lv, "Identification of extended Hammerstein systems using dynamic self-optimizing neural networks," IEEE Trans. Neural Netw., vol. 22, no. 8, pp. 1169-1179, Aug. 2011.
21. S. A. Billings, M. Korenberg, and S. Chen, "Identification of non-linear output-affine systems using an orthogonal least squares algorithm," Int. J. Syst. Sci., vol. 19, no. 8, pp. 1559-1568, 1988. (Pubitemid 18653948)
22. S. A. Billings and H. L. Wei, "An adaptive orthogonal search algorithm for model subset selection and nonlinear system identification," Int. J. Control, vol. 81, no. 5, pp. 714-724, 2008. (Pubitemid 351502914)
23. H. L. Wei, S. A. Billings, Y. Zhao, and L. Z. Guo, "An adaptive wavelet neural network for spatio-temporal system identification," Neural Netw., vol. 23, no. 10, pp. 1286-1299, Dec. 2010.
24. S. A. Billings and Y. X. Yang, "Identification of the neighborhood and CA rules from spatiotemporal CA patterns," IEEE Trans. Syst., Man, Cybern. B, Cybern., vol. 33, no. 2, pp. 332-339, Apr. 2003.
25. J. J. Rubio, "SOFMLS: Online self-organizing fuzzy modified least square network," IEEE Trans. Fuzzy Syst., vol. 17, no. 6, pp. 1296-1309, Dec. 2009.
26. P. Angelov and A. Kordon, "Adaptive inferential sensors based on evolving fuzzy models," IEEE Trans. Syst., Man, Cybern. B, Cybern., vol. 40, no. 2, pp. 529-539, Apr. 2010.