基于粗集的知识发现与地理模拟——以深圳市土地利用变化为例

doi:10.11821/xb200608011

地理学报 ›› 2006, Vol. 61 ›› Issue (8): 882-894.doi: 10.11821/xb200608011

• 土地利用 • 上一篇

基于粗集的知识发现与地理模拟——以深圳市土地利用变化为例

杨青生,黎夏

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

收稿日期:2005-10-21 修回日期:2006-04-27 出版日期:2006-08-25 发布日期:2006-08-25
通讯作者: 黎夏 (1962-), 男, 特聘教授, 从事遥感和地理信息系统研究, 已发表GIS和遥感论文120多篇。E-mail: lixia@mail.sysu.edu.cn
作者简介:杨青生 (1974-), 男, 主要研究方向为遥感和地理信息模型。E-mail: qsyang2002@163.com
基金资助:
国家杰出青年基金项目 (40525002); 国家自然科学基金项目 (40471105); "985工程"GIS与遥感的地学应用科技创新平台项目

Mining Transition Rules for Geo-simulation Using Rough Sets

YANG Qingsheng, LI Xia

School of Geography and Planning, Zhongshan University, Guangzhou 510275, China

Received:2005-10-21 Revised:2006-04-27 Online:2006-08-25 Published:2006-08-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]

摘要/Abstract

摘要：

为了更有效地模拟地理现象的复杂演变过程,提出了用粗集理论来确定元胞自动机 (CA)不确定性转换规则的新方法。CA可以通过局部规则来有效地模拟许多地理现象的演变过程。但目前缺乏很好定义CA转换规则的方法。往往采用启发式的方法来定义CA的转换规则,这些转换规则是静态的,而且其参数值多是确定的。在反映诸如城市扩张、疾病扩散等不确定性复杂现象时,具有一定的局限性。利用粗集从GIS和遥感数据中发现知识,自动寻找CA的不确定性转换规则,基于粗集的CA在缩短建模时间的同时,能提取非确定性的转换规则,更好地反映复杂系统的特点。采用所提出的方法模拟了深圳市的城市发展过程,取得了比传统MCE方法更好的模拟效果。

关键词: 元胞自动机, 粗集, 不确定性, 城市模拟, 深圳市

Abstract:

This paper presents a new method to simulate complex land use systems by integrating rough sets (RS), cellular automata, and GIS. Recently, cellular automata (CA) have been increasingly used to simulate urban growth and land use dynamics. Traditional CA models simulate urban development with static transition rules in large areas. Most of them are expressed by mathematical formulas and the transition rules are fixed. These models have limitations to simulate complex land use change. The transition rules should be subject to uncertainties and they should vary spatially. In this study, a CA model based on rough sets is developed using Visual Basic and ArcObjects of GIS. The GIS provides both data and spatial analysis functions for constructing RS-CA model. Training data are conveniently retrieved from remote sensing and GIS database for calibrating and testing the model. The rough sets method is used to obtain the uncertainty and dynamic transition rules. The RS-CA model can be applied to the simulation of urban development. Complex global patterns can be generated from the local interactions with the RS-CA model. This paper demonstrates that the proposed model can overcome some of the shortcomings of the existing CA models in simulating complex urban systems by using the rough set method. The model has been successfully applied to the simulation of urban development in Shenzhen city of the Pearl River Delta.

Key words: cellular automata, rough sets, uncertainty, urban simulation, Shenzhen city

杨青生,黎夏. 基于粗集的知识发现与地理模拟——以深圳市土地利用变化为例[J]. 地理学报, 2006, 61(8): 882-894.

YANG Qingsheng, LI Xia. Mining Transition Rules for Geo-simulation Using Rough Sets[J]. Acta Geographica Sinica, 2006, 61(8): 882-894.

参考文献

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

[2] Ward D P, Murray A T, Phinn S R. A stochastically constrained cellular model of urban growth. Computers, Environment and Urban Systems, 2000, 24: 539-558.

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

[4] Batty M, Xie Y. Possible urban automata. Environment and Planning B, 1997, 24: 175-192.

[5] White R, Engelen G. Cellular automata as the basis of integrated dynamic regional analysis. Environment and Planning B: Planning and Design, 1997, 24: 235-246.

[6] Takeshi Arai, Tetsuya Akiyama. Empirical analysis for estimating land use transition potential functions: case in the Tokyo metropolitan region. Computers, Environment and Urban Systems, 2004, 28: 65-84.

[7] Ton C M de Nijs, R de Niet, L Crommentuijn. Constructing land-use maps of the Netherlands in 2030. Journal of Environmental Management, 2004, 72: 35-42.

[8] Silva E A, Clarke K C. Calibration of the SLEUTH urban growth model for Lisbon and Porto, Portugal. Computers, Environment and Urban Systems, 2002, 26: 525-552.

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

[10] He Chunyang, Shi Peijun, Chen Jin et al. Land use scene model based on system dynamics model and CA model. Science in China (Series D), 2005, 35(5): 464-473.
[何春阳, 史培军, 陈晋等. 基于系统动力学模型和元胞自动机模型的土地利用情景模型研究. 中国科学(D辑), 2005, 35(5): 464-473.]

[11] Ma Xiujun, Wu Lun, Xie Kunqing. The method for modeling on spatial dynamic process. Acta Scientiarum Naturalium University Pekinensis, 2004, 40(2): 279-286.
[马修军, 邬伦, 谢昆青. 空间动态模型建模方法. 北京大学学报(自然科学版), 2004, 40(2): 279-286.]

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

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

[14] Li Xia, Yeh A G O. Constrained cellular automata for modeling sustainable urban forms. Acta Geographica Sinica, 1999, 54(4): 289-298.
[黎夏, 叶嘉安. 约束性单元自动演化CA模型及可持续发展城市形态的模拟. 地理学报, 1999, 54(4): 289-298.]

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

