Retrieving CA Nonlinear Transition Rule from High-dimensional Feature Space

  • School of Geography and Planning, Sun Yat-sen University, Guangzhou 510275, China

Received date: 2005-08-30

  Revised date: 2005-12-07

  Online published: 2006-06-25

Supported by

National Outstanding Youth Foundation of NSF of China, No.40525002; National Natural Science Foundation of China, No.40471105; “985 Project”of GIS and Remote Sensing for Geosciences from the Ministry of Education of China, No.105203200400006


Cellular Automata (CA) has strong spatial modeling capabilities, which can simulate the evolution of complex geographical phenomena. The core of CA models is how to define transition rules that control the conversion of states in simulation. Transition rules of CA models are usually defined using linear methods, such as multicriteria evaluation (MCE). However, the evolution of geographical phenomena often manifests the complexity of nonlinear features. Discrepancy can be produced by just using the linear solution for retrieving transition rules. This paper proposes a new method to acquire nonlinear transition rules of CA by using the techniques of kernel-based learning machines. The method can transform complex nonlinear problems to simple linear problems through an implicit high-dimensional feature space which is produced by kernel functions. This study has demonstrated that the proposed method can effectively solve complex nonlinear problems in simulating geographical phenomena. It has been applied to the simulation of urban expansion in the fast growing city, Guangzhou. Comparison indicates that more reliable simulation results can be generated by this method.

Cite this article

LIU Xiaoping, LI Xia . Retrieving CA Nonlinear Transition Rule from High-dimensional Feature Space[J]. Acta Geographica Sinica, 2006 , 61(6) : 663 -672 . DOI: 10.11821/xb200606010


[1] Batty M, Xie Y. From cells to cities. Environment and Planning B, 1994, 21: 531-548.

[2] Wu Fulong. Calibration of stochastic cellular automata: the application to rural-urban land conversions. Int. J. Geographical Information Science, 2002, 16(8): 795-818.

[3] White R, Engelen G. Cellular automata and fractal urban form: a cellular modelling approach to the evolution of urban land-use patterns. Environment and Planning A, 1993, 25: 1175-1199.

[4] Couclelis H. From cellular automata to urban models: New principles for model development and implementation. Environment and Planning B, 1997, 24: 165-174.

[5] Li Xia, Yeh A G O. Modelling sustainable urban development by the integration of constrained cellular automata and GIS. International Journal of Geographical Information Science, 2000, 14(2): 131-152.

[6] Li Xia, Yeh A G O. Neural-network-based cellular automata for simulating multiple land use changes using GIS. International Journal of Geographical Information Science, 2002, 16(4): 323-343.

[7] Zhou Chenghu, Sun Zhanli, Xie Yichun. Geographic Cellular Automata Study. Beijing: Science Press, 1999.
[周成虎, 孙战利, 谢一春. 地理元胞自动机研究. 北京: 科学出版社, 1999.]

[8] He Chunyang, Chen Jin, Shi Peijun et al. City expansion model of metropolitan area in China: a case study of Beijing. Acta Geographica Sinica, 2003, 58(2): 294-304.
[何春阳, 陈晋, 史培军 等. 大都市区城市扩展模型: 以北京城市扩展模拟为例. 地理学报, 2003, 58(2): 294-304.]

[9] Clarke K C, Hoppen S, Gaydos L. A self-modifying cellular automation model of historical urbanization in the San Francisco Bay area. Environment and Planning B: Planning and Design, 1997, 24: 247-261.

[10] Fulong Wu. SimLand: a prototype to simulate land conversion through the integrated GIS and CA with AHP-derived transition rules. International Journal of Geographical Information Science, 1998, 12(1): 63-82.

[11] Li Xia, Yeh A G O. Data mining of cellular automata's transition rules. International Journal of Geographical Information Science, 2004, 18(8): 723-744.

[12] Mika S, Ratsch G, Weston J. Fisher discriminant analysis with kernels. Neural Networks for Signal Processing IX. New York: IEEE Press, 1999. 41-48.

[13] Qingshan Liu, Hanqing Lu, Songde Ma. Improving Kernel Fisher Discriminant Analysis for face recognition. IEEE Transactions on Circuits and Systems for Video Technology, 2004, 14(1): 42-49.

[14] Shen X T. Proportional odds regression and sieve maximum likelihood estimation. Biometriika, 1998, 85: 165-177.

[15] Wu F, Webster C J. Simulation of land development through the integration of cellular automata and multicriteria evaluation. Environment and Planning B: Planning and Design, 1998, 25: 103-126.

[16] Li Xia, Yeh A G O, Liao Qifang. Case-Based Reasoning (CBR) for land use classification using radar images. Journal of Remote Sensing, 2004, 8(3): 246-253.
[黎夏, 叶嘉安, 廖其芳. 利用案例推理CBR方法对雷达图像进行土地利用分类. 遥感学报, 2004, 8(3): 246-253.]

[17] Herbert D T, Thamas G J. Cites in space. City as Place. London: David Fulton Publishers.

[18] Yan Liu, Stuart R. Modelling urban development with cellular automata incorporating fuzzy-set approaches. Computers, Environment and Urban Systems, 2003, 27: 637-658.