Open Access Paper
21 November 2019 The effect of spatial resolution on the performance of cellular automata-based land use change spatial simulation
Author Affiliations +
Proceedings Volume 11311, Sixth Geoinformation Science Symposium; 1131106 (2019) https://doi.org/10.1117/12.2549048
Event: Sixth Geoinformation Science Symposium, 2019, Yogyakarta, Indonesia
Abstract
Studies of land use change have been increasingly carried out in recent years. Land use change is seen as one of the fundamental factor for the operation of environmental system from local to global scale. There are various methods to study land use change and cellular automata(CA)-based spatial simulation is a popular one. While this method (CA-based spatial simulation) is widely used in study of land use change, there are many aspects that need to be explored regarding its performance. Exploring the effect of spatial resolution on CA-based spatial simulation of land use change is the main objective of this research. Yogyakarta urban area was preferred as research area because of its interesting characteristic. Built up land is continuously increasing while agriculture land tend to decrease. Yogyakarta urban area consisted of the city of Yogyakarta and its suburban areas. Spatial simulation combined with experimental analysis were used as the main methods. CA-based spatial simulation were performed on different scenarios i.e. different spatial resolution of the data input. This study used three different spatial resolution that are 10 m, 50 m, and 75 m. Univariate statistical analysis against empirical data of land-use change was conducted to determine those spatial resolutions. Performance of CA-based spatial simulation was accessed using Kappa Index of Agreement (KIA) and two indices of spatial pattern, i.e. variance to mean ratio (VMR) and Moran’s I. This study shows that higher spatial resolution of data input tend to generate a more clustered spatial pattern on the simulated map. The minimum and average value of actual land use change area could be utilized as consideration for determining appropriate spatial resolution. Medium spatial resolution particularly for extended spatial simulation produce more “visually realistic” spatial pattern.

1.

INTRODUCTION

Studies of land use change have been increasingly carried out in recent years. Land use change is seen as one of the fundamental factors for the operation of the environmental system from local to a global scale (Lambin and Geist, 2006). Therefore, many researchers are interested in studying this phenomenon. There are various methods to study land use change and cellular automata (CA)-based spatial simulation is a popular one. While this method is widely used, many aspects need to be explored regarding its performance.

CA has four main components that are; universe, state, neighborhood, and transition rule (Benenzon dan Torens, 2004). The universe is a cell space formed by a discrete set of spatial units called cells. A cell is the smallest unit of spatial simulation which works as an automaton. Each cell has a state or takes a given state from a finite set of possible states. Cell state changes over time according to a finite set of transition rules. The rules are applied to each cell considering the neighboring cell. Modification of one or more CA component has been conducted by many researchers to explore the performance of CA-based spatial simulation. (Almeida et al, 2008; Rafsanjani et al, 2013) Among this exploration, very few studies have been reported that address the effects of cell size and configuration on the behaviors of CA-based models (Gundaliya et al, 2005; Chen and Mynett, 2003)

Cells as one of the essential component of CA play an important rule in the spatial simulation of land use change. A cell is a representation of a spatial entity being modeled or simulated. In the study of land-use change, a cell is usually used to represent a certain land parcel. Within a finite time, each land has a certain state e.g. change or persistence (no change). Since the area of land-use change vary across space and time, the size of a pixel used to simulate the change is essential to be considered.

Pixel size, also commonly referred to spatial resolution, has a close association with accuracy. Small pixel size or high spatial resolution data generally considered as high accuracy data. In contrary, large pixel size high spatial resolution data generally considered as low accuracy data. This common perception does not necessarily apply to CA-based spatial simulation. The use of high spatial resolution does not always provide better simulation result. Therefore, the objective of this study is to explore the effect of spatial resolution on CA-based spatial simulation of land use change.

METHODS

2.1.

Study area

Yogyakarta urban area (Figure 1) is taken as a study area for conducting a CA-based spatial simulation of land-use change. It is located in the center part of the Province of Yogyakarta Special Region. Yogyakarta urban area was selected because of its interesting characteristic. Land use change in this area, particularly in the suburb is considered intensive. Conversion from agriculture land into built-up land is the major type of land use change in this area. The study area consist of the city of Yogyakarta and it’s suburban.

Figure 1:

Study area located in the urban area of Yogyakarta

00160_psisdg11311_1131106_page_2_1.jpg

2.2.

Data

This study uses a multitemporal land use data as a basis for analysis and simulation of land-use change. The data used were 2000 and 2007 land use maps respectively. Those maps originally derived from 1: 25.000 Indonesian topographic maps and have been updated based on interpretation of remote sensing imagery. Previous study conducted by author using 1993, 2000 and 2007 data has shown that most intensive change had taken place during 2000 and 2007. The spatial data or maps of land use of 2000 and 2007 are already in digital form. Specifically, it was stored in a vector data structure which is an Esri shapefile (*.shp)

