从高维特征空间中获取元胞自动机的非线性转换规则
收稿日期: 2005-08-30
修回日期: 2005-12-07
网络出版日期: 2006-06-25
基金资助
国家杰出青年基金项目 (40525002); 国家自然科学基金项目 (40471105); “985工程”GIS与遥感的地学应用科技创新平台项目 (105203200400006)
Retrieving CA Nonlinear Transition Rule from High-dimensional Feature Space
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
元胞自动机 (CA) 具有强大的空间模拟能力,能够模拟和预测复杂的地理现象演变过程。CA 的核心是如何定义转换规则,但目前CA转换规则获取往往是基于线性方法来进行,例如采用多准则判断 (MCE) 技术。这些方法较难反映地理现象所涉及的非线性等复杂特征。为此提出了利用新近发展的核学习机来获取地理元胞自动机非线性转换规则的新方法。该方法是通过核函数产生隐含的高维特征空间,把复杂的非线性问题转化成简单的线性问题,为解决复杂非线性问题提供了一种非常有效的途径。利用所提出的方法自动获取地理元胞自动机的转换规则,不仅大大减少了建模所需的时间,也较好地反映地理现象复杂的特性,从而改善了CA模拟的效果。
刘小平, 黎夏 . 从高维特征空间中获取元胞自动机的非线性转换规则[J]. 地理学报, 2006 , 61(6) : 663 -672 . DOI: 10.11821/xb200606010
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.
[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.
/
| 〈 |
|
〉 |