Sie sind auf Seite 1von 11

Cities 30 (2013) 193–203

Contents lists available at SciVerse ScienceDirect

Cities
journal homepage: www.elsevier.com/locate/cities

Modeling urban evolution using neural networks, fuzzy logic and GIS: The case
of the Athens metropolitan area
George Grekousis ⇑, Panos Manetos 1, Yorgos N. Photis 1
Dept. of Planning and Regional Development, Adjunct Lecturer, University of Thessaly, Pedion Areos, Volos 38334, Greece

a r t i c l e i n f o a b s t r a c t

Article history: This paper presents an artificial intelligence approach integrated with geographical information systems
Received 20 October 2011 (GISs) for modeling urban evolution. Fuzzy logic and neural networks are used to provide a synthetic
Received in revised form 9 January 2012 spatiotemporal methodology for the analysis, prediction and interpretation of urban growth. The pro-
Accepted 29 March 2012
posed urban model takes into account the changes over time in population and building use patterns.
Available online 28 April 2012
A GIS is used for handling the spatial and temporal data, performing contingency analysis and mapping
the results. Spatial entities with similar characteristics are grouped together in clusters by the use of a
Keywords:
fuzzy c-means algorithm. Each cluster represents a specific level of urban growth and development. A
Urban growth
Fuzzy clustering
two-layer feed-forward multilayer perceptron artificial neural network is then used to predict urban
Neural networks growth. The model, applied to the prefecture of Attica, Greece, delineates the current and future evolution
Athens metropolitan area trends of the Athens metropolitan area, which are illustrated by maps of the urban growth dynamics. The
proposed methodology aims to assist planners and decision makers in gaining insight into the transition
from rural to urban.
Ó 2012 Elsevier Ltd. All rights reserved.