2.3.

Analysis of the spatial distribution of land use change

The location of land use change i.e. the change of land use over space in a certain period is initial information required for this study. This information often referred as to the spatial distribution of land use change. In combination with the quantity of change, this information provides a basis for simulating and predicting the land use change in the future. Spatial distribution of land use change in the study area was analyzed using maps overlay.

The overlay between 2000 and 2007 land use maps provide information on the spatial distribution of land use change from 2000 to 2007. In a raster-based analysis, the overlay commonly performed using the logical expression, i.e. map2000 xor map2007. Image calculator or raster calculator is a common term for tools or menu in raster-based software for conducting map overlay.

2.4.

Determining initial pixel size for CA-based spatial simulation

Initial pixel size provide a baseline for assessing the effect of pixel size on the performance of CA-based spatial simulation. Therefore, determining the initial pixel size or spatial resolution is a significant step in this study. Unfortunately, kinds of literature related to the initial pixel size are very limited. Initial pixel size in the ecological study is determined based on what so called a principle scale in ecological study. Sometimes, the principle scale is referred to as essential scale. Nevertheless, there are no robust methods for determining pixel size in the study of land use change.

In this study, the initial pixel was determined based on empirical fact related to the area of land use change which took place in the study area. Areas of land use changes were taken from previous analysis, i.e. map overlay. Univariate analysis was performed to obtain a single value that is a minimum, maximum or average area of land use change. The minimum area of land use change in the study area is used as a basis for determining the initial pixel size. Initial pixel size is simply the square root of the minimum area of land use change. For instance, if the minimum area of land use change is 100 m2 then the initial pixel size is 10 m. The second and third pixel size was determined based on the average area of land use change. The same method as determining initial pixel size was applied i.e. took the square root of average and half of the average.

2.5.

Assessment of spatial simulation performance

The output of a spatial simulation is simply a land use map. The map is frequently referred to as a simulated land use map. Since the simulation was performed using different scenario i.e. different spatial resolution of map input, there were multiple simulated maps produced. Performance of the spatial simulation was assessed based on map comparison analysis. Simulated land use change map compared to actual land use change map and agreement between those maps was calculated. Agreement between simulated and actual land use change map was quantified using Kappa Index of Agreement (KIA) or commonly written as. The definition of к is:

00160_psisdg11311_1131106_page_3_1.jpg

In equation (1), p0 is relative observed agreement among simulated and actual land use change map, and pe is the hypothetical probability of chance agreement.

In addition to KIA, spatial pattern indices were used to compare actual and simulated maps. The indices of the spatial pattern are a variance to mean ratio (VMR) and Moran’s I (I). As the name suggests, VMR is a ratio between variance (σ2) and mean (μ). Variance is calculated using equation (2) while mean is calculated using equation (3). The value of VMR less than 1 indicate regular arrangement, the values of VMR equal 1 indicate random arrangement and the value of VMR more than 1 indicate clustered arrangement (Kimberling et al, 2012).

00160_psisdg11311_1131106_page_4_1.jpg
00160_psisdg11311_1131106_page_4_2.jpg

In the equation (2) and (3), σ2 is the variance of pixel value, μ is the mean of pixel value, n denote the number of pixels (land use) category and N is the total number of pixels. Moran’s I is a measure of spatial autocorrelation based on both feature locations and feature values simultaneously. The Moran’s index value is between -1 and +1 and used as an indication of spatial clustering. The value near +1 indicates clustering while an index value near -1.0 indicates dispersion. Equation (4) is a base for calculating Moran’s index.

00160_psisdg11311_1131106_page_4_3.jpg

In equation (4), I denote Moran’s index, cov is the covariance of the feature i and j, wij is the spatial weight between feature i and j, and n is the total number of features.

2.

RESULT AND DISCUSSION

3.1.

Spatial distribution of land use change

Information regarding spatial distribution (quantities and locations) of land use change were obtained trough a map overlay. Figure 2 shows the spatial distribution of land use change in the study area. Noted that the focus of this study is change from non-built-up land to built-up land. The quantities of land use change in the study area during 2000 and 2007 were about 655.8 ha. Land use changes were distributed almost evenly to the entire of the study area. However, some location tends to possess more intensive changes than the other. Additional information has been attained by overlaying land use change map with administrative boundary map. Table 1 shows detail information about area and the distribution of landuse change by administrative division. Instead of the total area, the table shows univariate statistics of the area of land use change i.e. minimum, maximum and mean (average).

Table 1.

Area and distribution of land use change by administrative division

