Data mining of cellular automata's transition rules

International Journal of Geographical Information Science

Volumn 18, Issue 8, 2004, Pages 723-744

  Li, Xia ^a   Yeh, Anthony Gar On ^b  

^a SUN YAT SEN UNIVERSITY   (China)

^b UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

[No Author keywords available]

Indexed keywords

CELLULAR AUTOMATON; GIS; SPATIAL DATA;

EID: 9744232197     PISSN: 13658816     EISSN: None     Source Type: Journal    
DOI: 10.1080/13658810410001705325     Document Type: Article

References (42)

1. BATTY, M., and LONGLEY, P. A., 1994,, Fractal Cities: A Geometry of Form and Function (London: Academic Press).
2. BATTY, M., and XIE, Y., 1994, From cells to cities. Environment and Planning B: Planning and Design, 21, 531-548.
3. BATTY, M., and XIE, Y., 1997, Possible urban automata. Environment and Planning B: Planning and Design, 24, 175-192.
4. BATTY, M., LONGLEY, P., and FOTHERINGHAM, S., 1989, Urban growth and form: scaling, fractal geometry, and diffusion-limited aggregation. Environment and Planning A, 21, 1447-1472.
5. BATTY, M., XIE, Y. C., and SUN, Z. L., 1999, Modeling urban dynamics through GIS-based cellular automata. Computer, Environment and Urban Systems, 23, 205-233.
6. BERRY, M. J. A., and LINOFF, G., 1997,, Data Mining Techniques for Marketing, Sales, and Customers Support (New York: Wiley).
7. BREIMAN, L., FREIDMAN, J. H., OLSHEN, R. A., and STONE, C. J., 1984,, Classification and Regression Trees (Belmont, CA: Wadsworth).
8. 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(7), 699-714.
9. CLARKE, K. C., BRASS, J. A., and RIGGAN, P. J., 1994, A cellular automata model of wildfire propagation and extinction. Photogrammetric Engineering & Remote Sensing, 60, 1355-1367.
10. CLARKE, K. C., 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 247-261.
11. COUCLELIS, H., 1985, Cellular worlds: a framework for modeling micro-macro dynamics. Environment and Planning A, 17, 585-596.
12. COUCLELIS, H., 1988, Of mice and men: what rodent populations can teach us about complex spatial dynamics. Environment and Planning A, 20, 99-109.
13. COUCLELIS, H., 1997, From cellular automata to urban models: new principles for model development and implementation. Environment and Planning B: Planning and Design, 24, 165-174.
14. DEFRIES, R. S., and CHAN, J. C. W., 2000, Multiple criteria for evaluating machine learning algorithms for land cover classification from satellite data. Remote Sensing of Environment, 74, 503-515.
15. EKLUND, P., KIRKBY, W. S. D., and SALIM, A., 1998, Data mining and soil salinity analysis. International Journal of Geographical Information Science, 12(3), 247-268.
16. FRIEDL, M. A., BRODLEY, C. E., and STRAHLER, A. H., 1999, Maximizing land cover classification accuracies produced by decision trees at continental to global scales. IEEE Transactions on Geoscience and Remote Sensing, 37(2), 969-977.
17. GARDNER, M., 1971, On cellular automata, self-reproduction, the garden of Eden and the game of life. Scientific American, 224, 112-117.
18. GOODCHILD, M. F., 1986,, Spatial Autocorrelation: Concepts and Techniques in Modern Geography, 47 (Norwich, UK: Geo Books).
19. HARUNO, M., SHIRAI, S., and OOYAMA, Y., 1999, Using decision trees to construct a practical parser. Machine Learning, 43, 131-149.
20. HUANG, X., and JENSEN, J. R., 1997, A machine-learning approach to automated knowledge-base building for remote sensing image analysis with GIS data. Photogrammetric Engineering & Remote Sensing, 63, 1185-1194.
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 8), 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 2), 131-152.
23. LI, X., and YEH, A. G. O., 2001, Calibration of cellular automata by using neural networks for the simulation of complex urban systems. Environment and Planning A, 33, 1445-1462.
24. 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(4), 323-343.
25. MORAN, C. J., and BUI, E. N., 2002, Spatial data mining for enhanced soil map modeling. International Journal of Geographical Information Science, 16(6), 533-549.
26. PORTUGALI, J., 2000,, Self-Organization and the City (New York: Springer).
27. QUINLAN, J. R., 1979, Discovering rules by induction from large collection of examples., In Expert Systems in the Microelectronic Age edited by D. Michie (Edinburgh: University Press).
28. QUINLAN, J. R., 1986, Induction of decision trees. Machine Learning 1, 81-106.
29. QUINLAN, J. R., 1993,, C4.5: Programs for Machine Learning (San Mateo, CA: Morgan Kaufmann).
30. ROMANIUK, S. G., 1993,, Multi-Pass Instance Based Learning, Technical Report trh3/93, Department of Information System and Computer Science, National University of Singapore, Singapore.
31. TOBLER, W. R., 1979, Cellular geography., In Philosophy in Geography edited by S. Gale and G. Olssen (Dordrecht: Reidel), pp. 379-386.
32. WARD, D. P., MURRAY, A. T., and PHINN, S. R., 2000, A stochastically constrained cellular model of urban growth. Computers, Environment and Urban Systems, 24, 539-558.
33. WEBSTER, C. J., and WU, F., 1999, Regulation, land-use mix, and urban performance. Part 1: theory. Environment and Planning A, 31, 1433-1442.
34. 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, 1175-1199.
35. WHITE, R., 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 323-343.
36. WOLFRAM, S., 1984, Cellular automata: a model of complexity. Nature 31, 419-424.
37. 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.
38. 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, 103-126.
39. YEH, A. G. O., and LI, X., 1998, Sustainable land development model for rapid growth areas using GIS. International Journal of Geographical Information Science, 12(2), 169-189.
40. 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, 733-753.
41. 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(1), 83-90.
42. YEH, A. G. O., and LI, X., 2002, A cellular automata model to simulate development density for urban planning. Environment and Planning B 29, 431-450.