Introduction and land use changes. Metropolitan areas have come under pres-
sure, and problems such as congestion and the loss of open space
Although the developed world and developing countries differ are negatively affecting urban and transportation planning as well
in the percentage of people living in cities, as well as in the way as the quality of life and the environment (Waddell, 2000).
in which urbanization is occurring, there is a global trend of urban Modeling and simulation of complex dynamic systems such as
population growth. The United Nations Population Fund has esti- urban areas could greatly benefit from the synergy of the methods
mated that by 2030 the urban population of the developing world and techniques of geographical information science with artificial
will have increased from 2.048 billion in 2000 to 3.991 billion, intelligence techniques such as fuzzy logic and neural networks.
while the urban population of the developed world is expected For example, artificial intelligence algorithms are very capable of
to increase relatively little, from 870 million to 1.01 billion (United capturing urban land use and land change patterns in a non-para-
Nations Population Fund, 2007). As a result, the spatial patterns of metric approach and handle to a higher degree spatial heteroge-
urban areas, by means of their limits and borders, are changing in a neity well (McDonald & Urban, 2006; Wang & Mountrakis,
complex way. Urban areas continue to expand at the expense of 2011). Additionally, the main advantage of fuzzy clustering is that
rural areas, intensifying among others, urban sprawl. Because of objects can be associated with multiple clusters to different de-
consistent changes in their structure and shape, urban areas are grees, whereas in common clustering, each object corresponds
continuously at the epicenter of a wider scientific interest as the to one cluster only. Because administrative boundaries do not di-
problems arising are complex and exceed the pure urban aspect. vide people into totally different groups, fuzzy boundaries are
As contemporary cities are polycentric and avoid the classic more appropriate than fixed boundaries to represent spatial clus-
monocentric model of the past, understanding their evolution is ters (See & Openshaw, 2001). With fuzzy clustering, we delineate
becoming constantly more complicated. The quantitative and spa- a better profile for each spatial unit and avoid aggregating our re-
tial demographic changes in urban regions are accompanied by sults to the level of only one cluster (Grekousis & Hatzichristos,
perpetual transformations that are manifested by urban sprawl 2012). Additionally, neural networks do not depend on fixed func-
tional relationships and do not require any a priori knowledge of
the variable relationships (Cheng, 2003). This independence is a
⇑ Corresponding author. Address: Pasxalias 15 Str, 15452 Psychico, Greece. Tel.:
major advantage of neural networks because they can be used
+30 6939102064/2421074426.
as powerful predictive tools when modeling complex nonlinear
E-mail addresses: geograik@gmail.com (G. Grekousis), pmanetos@prd.uth.gr
(P. Manetos), yphotis@prd.uth.gr (Y.N. Photis). problems (Olden & Jackson, 2001). Neural networks are robust
1
Tel.: +30 2421074426; fax: +30 2421074382. to noise and exhibit a high degree of automation (Openshaw,

0264-2751/$ - see front matter Ó 2012 Elsevier Ltd. All rights reserved.
http://dx.doi.org/10.1016/j.cities.2012.03.006
194 G. Grekousis et al. / Cities 30 (2013) 193–203

1997). Furthermore, they do not make any assumptions regarding historical data. Almeida, Batty, and Monteiro (2003) designed an
the nature of the distribution of the data (Grekousis & Hatzichris- urban model for estimating land-use transitions that used cellular
tos, 2012). automata and elementary probabilistic methods.
In this paper, a prototype methodology is proposed for the Neural networks are widely used in geographical analysis
development of an urban model from a geodemographic perspec- (Hewitson & Crane, 1994; Openshaw, 1997; Pradhan & Lee,
tive. Methods and techniques from artificial intelligence are used 2010). Some applications in urban studies include telecommunica-
for the spatiotemporal analysis, the prediction of future trends tion traffic flows (Fischer & Gopal, 1994), transport planning
and the development of urban regions. More specifically, we pro- (Shmueli, 1998), land cover classification (Foody, 2002; Lula,
pose a method estimating future urban growth using neural nets, 2010; Mas & Flores, 2008) and spatial housing market structure
fuzzy clustering and geographical information systems (GISs). (Kauko, 2004). There are many studies in urban growth modeling
First, fuzzy clustering is used to group the spatial units into using neural networks. For example, Liu and Lathrop (2002) used
clusters. Clustering is based on data from the national census, such neural networks to detect newly urbanized areas in satellite sensor
as population, number of buildings and building’s usage. With fuz- images. Their results highlight the practical value of neural net-
zy clustering, each spatial unit will be assigned a factor of evolu- works in detecting changes. Using GIS and neural networks, Pija-
tion and urbanism. Based on demographic time-series data, a nowski, Brown, Shellito, and Manik (2002) developed a land
neural network is used to predict the future urbanism state of each transformation model based on social, political and environmental
spatial unit. The proposed approach is applied to the Athens metro- factors to predict land use changes and urbanization. Lin, Lu, Espey,
politan area of Greece. and Allen (2005) explored the applicability of neural networks in
The remainder of the paper is organized according to the fol- urban growth modeling. A regression model was used to compare
lowing outline: Section 2 presents a literature review of urban the results, and neural networks proved better in terms of predic-
growth models and artificial intelligence, primarily focused on tion accuracy.
neural networks; Section 3 describes the proposed methodology; Maithani, Jain, and Arora (2007) developed a three-layer back-
Section 4 presents the case study; and finally, Section 5 presents propagation neural network for simulating urban spatial growth.
the conclusions of this research. Remote-sensing temporal data were used to provide empirical in-
puts related to urban growth and other spatial information. The
model results were evaluated using Moran’s spatial autocorrela-
Urban growth models and artificial intelligence tion index to predict the urban spatial pattern. In a later study,
Maithani (2009) improved his method using a faster version of
There are several multifaceted efforts investigating the question the back-propagation algorithm, the Levenberg–Marquardt algo-
of how urban space changes. Various models have been devised to rithm. Liu and Seto (2008) presented a spatiotemporal neural net-
analyze urbanization along with the physical and socio-economic work method to predict urban evolution based on transportation
factors impacting urban development (Liu, 2008). Urban growth routes, land use and topography. Pijanowski, Tayyebi, Delavar,
is a very complex process because it involves multiple actors with and Yazdanpanah (2009) adopted an urban expansion model
differing patterns of behavior at various spatial and temporal (UEM) based on GIS, neural networks and remote sensing. They
scales (Cheng, 2003). Furthermore, it is not easy to define urban. used a multilayer perceptron neural network, satellite imagery
For example, the United Nations Population Fund defines urban from 1988 and 2000 and socio-economic and environmental vari-
as ‘‘settlements or localities defined as ‘urban’ by national statisti- ables to estimate urban expansion for the Tehran metropolitan
cal agencies’’ (United Nations Population Fund, 2007). As a result, area in Iran for the year 2012.
definitions vary based on the standards of national statistical agen- Wang and Mountrakis (2011) developed the multi-network
cies, and there is not a global definition. Since the 1960s, several urbanization (MuNU) model for studying urban growth. In this
theories have been developed for the analysis and simulation of very interesting work, the MuNU model integrates multiple neural
the evolution of cities, and the mathematical equations that have networks to capture spatial heterogeneity. The input space is split
resulted have led to the creation of several models simulating ur- into segments, and each input pattern is reallocated to the appro-
ban phenomena (Batty & Xie, 1994; Chapin & Weiss, 1968; Lau- priate neural network. Their model is tested in a case study of Den-
rence & Edward, 1981; Tobler, 1970). The liaison between the ver, Colorado, based on satellite imagery datasets of land use and
theories and the models was often not very strong. Furthermore, land cover. The method was compared to two single-step algo-
the initially limited computing capability did not always lead to rithms, stepwise logistic regression and a single neural network,
widely known and applicable tools. Urban growth modeling is an and several improvements were suggested by the authors.
interdisciplinary field as it involves numerous scientific areas, such In many applications, the combined use of cellular automata,
as GIS, remote sensing, urban geography and complexity theory neural networks and fuzzy logic gives better results than heuristic,
(Cheng, 2003). GIS and remote sensing have proven to be very probabilistic or statistical techniques (Kanungo, Arora, Sarkar, &
powerful tools for managing spatial information and extracting Gupta, 2006; Melchiorre, Matteucci, Azzoni, & Zanchi, 2008; Prad-
valuable knowledge concerning urbanization and its dynamics han & Pirasteh, 2010; Yeh & Li, 2002). For example, Guan and
(Hasse, 2007; Kumar, Garg, & Khare, 2008; Masser, 2001). Agent- Clarke (2005) used a constrained cellular automata model based
based modeling (Benenson, 1998; Kerridge, Hine, & Wigan, on a two-layer back-propagation neural network to simulate and
2001), fractal-based modeling (Batty & Longley, 1994; Shen, forecast urban growth in Beijing. The model estimates demand
2002) and decision trees (Triantakonstantis, Mountrakis, & Wang, for urban space in the future based on socio-economic data. Mant-
2011) have also been used in urban growth modeling. elas, Hatzichristos, and Prastacos (2007) presented a methodolog-
Artificial intelligence tools including, but not limited to, neural ical framework for modeling urban growth based on fuzzy systems
networks and cellular automata are gaining popularity in modeling and cellular automata. First, a set of fuzzy systems processes the
urban growth. Cellular automata are dynamic, discrete-space and data and calculates certain thematic indices regarding urban evo-
discrete-time systems that are widely used in urban modeling. lution. Then, empirical rules are used in a cellular automata model
For example, Batty, Couclelis, and Eichen (1997), Batty (1998), to predict urban growth. Their method was applied to Mesogeia,
and Batty, Xie, and Sun (1999) studied urban systems and urban which is part of the Athens metropolitan area, for the year 2004.
dynamics with cellular automata, and Clarke, Hoppen, and Gaydos Liu (2008) used a fuzzy-constrained cellular automata model in a
(1997) studied the urban development of San Francisco based on GIS environment to simulate urban development in Sydney, Aus-
G. Grekousis et al. / Cities 30 (2013) 193–203 195

