Applications of GIS

Comparison between CBR and CA methods for estimating land use change in Dongguan, China

  • 1. State Key Laboratory of Resources and Environmental Information System, Institute of Geographic Science and Natural Resources Research, CAS, Beijing 100101, China;
    2. Department of Earth and Environmental Sciences, University of Windsor, ON N9B 3P4, Canada

Received date: 2012-01-16

  Revised date: 2012-03-20

  Online published: 2012-07-10

Supported by

National 863 High Technology Programs of China, No.2011BAH23B04; The State Key Laboratory of Resource and Environment Information System, No.088RA500KA; National Natural Science Foundation of China, No.41071250


Many studies on land use change (LUC), using different approaches and models, have yielded good results. Applications of these methods have revealed both advantages and limitations. However, LUC is a complex problem due to influences of many factors, and variations in policy and natural conditions. Hence, the characteristics and regional suitability of different methods require further research, and comparison of typical approaches is required. Since the late 1980s, CA has been used to simulate urban growth, urban sprawl and land use evolution successfully. Nowadays it is very popular in resolving the LUC estimating problem. Case-based reasoning (CBR), as an artificial intelligence technology, has also been employed to study LUC by some researchers since the 2000s. More and more researchers used the CBR method in the study of LUC. The CA approach is a mathematical system constructed from many typical simple components, which together are capable of simulating complex behavior, while CBR is a problem-oriented analysis method to solve geographic problems, particularly when the driving mechanisms of geographic processes are not yet understood fully. These two methods were completely different in the LUC research. Thus, in this paper, based on the enhanced CBR model, which is proposed in our previous research (Du et al. 2009), a comparison between the CBR and CA approaches to assessing LUC is presented. LUC in Dongguan coastal region, China is investigated. Applications of the improved CBR and the cellular automata (CA) to the study area, produce results demonstrating a similarity estimation accuracy of 89% from the improved CBR, and 70.7% accuracy from the CA. From the results, we can see that the accuracies of the CA and CBR approaches are both >70%. Although CA method has the distinct advantage in predicting the urban type, CBR method has the obvious tendency in predicting non-urban type. Considering the entire analytical process, the preprocessing workload in CBR is less than that of the CA approach. As such, it could be concluded that the CBR approach is more flexible and practically useful than the CA approach for estimating land use change.

Cite this article

DU Yunyan, GE Yong, V. Chris LAKHAN, SUN Yeran, CAO Feng . Comparison between CBR and CA methods for estimating land use change in Dongguan, China[J]. Journal of Geographical Sciences, 2012 , 22(4) : 716 -736 . DOI: 10.1007/s11442-012-0958-6