DistrictSub districtArea of Land Use Change (m2)
TotalMinimumMaximumAverage
BantulBanguntapan1,459,394.3199.646,898.295,084.96
 Kasihan612,418.74152.4103,684.725,372.01
 Sewon964,747.71123.171,161.574,823.73
SlemanDepok1,647,056.76229.143,857.185,924.65
 Gamping1,054,930.8597.5118,258.666,355.00
 Mlati615,852.36233.865,184.375,263.64
YogyakartaKotagede97,517.87980.337,553.106,501.19
 Mantrijeron7,750.511,471.46,279.073,875.26
 Tegalrejo15,179.38191.65,150.961,379.90
 Umbulharjo82,656.08104.011,029.003,593.15
Study Area6,557,504.5799,6118,258.665,405.98

Figure 2:

Map shows spatial distribution of land use change between 2000 and 2007 in the study area

00160_psisdg11311_1131106_page_4_4.jpg

3.2.

Initial pixel size for CA-based spatial simulation

CA-based spatial simulations of land-use change were conducted using data with different spatial resolution. The initial pixel size or spatial resolution used in this study is 10 m. This value is taken from the square root of 100 m2, which is the minimum area of land use change during 2000-2007 in the study area (99.6 m2 rounded to 100 m2). The other pixel size or spatial resolutions used for simulation were 50 m and 75 m. Value of 50 m was obtained from the square root of 2500 m2, which is a proximation of the half of the average area of land use change. The average area of land use change between 2000 and 2007 is 5405 m2 (table 1). Again, proximation was used to determine another pixel size. Taking the square root of 5400 m2 obtained 73.5 m which then rounded to 75 m.

Figure 3 shows land-use change maps generated using 10 m, 50 m and 75 m spatial resolution. This is the same map as shown in figure 1, but it has been modified in term of its pixel size or its spatial resolution. It shows the actual land use change between 2000 and 2007. In general, the different spatial resolution still exhibits a similar spatial pattern.

Figure 3:

Map of land use change between 2000 and 2007 at different spatial resolution

00160_psisdg11311_1131106_page_5_1.jpg

3.3.

Spatial resolution and the performance of CA-based spatial simulation

CA-based spatial simulations of land use change in this study had been done using a certain scenario. Area transition matrix and probability transition map were generated based on the Markov chain principle. The neighborhood was constrained using a 5 x 5 contiguity filter. The initial or beginning time of simulation is the year 2000 and the ending time of simulation is the year 2007. The outputs of the simulations were labeled as simulated land use change maps of 2000-2007. The simulations were extended, for the exploration purpose, to the year 2014 resulting simulated land use change map of 2007-2014.

Figure 4 provides a visual comparison between actual and simulated land use change between 2000 and 2007. The spatial pattern of the actual and simulated map looks similar. Slightly differences were found in certain locations as shown by blue line circles. This visual assessment is in line with the result of quantitative calculation those are kappa and spatial pattern indices (VMR and Moran’s I).

Figure 4:

Actual and simulated of land use change map between 2000 and 2007 at different spatial resolution

00160_psisdg11311_1131106_page_6_1.jpg

Table 3 shows the KIA between actual and simulated map at different spatial resolution. Either KIA for each category (0 and 1) or overall KIA, all resulted in a similar indication that there is a strong agreement between simulated and actual map. Different indices suggest similar indication as with KIA. The value of VMR and Moran’s indicate that actual and simulated map exhibit similar spatial pattern. This indices along with the visual assessment lead to the initial conclusion that the use of different spatial resolution does not affect the performance of the spatial simulation.

Further analysis against the value of Moran’s I as shown in table 2, offer additional information about the relationship between spatial resolution and spatial pattern generated from the spatial simulation. The use of higher spatial resolution (smaller pixel size) tends to produce or generate a more clustered spatial pattern. In the opposite, the use of lower spatial resolution (larger pixel size) tends to produce a more dispersed spatial pattern. This indication is demonstrated in the result of the extended spatial simulation (figure 5).

Table 2.

KIA between actual and simulated land use change map at different spatial resolution

Spatial ResolutionKIA for Land Use Category
No Change (0)Change (1)Overall
10 m10.93880.9684
50 m10.93750.9677
75 m10.93540.9666

Table 3.

Spatial pattern indices of actual and simulated land use change map at different spatial resolution

Spatial Pattern IndicesLand Use Change MapSpatial Resolution
10 m50 m75 m
Variance to Mean RatioActual0.9692560.9689780.968943
Simulated0.9710820.9708610.970893
Moran’s IActual0.80110.34660.2205
Simulated0.79840.33980.2157

Figure 5:

Simulated of land use change map 2007-20014 at different spatial resolution