tralia. Moghaddam and Samadzadegan (2009) used neural net- ence unit is selected first, and then demographic and spatial data
works to calibrate a cellular automata model of urban growth, are collected. Demographic data are temporal and should cover
using a historical raster dataset from 1975 to 1991. Ahmadi, Hep- at least four decades. The selection and segregation of the variables
penstall, Hogg, and See (2009) combined genetic algorithms and that will be used for clustering is very important and depends on
simulated annealing to calibrate an urban cellular automata model. data availability. Highly correlated variables should be excluded.
Then, fuzzy logic was used to formulate transition rules based on Fuzzy clustering using the fuzzy c-means algorithm (Bezdek,
social, physical and economic factors that influence urban growth. 1981) is used next to create clusters that express the level of urban-
Finally, Abide, Abidin, and Jamaluddin (2010) combined a back- ization. Each cluster is characterized by certain values (the cluster
propagation neural network with cellular automata to build a center) and represents a specific level of urban growth and develop-
pixel-based urban growth model for predicting future patterns. ment. The clusters identify the evolution of a region from a rural
Temporal satellite imagery data were used, and future urban area (e.g., a village) to a highly populated urban area. Each spatial
growth was predicted based on the historical data. reference unit is assigned a membership value for every cluster in
These studies indicate that although artificial intelligence tech- every decade. Consequently, the state of urbanization of the spatial
niques have limitations, in most cases the techniques provide unit is revealed by the cluster to which it belongs.
better performance than statistical models because they can better The changes in the membership values of a spatial unit that oc-
handle the uncertainties of spatial data. All of the studies cited uti- cur each decade may lead to the unit’s identification with a new
lized remote-sensing imagery and neural network algorithms or cluster. For example, a region may belong to cluster A (representing
cellular automata to simulate urban growth phenomena. In the a rural area) with a membership value of 58% in one decade and be-
case of neural networks, historical satellite images and, in some long to cluster B (representing a semi-rural area) in the next decade
cases, socio-economic data were stored in a GIS environment, with a membership value of 52%. Changes also may be observed in
and then the neural networks were used to predict the future regions even if they do not change clusters. For example, a region
states of urban growth. There are two major differences between may belong to cluster A with a value of 88% in one decade, with a
our approach and these studies. First, we do not use raster data value of 65% in the next decade and with a value of 52% in the final
or cells, as cellular automata models do, to model urban growth, decade. However, with crisp clustering, this region would belong
but instead we use basic geodemographic analysis based on such constantly to A without any indication of change. With fuzzy clus-
variables as population and buildings. Fuzzy clustering gives a tering, the decreasing membership value for three decades reveals a
description of the urban state of each spatial unit, and then a neu- continuous change from cluster A to another cluster. As a result, we
ral network predicts its future state of urbanization. Second, spatial have a better understanding of the region’s urban profile and can
contingency is adopted in the method because spatial autocorrela- easily interpret expected urban growth changes. This acknowledge-
tion, either positive or negative, usually exists. As a result, we do ment involves the secession of entities in different clusters or the
not examine each spatial unit by itself or pixel by pixel, as most changes in the same cluster over time indicating that, on one hand,
of the aforementioned studies do, but we take into account the the stage of development is changing, and on the other hand, the
changes and the urban growth evolution through time of the developmental prospects of each spatial unit are revealed. When
neighboring areas as well. the process is complete, the final results are registered in a geodat-
abase and are visualized with the aid of GIS software. We can only
trace trends with cluster analysis, however; we cannot predict the
Theory and methodology
future urban growth. A neural network will be used in a second
phase to estimate the future urban evolution.
To model urban evolution, an innovative spatiotemporal ap-
proach is adopted based on artificial intelligence techniques and
Neural network
GIS. The approach is based first on the cluster analysis of the study
area and then on the use of a neural network to predict urban
A neural network with time-series data for each spatial unit
changes (Fig. 1).
may be used to predict future urban evolution. In our approach,
we enhance the time-series data by taking spatial interaction into
Cluster analysis account. Each spatial unit shares borders with other spatial units of
the same or of another evolution cluster. This contact facilitates the
The main objective of clustering is to detect common structures bidirectional assimilation of characteristics and the interaction be-
in the data to create clusters. Fuzzy clustering has been proven tween the spatial units. As a result, we expect that the changes ob-
especially useful in spatial analysis (Openshaw, 1989). For exam- served in the neighboring area of a region will impact future
ple, Feng and Flowerdew (1998) used fuzzy clustering for geode- changes in that region. Consequently, we do not predict the future
mographic analysis, and Grekousis and Photis (2011) used fuzzy urban state of a region based solely on its own time-series data, but
clustering in introducing a fuzzy index for detecting spatiotempo- we incorporate the urban evolution of neighboring regions based
ral outliers. In fuzzy clustering, each cluster has a cluster center on the spatial autocorrelation primitive.
that represents a typical object in the cluster. The advantage of fuz- With the aid of GIS software, the total length of the borders of
zy clustering is that objects can be associated with multiple clus- each spatial unit is calculated as well as the lengths of the common
ters to different degrees, whereas in common clustering, each borders with each of the neighboring spatial units. In this way, new
object corresponds to one cluster only. This degree is called the percentage values are created for each spatial unit indicating the
membership value and reveals how close each object is to the cen- percentages of the clusters that it borders. For example, a spatial
ter of a cluster. If the membership value of an object in a cluster is unit belongs to cluster A; of the neighboring areas, it borders with
high, for example 95%, this means that it almost coincides with the 32% of the municipalities belonging to cluster A, with 45% belong-
cluster’s center and is therefore classified in this cluster. Con- ing to cluster B and with 23% belonging to cluster C. Although the
versely, if the membership value is low (e.g., 5%), the object has lit- border length is not the only parameter that can be used to study
tle similarity to the cluster. spatial interaction, in this research we choose to use only this
In the proposed approach, spatial entities are grouped based on parameter for simplicity.
common characteristics such as population, population density, The time-series data for each spatial unit and for the neighbor-
land uses, building uses, job sectors and income. The spatial refer- ing spatial units are inserted into the input table of the neural net-
196 G. Grekousis et al. / Cities 30 (2013) 193–203

Problem
Definition

Fuzzy Clustering Neural Network Model

Yes
Y

Data Validation & No


Collection A t
Acceptance Prediction
of model

Data Selection NN Training Output Matrices &


Maps

Spatial Database NN Model calibration Evaluation -


creation parameters Interpretation of results

Clustering

Output Matrices &


Maps

Fig. 1. Methodology.