[16] Li X, Yeh A G O. Principal component analysis of stacked multi-temporal images for monitoring of rapid urban expansion in the Pearl River Delta. International Journal of Remote Sensing, 1998, 19(8): 1501-1518.

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

[18] Wu F. SimLand: a prototype to simulate land conversion through the integrated GIS and CA with AHP-derived transition rules. Int. J. Geographical Information Science, 1998, 12(1): 63-82.

[19] Liu Y, Phinn S R. Modelling urban development with cellular automata incorporating fuzzy-set approaches. Computers, Environment and Urban Systems, 2003, 27: 637-658.

[20] Li Xia, Yeh A G O. Spatial decision and urban simulation based on principal component analysis and CA model. Science in China (Series D), 2001, 31(8): 683-690.
[黎夏, 叶嘉安. 主成分分析与CA在空间决策与城市模拟中的应用. 中国科学(D辑), 地球科学, 2001, 31(8): 683-690.]

[21] Li Xia, Yeh A G O. Neural-network-based cellular automata for realistic and idealized urban simulation. Acta Geographica Sinica, 2002, 57(2): 159-166.
[黎夏, 叶嘉安. 基于神经网络的单元自动机CA模拟及真实和优化城市的模拟. 地理学报, 2002, 57(2): 159-166.]

[22] Li Xia, Yeh A G O. Mining cellular automata's transition rules. Science in China (Series D), 2004, 34(9): 865-872.
[黎夏, 叶嘉安. 知识发现及地理元胞自动机. 中国科学(D辑), 2004, 34(9): 865-872.]

[23] Li X. Advanced GIS Modelling Technical and Applications. Beijing: China Education & Culture Publishing Company, 2005. 265-286.

[24] Li Xiongfei, Li Jun. Data Mining and Knowledge Discovery. Beijing: Higher Education Press, 2003. 43-62.
[李雄飞, 李军. 数据挖掘与知识发现. 北京: 高等教育出版社, 2003. 43-62.]

[25] Pawalk Z. Why rough sets fuzzy systems. Proceedings of the Fifth IEEE International Conference on Data Mining. Warsaw, Poland: ACTA Press, 1996. 9-17.

[26] Gao K, Chen K X, Liu M Q et al. Rough set based data mining tasks scheduling on knowledge grid. Lecture Notes in Computer Science, 2005, 3528: 150-155.

[27] Hassan Y, Tazaki E. Emergent rough set data analysis. Kybernetes, 2005, 34(5-6): 869-887.

[28] Jiang J S, Wu C X, Chen D G. The product struct of fuzzy rough sets on a group and rough T-fuzzy group. Information Sciences, 2005, 175(1-2): 97-107.

[29] Gao K, Ji Y Q, Liu M Q et al. Rough set based computation times estimation on Knowledge Grid. Lecture Notes in Computer Science, 2005, 3470: 557-566.

[30] Pawlak Z. Rough sets. International Journal of Information and Computer Science, 1982, 11(5): 341-356.

[31] Wu Shunxiang, Liu Sifeng, Gu Jiande. An improved algorithm of attribute reduction in rough set. Journal of Xiamen University (Natural Science), 2004, 43(5): 604-608.
[吴顺祥, 刘思峰, 辜建德. 基于粗集理论的一种规则提取方法. 厦门大学学报(自然科学版), 2004, 43(5): 604-608.]

基于粗集的知识发现与地理模拟——以深圳市土地利用变化为例

Mining Transition Rules for Geo-simulation Using Rough Sets

PDF (PC)

赞

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

Metrics

本文评价

[1]	孙毅中, 杨静, 宋书颖, 朱杰, 戴俊杰. 多层次矢量元胞自动机建模及土地利用变化模拟[J]. 地理学报, 2020, 75(10): 2164-2179.
[2]	吴健生, 张朴华. 城市景观格局对城市内涝的影响研究——以深圳市为例[J]. 地理学报, 2017, 72(3): 444-456.
[3]	张甜, 王仰麟, 刘焱序, 彭建. 1987-2015年深圳市主城区景观演变过程多时相识别[J]. 地理学报, 2016, 71(12): 2170-2184.
[4]	吴戈男, 胡中民, 李胜功, 郑涵, 朱先进, 孙晓敏, 于贵瑞, 李景保. SWH双源蒸散模型模拟效果验证及不确定性分析[J]. 地理学报, 2016, 71(11): 1886-1897.
[5]	刘焱序, 王仰麟, 彭建, 张甜, 魏海. 基于生态适应性循环三维框架的城市景观生态风险评价[J]. 地理学报, 2015, 70(7): 1052-1067.
[6]	杨俊, 解鹏, 席建超, 葛全胜, 李雪铭, 马占东. 基于元胞自动机模型的土地利用变化模拟——以大连经济技术开发区为例[J]. 地理学报, 2015, 70(3): 461-475.
[7]	宋晓猛, 占车生, 孔凡哲, 夏军. 大尺度水循环模拟系统不确定性研究进展[J]. 地理学报, 2011, 66(3): 396-406.
[8]	龙瀛,沈振江,毛其智,党安荣. 基于约束性CA方法的北京城市形态情景分析[J]. 地理学报, 2010, 65(6): 643-655.
[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]	熊鹰, 曾光明, 董力三, 焦胜, 陈桂秋. 城市人居环境与经济协调发展不确定性定量评价 ———以长沙市为例[J]. 地理学报, 2007, 62(4): 397-406.
[15]	张萍, 张柏, Peter M. Atkinson. 城市化对传染病传播影响的动态模拟 ———以英国南安普顿市为例[J]. 地理学报, 2007, 62(2): 157-170.