00160_psisdg11311_1131106_page_7_1.jpg

Extended spatial simulation offers different insight on the effect of spatial resolution to spatial simulation performance. This simulation used information obtained from 2000 and 2007 land use maps to generate a simulation of land use change from 2007 to 2014. Therefore this simulation is termed as extended spatial simulation. Figure 5 shows simulated land use change maps from 2007 to 2014 at different spatial resolution.

Since the map of actual change from 2007 to 2014 was not available or not prepared yet, map comparison is only available among simulated map with different spatial resolution. As seen in figure 5, simulation using 50 m spatial resolution generate more “realistic” spatial pattern rather than simulation using 10 m and 75 m. Visual assessment of figure 5 leads to additional indication related to the effect of spatial resolution on the performance of the spatial simulation. The use of high spatial resolution in CA-based spatial simulation does not necessarily generate a better result. Instead of using high spatial resolution without proper consideration, certain assessment should be conducted to determine appropriate spatial resolution. Analysis of empirical data provide better consideration for choosing appropriate pixel size or suitable spatial resolution to be used in CA-based spatial simulation.

3.

CONCLUSION

Spatial resolution or pixel size is considered an essential aspect affecting the performance of CA-based spatial simulation. A simple experiment in this study shows the effect of spatial resolution on the performance of CA-based spatial simulation particularly for simulation of land-use change. The use of higher spatial resolution (small pixel size), tend to produce or generate a more clustered spatial pattern on the simulated map. The appropriate spatial resolution could be determined by conducting such an exploratory analysis, i.e. univariate statistical analysis. This study shows, the minimum and average value of actual land use change area could be utilized as consideration for determining appropriate spatial resolution. Medium spatial resolution particularly for extended spatial simulation produce more “visually realistic” spatial pattern.

REFERENCES

[1] 

Almeida, C.M., Gleriani, J.M., Castejon, E.F. and Filho, B.S.S., “Using Neural Networks and Cellular Automata for Modelling Intra-Urban Land-Use Dynamics,” International Journal of Geographical Information Science, 22 (9), 943 –963 (2008). https://doi.org/10.1080/13658810701731168 Google Scholar

[2] 

Arsanjani, J.J., Helbichb, M., Kainza, W., and Boloorani, A.D., “Integration of Logistic Regression, Markov Chain and Cellular Automata Models to Simulate Urban Expansion,” International Journal of Applied Earth Observation and Geoinformation, (21), 265 –275 (2013). https://doi.org/10.1016/j.jag.2011.12.014 Google Scholar

[3] 

Benenson, Itzhak dan Torrens, P.M., [Geosimulation: Automata-based Modeling of Urban Phenomena, Jhon Willey and Sons Ltd, England (2004). https://doi.org/10.1002/0470020997 Google Scholar

[4] 

Chen, Q. and Mynett, A.E., “Effects of cell size and configuration in cellular automata based prey–predator modelling,” Simulation Modelling Practice and Theory, (11), 609 –625 (2003). https://doi.org/10.1016/j.simpat.2003.08.006 Google Scholar

[5] 

Gundaliya, P.J., Mathew, T.V., and Dhingra, S.L., “Methodology for finding optimum cell size for a grid based cellular automata traffic flow model,” European Transport, (29), 71 –79 (2005). Google Scholar

[6] 

Kimberling, A.J., Buckley, A.R., Muehrcke, P.C. and Muehrcke, J.O., Map use: reading, analysis, interpretation. Seventh Edition, 380 Esri Press, New York (2012). Google Scholar

[7] 

Lambin, E.F., dan Geist, H.J., Land-Use and Land-Cover Change: Local Processes and Global Impacts, Springer, New York (2006). https://doi.org/10.1007/3-540-32202-7 Google Scholar

[8] 

Verburg, P.H., de Koning, G.H.J., Kok, K., Veldkamp, A., and Bouma, J., “A Spatial Explicit Allocation Procedure for Modelling The Pattern of Land Use Change Based Upon Actual Land Use,” Ecological Modelling, 116 (1999), 45 –61 (1999). https://doi.org/10.1016/S0304-3800(98)00156-2 Google Scholar
© (2019) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Bowo Susilo "The effect of spatial resolution on the performance of cellular automata-based land use change spatial simulation", Proc. SPIE 11311, Sixth Geoinformation Science Symposium, 1131106 (21 November 2019); https://doi.org/10.1117/12.2549048
Advertisement
Advertisement
RIGHTS & PERMISSIONS
Get copyright permission  Get copyright permission on Copyright Marketplace
KEYWORDS
Spatial resolution

Visualization

Device simulation

Statistical analysis

Agriculture

Analytical research

Geography

Back to Top