work. In this way, we train the network to learn not only how each Data
spatial unit evolves over time but also how the neighboring areas
have affected these changes. This structure of the input table pro- The spatial reference unit selected is the municipality because
vides the history of a spatial unit and the history of its surround- data for minor spatial units were not available. Data were derived
ings to enable the prediction of its future state. from the NSSG (National Statistical Service of Greece) censuses
A set of parameters must be regulated for each neural network. only concerning population and building uses from 1961 until
These parameters include the following: the number of hidden lay- 2001. We chose to exclude other demographic variables in this
ers, the number of neurons per layer, the learning rate, the study because our main motive was to test our method based on
momentum, the epochs of iteration and the transfer functions. the main variables that express urban growth, which are the pop-
The appropriate setting of these parameters is of crucial impor- ulation and the building use. However, a more in-depth analysis
tance because the final precision and acceptance of the network using additional demographic data would add to this study and
depends on them. is planned for future research. For a total of four decades, the fol-
User experience and several trials are required to build an effi- lowing nine variables were finally selected: (1) population, (2)
cient network. After the results are evaluated with the use of sta- growth population rate over the decade, (3) number of buildings,
tistical indicators, such as the mean square error (MSE) and the (4) rate of new buildings over the decade, building use, such as
correlation coefficient r, and considered acceptable, the final pre- (5) residence use, (6) service use (shops, offices), (7) industrial
diction maps are created. The correlation coefficient r is defined use, (8) public building use (schools, ministries, police depart-
in the range [ 1, 1], and values near 1 indicate good performance ments, etc.), and (9) other use. With these variables based on the
by the neural network, i.e., that the output of the network is close living population, growth rate of the population over time and
to the reference output. building usages, one can make a profile of a municipality revealing
a lot in regards to the urban profile of an area. For example, high
values in office use along with high population and a high number
The case of Athens metropolitan area of buildings may reveal a city center. On the other hand, high pop-
ulation with high values in residential use may reveal a suburb.
The proposed methodology is applied in the Athens Metropoli-
tan area which is characterized by substantial disparities in its Cluster analysis
demographic and urban landscape. The Athens metropolitan area
contains small villages as well as big urban centers such as the city A fuzzy c-means algorithm is implemented to create clusters.
of Athens, which is the capital of Greece. Because of its special Clustering is performed for each decade, and clusters defined the
characteristics that include a high concentration of industrial and degree of urbanization of each municipality. The optimal choice
productive activities, services and a specialized workforce, it con- for the number of clusters to be used is made using several valida-
stituted a case study with particular interest. Metropolitan Athens tion criteria, such as the partition coefficient (PC) and classification
extends across 3808 sq km with a population of nearly 4 million entropy (CE). The optimal number of clusters lay at the point,
people divided into 108 municipalities. where the graphs of the PC and CE indices for different choices of
G. Grekousis et al. / Cities 30 (2013) 193–203 197

clusters display the first sharp change in their gradients (Grekousis Cluster B: The growth rate of the population in this cluster is very
& Hatzichristos, 2012). small (29.8%), but the rate of new building is very high. Residential
Fig. 2 displays a change at point 5 of the PC and CE indices. Con- use presents the lowest percentage (76.2%) of all the clusters,
sequently, the optimal number of clusters for this case study is five. whereas industrial use and other uses have the highest percentages.
Each cluster is described by its cluster center values as shown in Cluster C: The population growth rate and the rate of construc-
Table 1. Each municipality belongs to some degree to a cluster in tion of new buildings are very high in this cluster: 52.3% and 96.6%,
each decade. Thus, for example, if a municipality belongs to cluster respectively. These municipalities are characterized by the second-
A in the 1971–1981 decade, then the values of its demographic lowest percentage of residential use (86%) and the second-highest
variables are similar to the values of cluster center A. Conse- percentages of service use (3.1%) and industrial use (2.3%). Munic-
quently, cluster center values refer to demographic variables over ipalities in this cluster attract work activities such as the craft
a decade. The delineation of each cluster is based on its cluster cen- industry, small agricultural units and the general service sector;
ter values and is given below. consequently, these municipalities are poles of attraction for the
Cluster A: The growth rate of the population (54.6%) of cluster A population.
is the highest among all the clusters, due to the influx of new res- Cluster D: Low population growth and low building growth
idents. Simultaneously, the rate of construction of new buildings is rates are observed, revealing a tendency for slow evolution in this
also high (96.5%), which is reasonable because an increase in the cluster. Municipalities in this cluster have the third-highest per-
population requires new buildings for residences. The residential centage of residential use, only slightly less than the cluster E with
use of the buildings is the highest among the clusters (91.2%). the second-highest residential use. The percentage of service use is
These residences are used extensively as secondary (i.e., vacation) 2.7%, demonstrating a concentration of services. Cluster D is char-
homes. The municipalities in this cluster have the lowest percent- acterized by municipalities with a sufficient population and a suf-
ages of use of industry (0.9%) and services (2.1%). Furthermore, ficient number of buildings, and the presence of the service
there is a low population density, an absence of boisterous activity industry in this cluster is strong.
and a wide natural landscape. This cluster primarily consists of vil- Cluster E: Municipalities in this cluster present the lowest rates
lages in the outskirts of the metropolitan area. of both population growth and building construction: 22.9% and

Fig. 2. Partition coefficient (PC) and classification entropy (CE).

Table 1
Cluster centers.

Population Population rate Buildings Building rate Residence Public Service Industrial Other
A 5603 0.546 1527 0.965 0.912 0.013 0.021 0.009 0.045
B 6028 0.298 2127 0.969 0.762 0.019 0.027 0.024 0.170
C 9946 0.523 2640 0.966 0.860 0.013 0.031 0.023 0.074
D 30438 0.421 4879 0.672 0.898 0.010 0.027 0.018 0.046
E 66510 0.229 10707 0.429 0.900 0.008 0.034 0.019 0.039
198 G. Grekousis et al. / Cities 30 (2013) 193–203