Aamodt A, Plaza E, 1994. Case-based reasoning: Foundational issues, methodological variations, and systemapproaches. AI Communications, 7: 39-59.
Batty M, Longley P A, 1994. Fractal Cities. London: Academic Press.
Batty M, Xie Y, 1994. From cells to cities. Environment and Planning B, 21: 531-548.
Cao F, Du Y Y, Ge Y et al., 2009. Extraction of geo-spatial relationship rules based on rough set theory: Exemplifiedby land use. Journal of Geographical Information Science, 11: 139-144. (in Chinese)
Chen F, Wang C, Zhang H et al., 2007. SAR images classification using case-based reasoning method. In: IEEE International Geoscience and Remote Sensing Symposium, Barcelona, Spain, July 23-27: 2048-2051.
Chen Y, Peter H Verburg, Xu B, 2000. Spatial modeling of land use and its effects in China. Progress in Geography,19(2): 710-721. (in Chinese)
Clarke K C, Gaydos L J, 1998. Loose-coupling a cellular automaton model and GIS: Long-term urban growthprediction for San Francisco and Washington/Baltimore. International Journal of Geographical Information Science, 12: 699-714.
Clarke K C, Hoppen S, Gaydos L, 1997. A self-modifying cellular automaton model of historical urbanization inthe San Francisco Bay area. Environment and Planning B, 24: 247-261.
Couclelis H, 1985. Cellular worlds: A framework for modelling micro-macro dynamics. Environment and Planning A, 17: 585-596.
Couclelis H, 1988. Of mice and men: What rodent populations can teach us about complex spatial dynamics. Environment and Planning A, 20(1): 99-109.
Couclelis H, 1989. Macrostructure and microbehavior in a metropolitan area. Environment and Planning B: Planningand Design, 16(2): 141-154.
Cui G H, Laurence J C M, 1999, Urbanization from below in China: Its development and mechanisms. Acta Geographica Sinica, 54(2): 106-115. (in Chinese)
Culik II K, Hurd L P, Yu S, 1990. Computation theoretic aspects of cellular automata. Physic D, 45: 357-378.
Dong Y, 2010. Main problems and basic contradictions of land-use in the Pearl River Delta and its inducement. In: Conference Proceedings in Yunnan, China, 75-80. (in Chinese)
Du S, Qin Q, Wang Q, 2005. Inferring topological relations from multi-kinds of direction relations in geographicalinformation system. Journal of Computer Aided Design & Computer Graphics, 17(9): 291-301. (in Chinese)
Du Y, Wang L, Ji M et al., 2009. A CBR approach for land use change prediction: A case-based reasoning approachfor land use change prediction. Acta Geographica Sinica, 64(12): 1421-1429. (in Chinese)
Du Y, Zhou C, Shao Q, 2002. Theoretic and application research of geo-case based reasoning. Acta Geographica Sinica, 57(2): 151-158. (in Chinese)
Guo P, Xue H, Zhao N et al., 2004. Complex adaptive system theory and cellular automaton model in simulatingurban growth. Geography and Geo-Information Science, 20(6): 69-80. (in Chinese)
Guo Q S, Du X C, Liu H, 2005. Quantitative description and abstract research of the spatial topological relation. Acta Geodaetica et Cartographica Sinica, 34(2): 123-128. (in Chinese)
He C, Shi P, Li J, 2004. Scenarios simulation land use change in the northern China by system dynamic model. Acta Geographica Sinica, 59(4): 599-607.
Li X et al., 2008b. Geographical simulation and optimization systems.
Li X, Liu X, 2006. An extended cellular automaton using case-based reasoning for simulating urban developmentin a large complex region. International Journal of Geographical Information Science, 20: 1109-1136.
Li X, Yang Q, Liu X, 2008a. Discovering and evaluating urban signatures for simulating compact developmentusing cellular automata. Landscape and Urban Planning, 86: 177-186.
Li X, Yeh A G, 1997. Application of remote sensing for monitoring and analysis of urban expansion: A case studyof Dongguan. Geographical Research, 16(4): 56-61. (in Chinese)
Li X, Yeh A G, 1999. Constrained cellular automata for modelling sustainable urban forms. Acta Geographica Sinica, 54(4): 92-101. (in Chinese)
Li X, Yeh A G, 2000. Modelling sustainable urban development by the integration of constrained cellular automataand GIS. International Journal of Geographical Information Science, 14(2): 131-152.
Li X, Yeh A G, 2001a. Zoning for agricultural land protection by the integration of remote sensing, GIS and cellularautomata. Photogram metric Engineering & Remote Sensing, 67(4): 471-477.
Li X, Yeh A G, 2001b. The application of principal component analysis and cellular automata in spatial decisionand urban simulation. Science in China (Series D), 31(8): 683-690. (in Chinese)
Li X, Yeh A G, 2002a. Neural-network-based cellular automata for simulating multiple land use changes using GIS. International Journal of Geographical Information Science, 16(4): 323-343.
Li X, Yeh A G, 2002b. Integration of principal components analysis and cellular automata for spatial decisionmaking and urban simulation. Science in China (Series D), 45(6): 521-529. (in Chinese)
Li X, Yeh A G, 2004a. Case-based reasoning (CBR) for land use classification using radar images. Journal of Remote Sensing, 8(3): 246-252. (in Chinese)
Li X, Yeh A G, 2004b. Knowledge discovery and geo-cellular automata. Science in China (Series D), 34(9):865-872. (in Chinese)
Li X, Yeh A G, 2005. Integration of genetic algorithms and GIS for optimal location search. International Journalof Geographical Information Science, 19(5): 581-601.
Lin S, Tian F, Lu Y, 2001. Construction and applications in data mining of Bayesian networks. Journal of Tsinghua University, 41(1): 49-52. (in Chinese)
Liu J, Zhang Z, Xu X et al., 2010, Spatial patterns and driving forces of land use change in China during the early 21st century. Journal of Geographical Sciences, 20(4): 483-494, doi: 10.1007/s11442-010-0483-4.
Liu J, Zhang Z, Zhuang D et al., 2003. A study on the spatial-temporal dynamic changes of land-use and drivingforces analyses of China in the 1990s. Geographical Research, 22(1): 1-12. (in Chinese)
Niu L, 2006. Vector space model based on the improvement of the text classification algorithm. Intelligence Magazine, 6: 63-65.
Pawlak Z, 1991. Rough Sets: Theoretical Aspects of Reasoning about Data. Dordrecht: Kluwer Academic Publishers.
Shi P, Chen J, Pan Y, 2000. Land use change mechanism in Shenzhen City. Acta Geographica Sinica, 55(2):152-160. (in Chinese)
Shi Z, 1998. Advanced Artificial Intelligence. Beijing: Science Press. (in Chinese)
Statistics Bureau of Dongguan (SBD). Statistical yearbook of Dongguan 2010. [Online] Available:
Von Neumann J, 1951. The general and logical theory of automata. In: Jeffress L A (ed.). Cerebral Mechanisms in Behavior: The Hixon Symposium. New York: John Wiley & Sons, 1-31.
Wang G, 2001. Rough Set Theory and Knowledge Acquisition. Xi’an: Xi’an Jiaotong University Press. (in Chinese)
Wang W Q, Liu B X, Zhou X W, 2008. Study on the relationship between road traffic and land use in Chengdu. Journal of Xihua University: Philosophy & Social Sciences, 27(5): 109-110. (in Chinese)
White R, Engelen G, 1993. Cellular automata and fractal urban form: A cellular modelling approach to the evolutionof urban land-use patterns. Environment and Planning A, 25: 1175-1199.
Wolfram S, 1984. Cellular automata as models of complexity. Nature, 311: 419-424.
Wu D, Liu Y, Dong Y et al., 2010. Analysis on the spatio-temporal change characteristics of construction land andits driving forces in Zhuhai. Economic Geography, 30(2): 226-232. (in Chinese)
Wu F, 1998. SimLand: A prototype to simulate land conversion through the integrated GIS and CA with AHP-derived transition rules. International Journal of Geographical Information Science, 12: 63-82.
Wu F, 2002. Calibration of stochastic cellular automata: The application to rural-urban land conversions. International Journal of Geographical Information Science, 16(8): 795-818.
Wu F, Webster C J, 1998. Simulation of land development through the integration of cellular automata and multicriteriaevaluation. Environment and Planning B, 25: 103-126.
Xie H, 1994. Complexity and Dynamic System. Shanghai: Shanghai Scientific & Technological Educational Publishing House. (in Chinese)
Xie Y, 1996. A generalized model for cellular urban dynamics. Geographical Analysis, 28: 350-373.
Xiong H, Liu Y, Che S et al., 2009. Land use change simulation model based on support vector machine. Geomaticsand Information Science of Wuhan University, 34(3): 366-369. (In Chinese)
Xu X, Yang G, Zhang J, 2008. Scenario modeling of urban land use changes in Lanzhou with ANN-CA. Geographyand Geo-Information Science, 24(6): 80-83. (in Chinese)
Zhan Y, Huang J, Wu Y, 2009. Urban expansion simulation based on artificial neural network and cellular automata.Journal of Wuhan University of Technology, 31(1): 86-90. (in Chinese)
Zhang H, Zhang B, 2005. Review on land use and land cover change models. Journal of Natural Resources, 20(3):422-431. (in Chinese)
Zhang W, Wang C, Lv X et al., 2003. Coupling relationship between land use change and industrialization andurbanization in the Zhujiang River Delta. Acta Geographica Sinica, 57(5): 677-685. (in Chinese)
Zhou C, Sun Z, Xie Y, 1999. Study on Geo-Cellular Automata. Beijing: Science Press. (in Chinese)