Case-based Cellular Automaton for Simulating Urban Development in a Large Complex Region
Received date: 2006-08-03
Revised date: 2007-08-06
Online published: 2007-10-25
Supported by
National Natural Science Foundation of China, No.40471105; National Outstanding Youth Foundation of NSF of China, No.40525002; Hi-Tech Research and Development Proogram of China, No.2006AA12Z206
The essential part of geographical cellular automata (CA) is to provide appropriate transition rules so that realistic patterns can be simulated. Transition rules can be defined by a variety of methods, such as multicriteria evaluation (MCE), logistic regression, neural networks, and data mining. The solicitation of concrete knowledge (transition rules) is often difficult for many applications. There are problems in representing complex relationships by using detailed rules. This study demonstrates that the case-based approach can avoid the problems of the rule-based approach in defining CA. The proposed method is based on the case-based reasoning techniques, which don't require the procedure of soliciting explicit transition rules. The knowledge for determining the state conversion of CA is inexplicitly embedded in discrete cases. The lazy-learning technology can be used to represent complex relationships more effectively than detailed equations or explicit transition rules. This paper presents an extended cellular automaton in which transition rules are represented by using case-based reasoning (CBR) techniques. The common k-NN algorithm of CBR has been modified to incorporate the location factor to reflect the spatial variation of transition rules. Multi-temporal remote sensing images are used to obtain the adaptation knowledge in the temporal dimension. This model has been applied to the simulation of urban development in the Pearl River Delta which has a hierarchy of cities. Comparison indicates that this model can produce more plausible results than rule-based CA in simulating large complex regions.
Key words： cellular automata; case-based; k-NN; dynamic transition rules
LI Xia, LIU Xiaoping . Case-based Cellular Automaton for Simulating Urban Development in a Large Complex Region[J]. Acta Geographica Sinica, 2007 , 62(10) : 1097 -1109 . DOI: 10.11821/xb200710009
[1] Wolfram S. Cellular automata: A model of complexity. Nature, 1984, 31: 419-424.
[2] Goles E. Cellular automata, dynamics and complexity. In: Manneville P, Boccara N, Vichniac G Y et al. (eds.). Cellular Automata and Modeling of Complex Physical Systems. Berlin: Springer-Verlag, 1989. 10-20.
[3] Binder P. Evidence of Lagrangian Tails in a Lattice Gas. In: Manneville P, Boccara N, Vichniac G Y et al. (eds). Cellular Automata and Modeling of Complex Physical Systems. Berlin: Springer-Verlag, 1989. 155-160.
[4] Couclelis H. Cellular worlds: A framework for modeling micro-macro dynamics. Environment and Planning A, 1985, 17: 585-596.
[5] Couclelis H. Of mice and men: What rodent populations can teach us about complex spatial dynamics. Environment and Planning A, 1988, 20: 99-109.
[6] Couclelis H. Macrostructure and microbehavior in a metropolitan area. Environment and Planning B, 1989, 16: 141-154.
[7] Batty M, Xie Y. From cells to cities. Environment and Planning B: Planning and Design, 1994, 21: 531-548.
[8] 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.
[9] Clarke K C, Brass J A, Riggan P J. A cellular automata model of wildfire propagation and extinction. Photogrammetric Engineering & Remote Sensing, 1994, 60: 1355-1367.
[10] Chen Jianping, Ding Huoping, Wang Gongwen et al. Desertification evolution modeling through the integration of GIS and cellular automata. Journal of Remote Sensing, 2004, 8(3): 254-260.
[ 陈建平, 丁火平, 王功文等. 基于GIS 和元 胞自动机的荒漠化预测模型. 遥感学报, 2004, 8(3): 254-260.]
[11] Lekkas G P, Avouris N M, Viras L G. Case-based reasoning in environmental monitoring applications. Applied Artificial Intelligence An International Journal, 1994, 8: 359-376.
[12] Holt A, Benwell G L. Applying case-based reasoning techniques in GIS. International Journal of Geographical Information Science, 1999, 13(1): 9-25.
[13] Yeh A G O, Shi X. Applying case-based reasoning to urban planning: A new planning-support system tool. Environment and Planning B, 1999, 26(1): 101-115.
[14] Li X, Yeh A G O, Liao Q F. 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.]
[15] Wu F, Webster C J. Simulation of land development through the integration of cellular automata and multicriteria evaluation. Environment and Planning B, 1998, 25: 103-126.
[16] 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.
[17] Li X, Yeh A G O. Data mining of cellular automata's transition rules. International Journal of Geographical Information Science, 2004, 18(8): 723-744.
[18] Wu F. Calibration of stochastic cellular automata: The application to rural-urban land conversions. International Journal of Geographical Information Science, 2002, 16(8): 795-818.
[19] Theil H. Economics and Information Theory. Amsterdam: NorthHolland, 1967. 488.
[20] Xu X Z. A note on the subjective and objective integrated approach to determine attribute weights. European Journal of Operation Research, 2004, 156: 530-532.
[21] Dasarathy B V. Nearest Neighbor (NN) Norms: NN Pattern Classification Techniques. Los Alamitos, CA: IEEE Computer Society Press, 1991. 447.
[22] Li X, Yeh A G O. Analyzing spatial restructuring of land use patterns in a fast growing region using remote sensing and GIS. Landscape and Urban Planning, 2004, 69(4): 335-354.
[23] Li X, 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.]
/
| 〈 |
|
〉 |