42.9%, respectively. The municipalities are characterized as highly With fuzzy clustering, we can trace changes in a municipality
urban areas, and they are in a state of very slow change due to the profile even if the municipality does not change clusters. For exam-
over-concentration of population, the intense building activity of ple, the northern municipalities that still belong to cluster A during
past years and the lack of space to build. The percentage of residen- the 1991–2001 decade have lower membership values than in the
tial use is 90%, whereas the public building percentage is the low- previous decade, and consequently there is an increase in their
est of all clusters. However, the percentage of service is the highest, membership values in other clusters, such as cluster B (Fig. 4). This
3.4%. Municipalities in cluster E are powerful urban centers, and reduction in the membership values of these municipalities in
they constitute poles of attraction for both the population and cluster A suggests a high probability that they will change clusters
the installation of services. in the following decades. Cluster E is also depicted in Fig. 3 for the
For each decade, each municipality was assigned the value of 1981–1991 and 1991–2001 decades. The municipalities belonging
the membership function resulting from the fuzzy c-means classi- to cluster E have higher membership values in 1991–2001. This
fication algorithm. The membership values of the municipalities in means that their values are moving closer to the cluster center,
clusters A and E for the decades of 1981–1991 and 1991–2001 are i.e., toward greater urbanization. Nevertheless, although the
depicted in Fig. 3. municipalities belong to cluster E, based on their membership val-
More can be understood about each spatial unit as its member- ues, some municipalities (the darker ones in the figure) are more
ship values change. Whereas other clustering methods are unable typical (i.e., more urban) than the others. To depict the results
to trace differences for municipalities within the same cluster, fuz- more clearly, we defuzzified the results by assigning each munici-
zy clustering provides a value expressing how typical a municipal- pality to the cluster, where it had the maximum membership value
ity is for a cluster. By this process, tendencies can be identified and for each decade.
future evolution can be simulated. For example, in Fig. 3, the mem- In the first decade, the majority of the municipalities outside
bership values of cluster A are depicted for the 1981–1991 and the Athens city complex were in clusters A and B, whereas the
1991–2001 decades. We can observe that in the 1991–2001 dec- municipalities primarily characterized by clusters D and E were
ade, more municipalities have low membership values (i.e., more aggregated around the city of Athens (Fig. 4). Massive urbanization
municipalities have less than a 20% membership in cluster A). had begun in Athens during the 1950s, and this urbanization con-

Fig. 3. Membership values for clusters A and E.


G. Grekousis et al. / Cities 30 (2013) 193–203 199

Fig. 4. Clusters during 1961–2001.

tinued during the 1960s. A remarkable increase in the population Table 2


during the decade of 1971–1981 was observed in the majority of Membership values for the municipality by cluster for each decade.

municipalities, mainly around Athens. Furthermore, the population Decade A B C D E


increasingly chose to seek residence far from the urban center, 61–71 0.114858 0.046508 0.126751 0.640658 0.071224
mainly for a better quality of life. Northern suburbs and the munic- 71–81 0.110278 0.070643 0.12308 0.3293 0.366699
ipalities on the eastern coast became more attractive. During the 81–91 0.087252 0.059034 0.097683 0.251538 0.504493
decade of 1981–1991, changes were observed in the coastal 91–2001 0.067178 0.041567 0.077724 0.222563 0.590990

municipalities (where seasonal residences were common) and in


the southeastern municipalities (where the new national airport
was about to be built). Finally, during the decade of 1991–2001, longs to cluster E with a membership value of 50.4%. Finally, in the
urbanization continued to increase, especially toward the south- 1991–2001 decade, the municipality belongs to cluster E with a va-
eastern municipalities. The majority of new residences in these lue of 59.09%.
areas were now not for summer vacations but for use as perma- GIS techniques were then applied to calculate the lengths of the
nent homes. The commuting phenomenon increased. common borders of each municipality. For each municipality, a
For better comprehension of the algorithm results, we present new value was defined for the percentages of clusters that it bor-
the output of the fuzzy clustering and the demographic data for dered. For the municipality of N. Smyrni, the results over the four
the municipality of N. Smyrni in Tables 2 and 3 and Fig. 5. decades are depicted in Fig. 5 and Table 4. During the 1961–1971
In the 1961–1971 decade, the municipality belongs to cluster D decade, the municipality of N. Smyrni, which belonged to cluster
with a 64% membership value (Table 2) and, as shown in Table 3, D with a membership value of 64% (Table 2), shared borders with
its demographic data are close to the cluster centers of class D (Ta- municipalities in cluster D (63.2%) and in cluster E (36.8%). During
ble 1). During the 1971–1981 decade, the municipality transforms the following decades, the municipality’s membership changes to
gradually from the D cluster to the E cluster as the municipality’s cluster E, as explained earlier in this section, with an increasing
membership value in cluster E increases from 7.1% to 36.6%, versus membership value in this cluster. This can also be observed for
32.93% in cluster D. In the 1981–1991 decade, the municipality be- the neighboring areas because there was a consistent transition
200 G. Grekousis et al. / Cities 30 (2013) 193–203

Table 3
Demographic data for the municipality during four decades.

Decade Population Population rate Buildings Building rate Residence Schools Offices Industrial Other
61–71 42512 0.2938 3929 0.554803 0.929591 0.008685 0.016129 0.004032 0.041563
71–81 67408 0.5856 5425 0.380753 0.933481 0.008591 0.017428 0.003436 0.037064
81–91 69749 0.0342 6473 0.193174 0.936615 0.000205 0.018667 0.003692 0.032821
91–2001 73986 0.0607 6892 0.064730 0.938105 0.000195 0.019792 0.002022 0.030011

Fig. 5. Urbanization levels of the municipality and neighboring regions.

