An extended cellular automaton using case-based reasoning for simulating urban development in a large complex region

International Journal of Geographical Information Science

Volumn 20, Issue 10, 2006, Pages 1109-1136

  Li, Xia ^a   Liu, Xiaoping ^a  

^a SUN YAT SEN UNIVERSITY   (China)

Author keywords

Case based reasoning; Cellular automata; Dynamic transition rules; GIS

Indexed keywords

ALGORITHM; GIS; SIMULATION; URBAN DEVELOPMENT; URBAN PLANNING;

NORTH AMERICA; PEARL RIVER [UNITED STATES]; UNITED STATES;

EID: 33750628279     PISSN: 13658816     EISSN: 17417546     Source Type: Journal    
DOI: 10.1080/13658810600816870     Document Type: Article

References (47)

1. Batty, M. and Xie, Y. (1994) From cells to cities. Environment and Planning B: Planning and Design, 21, pp. 531-548.
2. Binder, P. (1989) Evidence of Lagrangian tails in a lattice gas. In Cellular Automata and Modeling of Complex Physical Systems. (pp. 155-160). Berlin: Springer.
3. Branting, K. L. and Hastings, J. D. (1994) An Empirical Evaluation of Model-based Cased Matching and Adapation. In American Association for Artificial Intelligence, Case-based Reasoning Workshop. (pp. 72-78). Seattle, WA
4. Clarke, K. C. and Gaydos, L. J. (1998) Loose-coupling a cellular automata model and GIS: Long-term urban growth prediction for San Francisco and Washington/Baltimore. International Journal of Geographical Information Science, 12, pp. 699-714.
5. Clarke, K. C. and Brass, J. A. and Riggan, P. J. (1994) A cellular automata model of wildfire propagation and extinction. Photogrammetric Engineering & Remote Sensing, 60, pp. 1355-1367.
6. Clarke, K. C. and Hoppen, S. and Gaydos, L. (1997) A self-modifying cellular automaton model of historical urbanization in the San Francisco Bay area. Environment and Planning B: Planning and Design, 24, pp. 247-261.
7. Congalton, R. G. (1991) A review of assessing the accuracy of classification of remotely sensed data. Remote Sensing of Environment, 37, pp. 35-46.
8. Couclelis, H. (1985) Cellular worlds: A framework for modeling micro-macro dynamics. Environment and Planning A, 17, pp. 585-596.
9. Couclelis, H. (1988) Of mice and men: What rodent populations can teach us about complex spatial dynamics. Environment and Planning A, 20, pp. 99-109.
10. Dasarathy, B.V. (1991). In Nearest Neighbor (NN) Norms: NN Pattern Classification Techniques. (pp. 447). Los Alamitos CA: IEEE Computer Society Press.
11. Deadman, P.D. and Brown, R.D. and Gimblett, H.R. (1993) Modelling rural residential settlement patterns with cellular automata. Journal of Environmental Management, 37, pp. 147-160.
12. Favier, C. and Dubois, M. A. (2004) Reconstructing forest savanna dynamics in Africa using a cellular automata model, FORSAT. Lecture Notes in Computer Science, 3305, pp. 484-491.
13. Goles, E. (1989) Cellular automata, dynamics and complexity. In Cellular Automata and Modeling of Complex Physical Systems. (pp. 10-20). Berlin: Springer.
14. Goodchild, M. F. (1986). In Spatial Autocorrelation: Concepts and Techniques in Modern Geography. (pp. 47). Norwich: Geo Books.
15. Holt, A. and Benwell, G. L. (1999) Applying case-based reasoning techniques in GIS. International Journal of Geographical Information Science, 13, pp. 9-25.
16. Houben, I. and Wehenkel, L. and Pavella, M.(1995) Coupling of K-NN with decision trees for power system transient stability assessment. In Proceedings of the 4th IEEE Conference pp. (825-832).
17. Jenerette, G. D. and Wu, J. G. (2001) Analysis and simulation of land-use change in the central Arizona-Phoenix region. Landscape Ecology, 16, pp. 611-626.
18. Jia, X.P. and Richards, J.A. (2005) Fast k-NN classification using the cluster-space approach. IEEE Geoscience and Remote Sensing Letters, 2, pp. 225-228.
19. Kolodner, J. (1993). In Case-Based Reasoning. San Mateo CA: Morgan Kaufmann.
20. Lekkas, G. P. and Avouris, N. M. and Viras, L. G. (1994) Case-based reasoning in environmental monitoring applications. Applied Artificial Intelligence An International Journal, 8, pp. 359-376.
21. Li, X. and Yeh, A.G.O. (1998) Principal component analysis of stacked multi-temporal images for monitoring of rapid urban expansion in the Pearl River Delta. International Journal of Remote Sensing, 19, pp. 1501-1518.
22. Li, X. and Yeh, A.G.O. (2000) Modelling sustainable urban development by the integration of constrained cellular automata and GIS. International Journal of Geographical Information Science, 14, pp. 131-152.
23. Li, X. and Yeh, A.G.O. (2002) Neural-network-based cellular automata for simulating multiple land use changes using GIS. International Journal of Geographical Information Science, 16, pp. 323-343.
24. Li, X. and Yeh, A.G.O. (2004a) Data mining of cellular automata's transition rules. International Journal of Geographical Information Science, 18, pp. 723-744.
25. Li, X. and Yeh, A.G.O. (2004b) Analyzing spatial restructuring of land use patterns in a fast growing region using remote sensing and GIS. Landscape and Urban Planning, 69, pp. 335-354.
26. Li, X. and Yeh, A. G. O. (2004c) Multitemporal SAR images for monitoring cultivation systems using case-based reasoning. Remote Sensing of Environment, 90, pp. 524-534.
27. McAvoy, J. G. and Krakowski, E. M. (1989) A knowledge based system for the interpretation of SAR images of sea ice. International Geoscience and Remote Sensing Symposium (IGARSS'89), 2, pp. 844-847.
28. Pontius, G.R. and Malanson, J. (2005) Comparison of the structure and accuracy of two land change models. International Journal of Geographical Information Science, 19, pp. 243-265.
29. Silva, E.A. and Clarke, K.C. (2002) Calibration of the SLEUTH urban growth model for Lisbon and Porto, Portugal. Computers, Environment and Urban Systems, 26, pp. 525-552.
30. Soares, B.S. and Cerqueira, G.C. and Pennachin, C.L. (2002) DINAMICA-a stochastic cellular automata model designed to simulate the landscape dynamics in an Amazonian colonization frontier. Ecological Modelling, 154, pp. 217-235.
31. Straatman, B. and White, R. and Engelen, G. (2004) Towards an automatic calibration procedure for constrained cellular automata. Computers, Environment and Urban Systems, 28, pp. 149-170.
32. Theil, H. (1967). In Economics and Information Theory. Amsterdam: North-Holland.
33. Thomas, R.W. (1981). In Information Statistics in Geography. Norwich: Geo Abstracts, University of East Anglia.
34. Ward, D.P. and Murray, A.T. and Phinn, S.R. (2000) A stochastically constrained cellular model of urban growth. Computers, Environment and Urban Systems, 24, pp. 539-558.
35. Watson, I. (1997). In Applying Case-Based Reasoning: Techniques for Enterprise Systems. San Mateo CA: Morgan Kaufmann.
36. White, R. and Engelen, G. (1993) Cellular automata and fractal urban form: A cellular modelling approach to the evolution of urban land use patterns. Environment and Planning A, 25, pp. 1175-1199.
37. White, R. and Engelen, G. and Uijee, I. (1997) The use of constrained cellular automata for high-resolution modelling of urban land use dynamics. Environment and Planning B: Planning and Design, 24, pp. 323-343.
38. Wilke, W. and Bergmann, R. (1998) Techniques and knowledge used for adaptation during case based problem solving. In Lecture Notes in Artificial Intelligence. (pp. 497-505). Berlin: Springer. 1416
39. Wolfram, S. (1984) Cellular automata: A model of complexity. Nature, 31, pp. 419-424.
40. Wu, F. (2002) Calibration of stochastic cellular automata: The application to rural-urban land conversions. International Journal of Geographical Information Science, 16, pp. 795-818.
41. Wu, F. and Webster, C. J. (1998) Simulation of land development through the integration of cellular automata and multicriteria evaluation. Environment and Planning B, 25, pp. 103-126.
42. Wu, J.G. and David, J.L. (2002) A spatially explicit hierarchical approach to modeling complex ecological systems: Theory and applications. Ecological Modelling, 153, pp. 7-26.
43. Xu, X.Z. (2004) A note on the subjective and objective integrated approach to determine attribute weights. European Journal of Operation Research, 156, pp. 530-532.
44. Yeh, A.G.O. and Li, X. (2001a) A constrained CA model for the simulation and planning of sustainable urban forms by using GIS. Environment and Planning B: Planning and Design, 28, pp. 733-753.
45. Yeh, A.G.O. and Li, X. (2001b) Measurement and monitoring of urban sprawl in a rapidly growing region using entropy. Photogrammetric Engineering & Remote Sensing, 67, pp. 83-90.
46. Yeh, A.G.O. and Li, X. (2006) Errors and uncertainties in urban cellular automata. Computers, Environment and Urban Systems, 30, pp. 10-28.
47. Yeh, A.G.O. and Shi, X. (1999) Applying case-based reasoning to urban planning: A new planning-support system tool. Environment and Planning B, 26, pp. 101-115.