从高维特征空间中获取元胞自动机的非线性转换规则

doi:10.11821/xb200606010

地理学报 ›› 2006, Vol. 61 ›› Issue (6): 663-672.doi: 10.11821/xb200606010

从高维特征空间中获取元胞自动机的非线性转换规则

刘小平, 黎夏

中山大学地理科学与规划学院,广州510275

收稿日期:2005-08-30 修回日期:2005-12-07 出版日期:2006-06-25 发布日期:2006-06-25
通讯作者: 黎夏, 男, 教授, 博导, 从事遥感和地理信息系统研究。E-mail: lixia@mail.sysu.edu.cn
作者简介:刘小平(1978-),男,湖南邵阳人,博士生,主要从事定量遥感和地理信息系统模型研究。E-mail: yiernanh@163.com
基金资助:
国家杰出青年基金项目 (40525002); 国家自然科学基金项目 (40471105); “985工程”GIS与遥感的地学应用科技创新平台项目 (105203200400006)

Retrieving CA Nonlinear Transition Rule from High-dimensional Feature Space

LIU Xiaoping, LI Xia

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

Received:2005-08-30 Revised:2005-12-07 Online:2006-06-25 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

摘要/Abstract

摘要：

元胞自动机 (CA) 具有强大的空间模拟能力,能够模拟和预测复杂的地理现象演变过程。CA 的核心是如何定义转换规则,但目前CA转换规则获取往往是基于线性方法来进行,例如采用多准则判断 (MCE) 技术。这些方法较难反映地理现象所涉及的非线性等复杂特征。为此提出了利用新近发展的核学习机来获取地理元胞自动机非线性转换规则的新方法。该方法是通过核函数产生隐含的高维特征空间,把复杂的非线性问题转化成简单的线性问题,为解决复杂非线性问题提供了一种非常有效的途径。利用所提出的方法自动获取地理元胞自动机的转换规则,不仅大大减少了建模所需的时间,也较好地反映地理现象复杂的特性,从而改善了CA模拟的效果。

关键词: 元胞自动机, 转换规则, 非线性, 核学习机, 高维特征空间

Abstract:

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.

Key words: cellular automata, transition rule, nonlinear, kernel-based learning machine, high-dimensional feature space

刘小平, 黎夏. 从高维特征空间中获取元胞自动机的非线性转换规则[J]. 地理学报, 2006, 61(6): 663-672.

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

参考文献

[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.

从高维特征空间中获取元胞自动机的非线性转换规则

Retrieving CA Nonlinear Transition Rule from High-dimensional Feature Space

PDF (PC)

赞

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

Metrics

本文评价

[1]	马恩朴, 蔡建明, 林静, 郭华, 韩燕, 廖柳文. 2000—2014年全球粮食安全格局的时空演化及影响因素[J]. 地理学报, 2020, 75(2): 332-347.
[2]	孙毅中, 杨静, 宋书颖, 朱杰, 戴俊杰. 多层次矢量元胞自动机建模及土地利用变化模拟[J]. 地理学报, 2020, 75(10): 2164-2179.
[3]	程昌秀,史培军,宋长青,高剑波. 地理大数据为地理复杂性研究提供新机遇[J]. 地理学报, 2018, 73(8): 1397-1406.
[4]	杨俊, 解鹏, 席建超, 葛全胜, 李雪铭, 马占东. 基于元胞自动机模型的土地利用变化模拟——以大连经济技术开发区为例[J]. 地理学报, 2015, 70(3): 461-475.
[5]	李军, 刘昌明, 王中根, 梁康. 现行普适降水入渗产流模型的比较研究：SCS与LCM[J]. 地理学报, 2014, 69(7): 926-932.
[6]	杨忠勇, 程和琴, 朱建荣, 李身铎. 洋山港海域潮动力特征及其对工程的响应[J]. 地理学报, 2012, 67(9): 1282-1290.
[7]	龙瀛,沈振江,毛其智,党安荣. 基于约束性CA方法的北京城市形态情景分析[J]. 地理学报, 2010, 65(6): 643-655.
[8]	张豪, 罗亦泳, 张立亭. 基于遗传支持向量机的城市扩张非线性组合模型[J]. 地理学报, 2010, 65(6): 656-664.
[9]	冯永玖, 刘妙龙, 童小华, 刘艳, 韩震. 基于核主成分元胞模型的城市演化重建与预测[J]. 地理学报, 2010, 65(6): 665-675.
[10]	龙瀛, 韩昊英, 毛其智. 利用约束性CA制定城市增长边界[J]. 地理学报, 2009, 64(8): 999-1008.
[11]	黎夏, 刘小平, 何晋强, 李丹, 陈逸敏, 庞瑶, 李少英. 基于耦合的地理模拟优化系统[J]. 地理学报, 2009, 64(8): 1009-1018.
[12]	刘小平, 黎夏, 张啸虎, 陈刚强, 李少英, 陈逸敏. 人工免疫系统与嵌入规划目标的城市模拟及应用[J]. 地理学报, 2008, 63(8): 882-894.
[13]	邱炳文, 陈崇成. 基于多目标决策和CA 模型的土地利用变化预测模型及其应用[J]. 地理学报, 2008, 63(2): 165-174.
[14]	张萍, 张柏, Peter M. Atkinson. 城市化对传染病传播影响的动态模拟 ———以英国南安普顿市为例[J]. 地理学报, 2007, 62(2): 157-170.
[15]	黎夏, 刘小平. 基于案例推理的元胞自动机及大区域城市演变模拟[J]. 地理学报, 2007, 62(10): 1097-1109.