Table 4
umns contain the membership function values for each municipal-
Neighboring clusters for N. Smyrni.
ity for each decade. Columns 6–10 contain the membership values
61–71 (%) 71–81 (%) 81–91 (%) 91–2001 (%) of the clusters (e.g., from Table 4) of the surrounding municipalities
D 63.2 39.8 9.5 9.5 for the same decade. The last five columns contain the membership
E 36.8 60.2 90.5 90.5 values for the same municipalities during the next decade. The first
10 columns are used as the input data for the neural network, and
from cluster D (63.2%) in 1971 to cluster E (90.5%) in 2001. the next five columns are treated as the output reference data.
Although there appears to be no change between the decades of Thus, the objective of the neural network is to determine how
1981–1991 and 1991–2001, municipalities around N. Smyrni con- the first 10 columns are involved in producing the last five col-
sistently increase their membership values in cluster E. umns, which represents the future state of the urban evolution.
70% of this dataset is randomly selected and used as a training
Neural network dataset, and the other 30% is used as a testing dataset. More than
50 combinations of neural network settings are selected, and after
A multilayer perceptron neural network is selected, and a data trials and tests the best-performing neural network consisting of
set consisting of 15 columns is initially created. The first 10 col- two hidden layers connected with 550 neurons in a linear transfer
G. Grekousis et al. / Cities 30 (2013) 193–203 201

function is selected (neural network C in Table 5). The learning- trends and pressures encountered by the municipalities can be dis-
rate momentum values for the two hidden layers are 0.1 and 0.9. cerned from the prediction map (Fig. 8) for the year 2011. We ob-
The evaluation produced promising results, represented by the served a polarized state of the Athens metropolitan area between
high average accuracies achieved. For example, the MSE of the municipalities with a high urban character and municipalities with
training error after 1000 epochs is 0.005 (Fig. 6), and r is 0.91. mainly residential (particularly vacation) use, almost causing the
Two additional neural networks (A and B) are presented in Table municipalities to vanish from cluster C. Furthermore, the industrial
5 to show the architectures (i.e., hidden layers, transfer functions, and agricultural sectors moved, to a large extent, out of the district.
step size and momentum) tested during the trial phase and the re- During the decade of 1961–1971, 17.8% of the municipalities were
sults after 1000 epochs. associated with cluster D, and progressively the percentage
The testing of the network using the test data is performed as reached 26.6% in 1991–2001 (Table 6). In the predicted decade of
follows. The test dataset is not embedded during the training phase 2001–2011, this percentage rises to 32.4%. In this decade, 1 out
and is used instead to compare the neural network results with the of 3 municipalities were associated with cluster D, whereas in
actual data. The reference output and the actual network output 1961–1971 the correspondence was only 1–5 (Table 6). This result
are plotted for a small part of the test data (Fig. 7). In this figure, was consistent with the general trend of urbanization.
the actual membership values (identified by a straight line) of clus- In cluster A, a high concentration of municipalities was ob-
ters A–C for a set of 15 municipalities during the decade of 1981– served; however, a slightly declining trend occurred. Thus, the con-
1991 are plotted with the network output (identified by a dashed centration rose from 29.4% during the decade of 1961–1971 to 33%
line). It can be observed from the plot that the network has recog- in 1971–1981, but fell to 32% in 1981–1991. The prediction for
nized the general pattern of the data and is able to predict the basic 2001–2010 showed that 24.7% of the municipalities would be asso-
trends. Although in some places there are deviations, the line trend ciated with this cluster. In general, the municipalities that were
is nevertheless predicted with high accuracy. The final test MSE of associated with cluster A were characterized by high stability over
the test dataset is 0.0067. time because out of a total of 30 municipalities that remained un-
Once the neural network learned to recognize patterns among changed over time, 20 (66%) were associated with cluster A.
the data, it is ready for prediction. Data obtained since 2001 are In cluster B, which included the under-populated municipali-
used to predict results for the year 2011. The final output is the ties, there was a continuously decreasing membership, demon-
membership value of each cluster assigned to a municipality. The strating the significant evolution of the prefecture of Attica. The
results after defuzzification are depicted in Fig. 8. 20% of municipalities associated with cluster B during the decade
of 1961–1971 fell to 14.6% in 1981–1991 and was predicted to
Discussion be only 2.7% in 2001–2011. Cluster C was characterized by munic-
ipalities that were in the middle of the evolution process. Only one
The concentration of the population in municipalities offering municipality was associated with this cluster over time, showing
many services and places of work attracts residents and the con- the fluidity of this cluster. Cluster E followed an ascendant trend.
struction of new buildings, thus propagating urban growth. The In the decade of 1961–1971, 8.5% of the municipalities (mainly

Table 5
Neural network configuration during training.

Neural network Hidden layers Transfer function Neurons Epochs Momentum MSE r
A 1 Linear 252 1000 0.1 0.09 0.71
B 2 488 1000 0.1 0.07 0.87
1st Linear 0.5
2nd Linear 0.5
C 2 550 1000 0.005 0.91
1st Linear 0.1
2nd Linear 0.9

0.6

0.5

0.4
MSE

0.3

0.2

0.1

0
1 100 199 298 397 496 595 694 793 892 991
Epoch

Fig. 6. Mean square error versus epochs.


202 G. Grekousis et al. / Cities 30 (2013) 193–203

0.7

0.6

0.5

Output
0.4 A 81-91
B81-81
0.3
C91-81
0.2
A 81-91 Output

0.1 B81-91 Output


C81-91 Output
0
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
Exemplar

Fig. 7. Reference output and actual network output.

ral network predicts the future state of urbanization. Urban growth


estimates are based on population and building data, not on raster
datasets such as satellite imagery. Because only two datasets are
used, the applicability of the proposed methodology is increased.
Furthermore, spatial contingency is also taken into account, and
we calculate the changes and the urban growth of specific spatial
units together with the neighboring area. Nevertheless, the pro-
posed approach has some limitations. The spatial resolution is
determined by the administrative boundaries (e.g., the municipal-
ity or the postal code). Consequently, we can estimate the future
urban evolution for each spatial unit, but we cannot determine,
where it will take place inside the spatial unit.

Conclusions

Enhanced possibilities emerge by the use of fuzzy clustering


and neural networks in various spatial problems. The proposed
methodology is characterized by its simple and simultaneously dy-
namic structure. Fuzzy clustering proved to be particularly effec-
tive for clustering because each spatial unit had its own separate
profile for each decade. Thus, not only a complete picture of the
study area for each time interval was shaped, but by the diachronic
Fig. 8. Municipality urbanization levels in 2011. change in membership values, future trends for each spatial unit
were also revealed. With the use of neural network, the future
urbanization state of each municipality arose and as a result, a bet-
Table 6 ter profile for this area may be drawn in order to act at a planning
Municipalities by cluster. level. The proposed methodological approach delineated the future
61–71 (%) 71–81 (%) 81–91 (%) 91–2001 (%) 2001–2011 (%)
urbanism level more reliably in combination with a more tempo-
rally and thematically complete database, as well as a more exten-
A 29.4 33.0 32.0 25.6 24.7
B 20.0 14.6 13.3 2.9 2.7
sive spatial interaction model.
C 24.3 16.7 11.8 18.3 9.1 As far as the application was concerned, the applied approach
D 17.8 21.1 22.9 26.6 32.4 had a direct practical and explanatory value for Athens metropol-
E 8.5 14.6 20.0 26.6 31.1 itan area itself, in regards to the trends that prevailed in the munic-
ipalities for their demographic development and the building use
changes in the next decades. The output of the generated neural
the municipalities around the city of Athens) belonged to this clus-
network was judged satisfactory, taking into consideration the
ter. During the next decade, the percentage increased to 14.6%, and
amount of available data. Further development is under way,
during 1991–2001 it reached 26.6%. The percentage of the munic-
involving the enrichment of the methodology and the application
ipalities predicted to belong to this cluster in 2001–2011 was
for the year 2021 when required data from 2011 census become
31.1%.
available (estimated during late 2012).
In summary, in the period from 1961–1971, the municipalities
belonging to categories D and E (i.e., the developed urban centers)
comprised 25.8% of the total. In 1981–1991, the municipalities References
reached 42.9%, and during 1991–2001 the total was 53.2%. Finally,
Abide, M.Z., Abidin, S. Z. Z., Jamaluddin, M. F. (2010). Pixel based urban growth
the prediction for 2001–2011 was that 63.1%, or almost two out of model for predicting future pattern. In 6th International colloquium on signal
three municipalities in Attica, would belong to clusters D or E. processing & its applications (CSPAs) 21–23 May 2010. Malaysia.
In conclusion, we use fuzzy clustering and neural networks to Ahmadi, K., Heppenstall, A., Hogg, J., & See, L. (2009). A fuzzy cellular automata
urban growth model (FCAUGM) for the City of Riyadh, Saudi Arabia. Part 1:
analyze and predict urban growth. Fuzzy clustering provides a Model structure and validation. Applied Spatial Analysis and Policy, 2(1), 65–83.
description of the urban state of each spatial unit, and then a neu- http://dx.doi.org/10.1007/s12061-008-9020-6.
G. Grekousis et al. / Cities 30 (2013) 193–203 203

Almeida, C. M., Batty, M., & Monteiro, A. M. V. (2003). Stochastic cellular automata Liu, W., & Seto, K. C. (2008). Using the ART-MMAP neural network to model and
modeling of urban land use dynamics: Empirical development and estimation. predict urban growth: A spatiotemporal data mining approach. Environment
Computers, Environment and Urban Systems, 27(5), 481–509. and Planning B: Planning and Design, 35(2), 296–317.
Batty, M., & Xie, Y. (1994). Urban analysis in a GIS environment. In S. Fotheringham Lula, V. (2010). Neural network classification of hyperspectral imagery for urban
& P. Rogerson (Eds.), Spatial analysis and GIS (pp. 189–219). Bristol (PA): Taylor environments: A case study. PhD Dissertation, Department of Earth and
& Francis. Environmental Systems Indiana State University.
Batty, M., & Longley, P. (1994). Fractal cities: A geometry of form and function. San Maithani, S., Jain, R. K., & Arora, M. K. (2007). An artificial neural network approach
Diego: Academic Press. for modeling urban spatial growth. ITPI Journal, 4(2), 43–51.
Batty, M., Couclelis, H., & Eichen, M. (1997). Urban systems as cellular automata. Maithani, S. (2009). A neural network based urban growth model of an Indian city.
Environment and Planning B: Planning and Design, 24, 159–164. Journal of Indian Society and Remote Sensing, 37, 363–376.
Batty, M. (1998). Urban evolution on the desktop: Simulation with the use of Mantelas, L., Hatzichristos, T., & Prastacos, P. (2007). A fuzzy cellular automata
extended cellular automata. Environment and Planning A, 30, 1943–1967. based shell for odeling urban growth – A pilot application in Mesogia area. In
Batty, M., Xie, Y., & Sun, Z. (1999). Modeling urban dynamics through GIS-based 10th AGILE international conference on geographic information science. Denmark:
cellular automata. Computers, Environment and Urban Systems, 23, 205–233. Aalborg University.
Benenson, I. (1998). Multi-agent simulations of residential dynamics in the city. Mas, J. F., & Flores, J. J. (2008). The application of artificial neural networks to the
Computers, Environment and Urban Systems, 22(1), 25–42. analysis of remotely sensed data. International Journal of Remote Sensing, 29(3),
Bezdek, J. C. (1981). Pattern recognition with fuzzy objective function algorithms. New 617–663.
York: Plenum Press. Masser, I. (2001). Managing our urban future: The role of remote sensing and
Chapin, F. C., & Weiss, S. F. (1968). A probabilistic model for residential growth. geographic information systems. Habitat International, 25, 503–512.
Transportation Research, 2, 375–390. McDonald, R. I., & Urban, D. L. (2006). Spatially varying rules of landscape change:
Cheng, J. (2003). Modeling spatial and temporal urban growth. PhD Dissertation, Lessons from a case study. Landscape and Urban Planning, 74(1), 7–20.
Utrecht University. Melchiorre, C., Matteucci, M., Azzoni, A., & Zanchi, A. (2008). Artificial neural
Clarke, K. C., Hoppen, S., & Gaydos, L. (1997). A self-modifying cellular automaton networks and cluster analysis in landslide susceptibility zonation.
model of historical urbanization in the San Francisco Bay area. Environment and Geomorphology, 94, 379–400.
Planning B: Planning and Design, 24, 247–261. Moghaddam, K. H., 7 Samadzadegan, F. (2009). Urban simulation using neural
Feng, Z., & Flowerdew, R. (1998). Fuzzy geodemographics: A contribution from networks and cellular automata for land use planning. In: Proceedings REAL
fuzzy clustering methods. In Innovations in GIS: Innovations in GIS 5. Selected CORP 2009 Tagungsband 22–25 April 2009. <http://www.corp.at/archive/
papers from the fifth national conference on GIS research UK, Taylor & Francis, UK. CORP2009_54.pdf>.
Fischer, M. M., & Gopal, S. (1994). Artificial neural networks: A new approach to Olden, J. D., & Jackson, D. A. (2001). Fish–habitat relationships in lakes: Gaining
modeling interregional telecommunication flows. Journal of Regional Science, 34, predictive and explanatory insight by using artificial neural networks.
503–527. Transactions of the American Fisheries Society, 130, 878–897.
Foody, G. M. (2002). Hard and soft classifications by a neural network with a Openshaw, S. (1989). Making geodemographics more sophisticated. Journal of the
nonexhaustively defined set of classes. International Journal of Remote Sensing, Market Research Society, V31(1), 111–131.
23(18), 3854–3864. Openshaw, S. (1997). Artificial intelligence in geography. London: John Wiley & Son
Grekousis, G., & Photis, N. Y. (2011). A fuzzy index for detecting spatiotemporal Ltd.
outliers. Geoinformatica. http://dx.doi.org/10.1007/s10707-011-0145-4. Pijanowski, B. C., Brown, D. G., Shellito, B. A., & Manik, G. A. (2002). Using neural
Grekousis, G., & Hatzichristos, T. (2012). Comparison of two fuzzy algorithms in networks and GIS to forecast land use changes: A land transformation model.
geodemographic segmentation analysis: The fuzzy C-means and Computers, Environment and Urban Systems, 26(6), 553–575. http://dx.doi.org/
GustafsoneKessel methods. Applied Geography, 34, 125–136. http://dx.doi.org/ 10.1016/S0198-9715(01)00015-1.
10.1016/j.apgeog.2011.11.004. Pijanowski, B. C., Tayyebi, A., Delavar, M. R., & Yazdanpanah, M. J. (2009). Urban
Guan, Q. L. W., & Clarke, K. C. (2005). An artificial-neural-network-based, expansion simulation using geo-spatial information system and artificial neural
constrained CA model for Si-mulating urban growth. Cartography and networks. International Journal of Environmental Research, 3(4), 493–502.
Geographic Information Science, 32(4), 369–380. http://dx.doi.org/10.1559/ Pradhan, B., & Pirasteh, P. (2010). Comparison between prediction capabilities of
152304005775194746. neural network and fuzzy logic techniques for landslide susceptibility mapping.
Hasse, J. (2007). Using remote sensing and GIS integration to identify spatial Disaster Advances, 3(2), 26–34.
characteristics of sprawl at the building-unit level. In V. Mesev (Ed.), Integration Pradhan, B., & Lee, S. (2010). Landslide susceptibility assessment and factor effect
of GIS and remote sensing (pp. 117–143). New York: John Wiley & Sons. analysis: Backpropagation artificial neural networks and their comparison with
Hewitson, B., & Crane, R. (1994). Neural nets: Application in geography. The frequency ratio and bivariate logistic regression modeling. Environmental
Netherlands: Kluwer Academic Publishers. Modeling and Software, 25(6), 747–759.
Kanungo, D. P., Arora, M. K., Sarkar, S., & Gupta, R. P. (2006). A comparative study of See, L., & Openshaw, S. (2001). Fuzzy geodemographics targeting. In Regional science
conventional, ANN black box, fuzzy and combined neural and fuzzy weighting in business. Berlin: Springer.
procedures for landslide susceptibility zonation in Darjeeling Himalayas. Shen, G. (2002). Fractal dimension and fractal growth of urbanized areas.
Engineering Geology, 85, 347–366. International Journal of Geographical Information Science, 16(5), 419–437.
Kauko, T. (2004). A comparative perspective on urban spatial housing market Shmueli, D. (1998). Applications of neural networks in transportation planning.
structure: Some more evidence of local sub-markets based on a neural network Progress in Planning, 50, 141–204.
classification of Amsterdam. Urban Studies, 41(13), 2555–2579. Triantakonstantis, D., Mountrakis, G., & Wang, J. (2011). A spatially heterogeneous
Kerridge, J., Hine, J., & Wigan, M. (2001). Agent-based modeling of pedestrian expert based (SHEB) urban growth model using model regionalization. Journal
movements: The questions that need to be asked and answered. Environment of Geographic Information System, 5, 195–210.
and Planning B: Planning and Design, 28, 327–341. Tobler, W. R. (1970). A computer movie simulating urban growth in the Detroit
Kumar, J. M., Garg, P. K., & Khare, D. (2008). Monitoring and modeling of urban Region. Economic Geography, 46, 234–240.
sprawl using remote sensing and GIS techniques. International Journal of Applied United Nations Population Fund (2007). State of the world population 2007:
Earth Observation and Geoinformation, 10(1), 26–43. Unleashing the potential of urban growth. United Nations Population Fund,
Laurence, J. C. M., & Edward, W. H. (1981). Urban development in modern China. United Nations Publications; 2007.
Boulder: Westview Press. Waddell, P. (2000). Monitoring and Simulating Land Capacity at the Parcel Level. In
Lin, H., Lu, K. S., Espey, M., & Allen, J. (2005). Modeling urban sprawl and land use Monitoring land supply with geographic information systems: Theory, practice and
change in coastal area – A neural network approach. In American agricultural parcel-based approaches.
economics association annual meeting, providence, Rhode Island, July 24–27, 2005. Wang, J., & Mountrakis, G. (2011). Developing a multi-network urbanization
Liu, X., & Lathrop, J. R. G. (2002). Urban change detection based on an (MuNU) model: A case study of urban growth in Denver, Colorado. International
artificial neural network. International Journal of Remote Sensing, 23(12), Journal of Geographical Information Science, 25(2), 229–253.
2513–2518. Yeh, G.A., Li, X. (2002). Urban simulation using neural network and cellular
Liu, Y. (2008). Modeling urban development with geographic information systems and automata for land use planning. In Symposium on geospatial theory, processing
cellular automata. Boca Raton Florida: CRC Press. and applications, Ottawa; 2002.

Das könnte Ihnen auch gefallen