Escolar Documentos
Profissional Documentos
Cultura Documentos
During the past three decades a large body of research has investigated the problem of specifying class intervals for
choropleth maps. This work, however, has focused almost exclusively on placing observations in quasi-continuous
data distributions into ordinal bins along the number line. All enumeration units that fall into each bin are then
assigned an areal symbol that is used to create the choropleth map. The geographical characteristics of the data are
only indirectly considered by such approaches to classification. In this article, we design, implement, and evaluate a
new approach to classification that places class-interval selection into a multicriteria framework. In this framework,
we consider not only numberline relationships, but also the area covered by each class, the fragmentation of the
resulting classifications, and the degree to which they are spatially autocorrelated. This task is accomplished through
the use of a genetic algorithm that creates optimal classifications with respect to multiple criteria. These results can
be evaluated and a selection of one or more classifications can be made based on the goals of the cartographer. An
interactive software tool to support classification decisions is also designed and described. Key Words: choropleth, class
intervals, genetic algorithms.
ence (public-private), and data relationships (knownunknown). For example, if a map were prepared for a
public audience to show a known set of data relationships,
the level of interaction might be low. On the other hand,
for private uses, and especially when data have unknown
relationships, the expected amount of interaction required to support data exploration is considerably greater.
Monmonier, however, has repeatedly argued that cartographers should not continue to insist that there is a single
map to present (this is a major premise of How to Lie
with Maps [1996]; see also Egbert and Slocum 1992;
Monmonier 1992; MacEachren 1995). One interpretation of this position is that even in the presentational
(public, known, low-interaction) parts of the conceptual
space shown in Figure 1, additional support for user
interactionor at least mapped alternativeswould help
map-readers gain additional information about the geographical phenomena of interest to them.
Though technology is now able to support increased
levels of user interactionespecially given the current
proliferation of Web-based map servers (Kraak and Brown
2001)problems remain with implementation in the
realm of statistical cartography. Choropleth maps are
perhaps the most commonly created type of statistical
map, even though it has long been recognized that they
have significant liabilities when used to communicate
geographically distributed information (Raisz 1948, 249).
Nevertheless, choropleth maps are widely used in
exploratory spatial-data analysis (see Andrienko and
596
public
synthesize
audience
analyze
data
relations
kno
explore
private
n
now high interaction
unk
wn
low
Andrienko 1999; Anselin 1999), because most socioeconomic statistical information is tabulated for predefined jurisdictions. Choropleth maps also serve as the
cornerstone of Internet-based statistical map services and
are produced prodigiously using the current generation of
GIS software. The U.S. Bureau of the Census, for example,
has a Web browser interface that allows users to create
thematic maps of statistical information collected as part
of the decennial census. However, a map-readers ability
to understand a choropleth map is shaped by several
interacting factors, such as the shading scheme, the
number of classes, and classification method used (or not)
to generalize the data. Each of these factors can be
manipulated to yield large collections of maps created
from the same statistical information.
Classification, by itself, has been the focus of a
considerable amount of cartographic research. Most of
this work has examined classification on the basis of the
tabular statistical properties of the data. In stark contrast,
only a few studies have considered the geographical
characteristics of data distributions during the classification process. These geographical considerations would
include, for example, attempts to place contiguous units
into a single class to promote the visual assessment of
homogenous regions. The purpose of this article is to
develop a general approach that can be used to help
cartographers bridge the existing gap between the tabular
and geographical dimensions of choropleth class-interval
selection and to elucidate the wide range of classification
options that are open to them. Our approach, derived
from the field of evolutionary computation, uses a genetic algorithm to create a distribution of solutions that
satisfy alternative classification criteria. The spirit of this
approach derives from work in interactive scientific
visualization and spatial decision support systems and
is consistent with the view that there is no single true
Using Genetic Algorithms to Create Multicriteria Class Intervals for Choropleth Maps
Peterson 1979; MacEachren 1982), many of the results
reported in the literature, unfortunately, are either
contradictory or difficult to compare directly. Tobler
(1973) has argued persuasively that classification is
unnecessary, and, depending on the purpose of the map,
there is evidence that his view can be substantiated
(Muller 1979). However, many cartographers feel that the
unclassed approach Tobler advocates leads to cognitive
confusion (Dobson 1973, 1980). They assert that data
classification reduces map-processing times (Gilmartin
and Shelton 1989) and increases accuracy of data
recovery across a variety of map-reading tasks (Mersey
1990). Moreover, it is certainly true that almost all
desktop mapping and GIS software supports the creation of choropleth maps with classed data. Consequently, classification remains a viable topic for
further investigation.
Textbook approaches to choropleth class-interval
selection focus almost exclusively on the statistical
properties of tabular thematic information (Table 1) and
effectively divorce the statistical distribution from its
geographic context. In practice, choroplethic classification pedagogy has encouraged students and practitioners
to use, among other approaches, round numbers,
exogenously determined values as breakpoints (e.g., zero,
if relevant, or poverty level on an income map), or to select
from among equal intervals, quantiles, natural breaks,
mathematical progressions, limits derived from measures
of central tendency and dispersion, and, more recently,
optimal approaches. Though Jenks and Caspall (1971,
225) single out the nested-means method advocated by
Armstrong (1969) as the most extreme of the statistically
oriented approaches, their optimal method stands, in fact,
as the exemplar of statistical approaches. The objective of
their optimal method, as described in greater detail by
Jenks (1977), is to develop an ordinal classification, based
entirely on the position of observations along the number
line, in which within-class variance is minimized. Alternative approaches use absolute deviation from the
597
Table 1. Coverage of Classification Methods in Five Recently (Post-1990) Published Cartography Textbooks
Textbook
Tyner (1992)
Robinson et al. (1995)a
Kraak and Ormeling (1996)
Dent (1999)
Slocum (1999)
Tabular Characteristics
Jenks Optimal
Geographical Characteristics
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
Yes
Yes
No
No
No
No
Yes
Note: Only one author discusses geographically informed approaches, while four of the five texts mention or describe the optimal approach.
a
The previous edition of this title was published in 1984 and contains a more elaborate discussion of both the optimal and ideas related to the consideration of
geographical characteristics: it discusses a geographical quantiles (equalization of area in each class) approach.
598
Using Genetic Algorithms to Create Multicriteria Class Intervals for Choropleth Maps
To facilitate further discussion about multiple factors
and classification criteria, the following set of definitions are used throughout the remainder of this article.
A cluster is defined as a set of contiguous units that are
assigned to the same class (i.e., polygons or grid cells,
depending on the representation used by the map). The
other definitional nomenclature used is as follows:
8 8 5 an operator that gives the number of elements
in a set or array
a 5 a chain that contains a pair of left and right units, (r, l)
ai 5 the area of the i-th observation
Ai 5 total area of class i for two classes i and j; if i4j,
then AjZAi
Aij 5 the area of polygon i in class j
A 5 total area of all classes
C 5 a set consisting of all pairs of contiguous clusters
G 5 an array of all possible chains with the sequence of
its elements
sorted
so that for any
two chains i and i11,
we have zi zi zi1 zi1
r
A
D
C
B
E
Label
ID
A
B
C
D
E
1
2
3
4
5
Polygon
Observation
(Zi)
0.55
0.70
1.80
2.50
0.05
1.12
Area
(ai)
12
15
25
21
13
86
Index
1
1
2
2
1
Class
Area
(Ai)
40
46
86
Value
(Zij)
0.43
2.15
-
Index
1
1
2
2
3
Cluster
Area
(Ai)
27
46
13
86
N =5
N j = N1 = 3, N2 = 2
Ai = 40, or 46
A = 86
C = {(1,2), (2,3)}
C =2
G = {(4,5), (3,4), (3,5), (1,3), (2,3), (1,2)}
G =6
H = {(1,3), (2,3), (3,5), (4,5)}
H =4
k =2
m =3
Figure 2. An example of the variables used in the calculations.
599
Value
(xi)
0.625
2.15
0.05
600
TAI 1
zij zj
j1 i1
N
P
jzi zj
i1
In a later article, Jenks (1977) more explicitly elucidates this approach by providing computer code. The TAI
has also been made operational in modified form (see, for
example, Dent 1999, 148) through the use of the goodness
of variance fit (GVF) measure:
Nj
k P
P
GVF 1
zij zj 2
j1 i1
N
P
zi z2
i1
j1 i1
N
P
jzi zjai
i1
Using Genetic Algorithms to Create Multicriteria Class Intervals for Choropleth Maps
this approach, however, because it performed poorly.
The alternative choice is to return to the tabular domain
and use, once again, grouping methods to yield regions
that are most similar. This part of the procedure, however,
is rather opaque in the original article. Consequently, we
were required to recreate the specific approach used.
In our view, the efforts of Jenks and Caspall were
frustrated by the technological and conceptual inadequacies of their times, since computing resources were then
quite limited and knowledge about spatial data structuresespecially those that explicitly encode topological
relations (Peucker and Chrisman 1975)was not yet
widely disseminated. We assume, therefore, that they were
not (directly) manipulating the topological structure of
the enumeration units. A decade later, MacEachren
(1982) described measures of map complexity that could,
in an iterative fashion, be optimized to attack the BAI
problem. MacEachren represented the topological structure of enumeration units as a type of graph: each
polygonal unit is a face, each shared boundary is an edge,
and each node is a vertex in the graph (see also Declerq
1995; Cromley 1996; Slocum 1999, 57). In a choroplethic
representation, when contiguous polygons are placed into
the same class, the common edge and vertices are omitted.
MacEachrens measures were derived by enumerating
the graph for the original (unclassified) base map and the
graph that results after classification. In particular, we
have adopted the measure called CF, which is the ratio of
the observed postclassification number of faces divided by
the number of faces in the original graph.
Based on this reasoning we have adopted the following
definition of BAI, which was not defined formally in Jenks
and Caspall (1971):
Hk
kP
BAI
P i
zr zil
i1 r;l2H
kP
Hk
P i
zr zil
i1 r;l2G
601
i;j2C
kCk
M
P
:
xi x
i1
Though Morans I is theoretically unconstrained (Goodchild 1988, 30; Bailey and Gatrell 1995, 270; OSullivan
and Unwin 2003, 200), results in this research were found
in the range of [ 1, 1].
To summarize, the four objectives to be minimized in
this article are defined as follows:
min EVF 1 GVF
min GEA
min MIC1 1 MIC
min BE 1 BAI;
602
Methods
Jenks and Caspall (1971), Declerq (1995), Cromley
(1996), Slocum (1999), and Brewer (2001) agree in suggesting that the class-interval selection problem involves
the satisfaction of multiple criteria. As noted above,
however, the number of classifications that may need to be
examined grows rapidly as a function of problem size and
number of classes required. Furthermore, as additional
criteria are introduced, the complexity of the problem
increases rapidly. Consequently, for large problems, a
complete enumeration of the set of possible solutions
may be infeasible. Fortunately, several types of optimization methods have been developed to address
such problems.
There are two general classes of optimization methods
(Sait and Youssef 1999). Members of the first type, exact,
seek the best solution to a problem either by enumerating
a search space and restricting the search by using different
approaches that attempt to prune sequences of deci-
Using Genetic Algorithms to Create Multicriteria Class Intervals for Choropleth Maps
rank 1
rank 2
rank 3
a
objective2
603
b
c
objective1
604
13
18
16
37
18
30
52
31
28
35
44
25
29
25
32
34
Original observations
52
44
37
35
34
32
31
30
29
28
25
18
16
13
Values (sorted,
nonrepeated)
10th
6th
Choropleth map
3rd
3
Positions of
break points
10
Figure 4. The encoding process used. The original observations are shown within the areal units on the left-hand side of the figure. These
observations are then listed in a sorted array, where three breakpoints are specified to indicate four classes. These breakpoints are used in the
genetic algorithm to form an individual and are also used to produce the choropleth map.
Using Genetic Algorithms to Create Multicriteria Class Intervals for Choropleth Maps
Algorithm
Variables
Crossover Algorithm
chromlen
cross_method
p1[ ]
p2[ ]
c[ ]
v[ ]
Functions
xflip0(p)
sort(v)
validate(c)
xnrandom(n1, n2)
xrand0( )
605
*/
*/
*/
*/
Results
We conducted two sets of experiments to evaluate the
accuracy, robustness, and efficacy of the MoCho approach
to class-interval selection. In the first set, we created six
small test datasets and used an exhaustive search strategy
(complete enumeration of all possible classifications) to
study the relations among the criteria discussed above.
MoCho was also applied to these small datasets to validate
606
Objectivesa
Migration destinationb
0111
1101
1011
1110
1111
0001
0010
0100
1000
4
4
4
4
1
1
1
1
1
The objectives used for a subpopulation are indicated by a binary string, where
a 1 on i-th element means that the i-th objective is applied, and otherwise it is
0. For example, 0111 means this subpopulation is specialized to find solutions
with respect to the first, second, and third objectives.
b
A positive integer indicates the index of the destination subpopulation, and
1 means to randomly migrate to all other subpopulations.
Name
TT1
TT2
Small TTL1
dataset
TTL2
F22
F24
Description
Random grid with a
symmetrical distribution
of the histogram
Random grid with a positively
skewed distribution of the
histogram
Linear trend surface with
a symmetrical distribution
of the histogram
Linear trend surface with
a positively skewed
distribution of the histogram
Fractal surface, fractal
dimension 5 2.2
Fractal surface, fractal
dimension 5 2.4
IL59
Illinois 1959 farm products
Large 5State90 1990 county population
dataset
density (mi 2) of Iowa,
Minnesota, North Dakota,
Nebraska, and South Dakota
USA90 1990 county population density (mi 2)
of conterminous USA
Total
Nonrepeated
Total
SubpopuNumber of
lation
Sampling
Classifications
Size
Generations
Rate
49
46
148,995
50
150
45%
49
43
123,410
40
150
43%
49
45
135,751
50
150
49%
49
47
163,185
40
150
33%
49
33
35,960
40
150
150%
49
36
52,360
40
150
103%
102
398
101
92
3,921,225
2,672,670
40
40
150
150
1.38%
2.02%
3111
534
3,325,048,545
66
90
0.0016%
Using Genetic Algorithms to Create Multicriteria Class Intervals for Choropleth Maps
and then used to create the next generation of solutions.
In this case, different families of solutions explore the
decision space. For example, some solutions evolve to
states in which the internal variability of each class is
minimized, while others equalize the area included in each
class, and still others arrive at a compromise between
extremes. In this way, the decision space is explored, and
the set of good solutions that defines the best tradeoffs
among solutions emerges. To facilitate comparison among
these solutions, data were placed into five classes and a
sequential shading scheme (Brewer 1994) was used to
produce maps in all the cases examined in this article.
607
Figure 6. The results for TT1. This figure consists of two main parts: the leftmost column and a scatterplot matrix with four rows and four
columns. The leftmost column contains four displays of the dataset. Each represents the best classification with respect to the objective marked in
the diagonal cells of the scatterplot matrix. The diagonal cells indicate the objectives used to form the two axes of the plots in the other cells. The
objective in a diagonal cell is the vertical axis of the cells in the same row and is the horizontal axis of the cells in the same column. For example, the
second row of the rightmost column is a plot the vertical axis of which is GEA and the horizontal axis of which is BE. This is a symmetric matrix, and
the difference between a panel in the upper-right triangle and its lower-bottom counterpart is that the positions of vertical and horizontal axes are
reversed. Light gray dots represent possible classifications; dark gray dots represent the nondominated solutions.
608
Using Genetic Algorithms to Create Multicriteria Class Intervals for Choropleth Maps
Figure 10. The results of F22 (see caption of Figure 6 for description).
609
610
Figure 11. The results of F24 (see caption of Figure 6 for description).
Using Genetic Algorithms to Create Multicriteria Class Intervals for Choropleth Maps
611
Figure 12. A scatterplot matrix for the results of IL59. There are four rows and four columns. The diagonal cells indicate the objectives that are
used to form the two axes of the plots in other cells. The objective in a diagonal cell is the vertical axis of the cells in the same row and is the
horizontal axis of the cells in the same column. For example, the second row of the rightmost column is a plot the vertical axis of which is GEA and
the horizontal axis of which is BE. This is a symmetric matrix, and the difference between a panel in the upper-right triangle and its lower-bottom
counterpart is that the positions of the vertical and horizontal axes are reversed. Light gray dots represent possible classifications; dark gray dots
represent the nondominated solutions.
612
Figure 13. A scatterplot matrix for the results of 5State90 (see caption of Figure 12 for description).
GA
MC
EVF
GEA
MIC1
BE
EVF
0.068662
0.006119
0.160681
0.043713
0.021963
0.068662
0.006119
0.160681
0.043713
0.021963
0.069585
0.036077
0.218831
0.064065
0.024425
5State90
GEA
MIC1
BE
EVF
0.031507
0.506293
0
0.040344
0.031507
0.506293
0
0.040344
0.087830
0.546108
0.027794
0.113400
USA90
GEA
MIC1
BE
0.013462
0.232920
0.007024
0.100915
0.471010
0.044339
IL59a
Note: In all cases considered, the GA found the best solution, obtained either by brute-force enumeration (IL59 and 5State90) or by Fishers algorithm (USA90).
a
For the IL59 dataset, the best TAI value in Jenks and Caspall (1971) is 0.73455, which has classes of (15.5741.20, 41.2158.50, 58.5175.51, 75.52100.10,
100.10155.30). In terms of EVF, this classification yields 1-GVF 5 0.705823. The intervals found by our GA are (15.5741.20, 41.2160.66, 60.6777.29, 77.30
100.10, 100.10155.30).
b
Fishers algorithm is used to obtain the optimal values for EVF (Fisher 1958). Many implementations of this algorithm are available (see Hartigan 1975; Lindberg 1990); we
used a Fortran program provided by Hartigan (1975, 13042). For the small (IL59) and medium (5State90) datasets, the results from Fishers algorithm are identical to the
results found by using brute force enumerations.
Using Genetic Algorithms to Create Multicriteria Class Intervals for Choropleth Maps
613
Figure 14. A scatterplot matrix for the results of USA90. There are four rows and four columns. The diagonal cells indicate the objectives that are
used to form the two axes of the plots in other cells. The objective in a diagonal cell is the vertical axis of the cells in the same row and is the
horizontal axis of the cells in the same column. For example, the second row of the rightmost column is a plot the vertical axis of which is GEA and
the horizontal axis of which is BE. This is a symmetric matrix, and the difference between a panel in the upper-right triangle and its lower-bottom
counterpart is that the positions of the vertical and horizontal axes are reversed. Light gray dots represent solutions generated using the Monte
Carlo approach; dark gray dots represent the nondominated solutions.
Table 5 gives the time used to run MoCho using the grid
and the polygon datasets used in this article. It shows that,
for the IL59 and 5State90 datasets, MoCho uses approxi-
Table 5. Real Computing Time Used on a Pentium 4 1.4 GHz Computer with an SCSI Hard Drive
Dataset
TGA (seconds)
TES (seconds)
TMC (seconds)
TGA/TES
TT1
TT2
TTL1
TTL2
F22
F24
IL59
5State90
USA90
22.169
12.153
12.523
9.643
8.689
10.19
33.749
123.171
963.462
36.29
30.414
27.302
30.061
6.851
11.952
3280.203 (0.91 hr)
7236.225 (2.01 hr)
82988556.620* (23052.38 hr)
6.667
26.964
249.586
61.1%
40.0%
45.9%
32.1%
126.9%
85.3%
1.0%
1.7%
0.0012%a
TGA 5 time in seconds used to compute GA with the configuration listed in Table 3.
TES 5 time in seconds used to complete an exhaustive search.
TMC 5 time in seconds used to compute 10,000 Monte Carlo solutions.
a
Estimated value; see text for calculation.
614
15.5741.20
41.2160.66
60.6777.29
77.30 100.10
100.11155.30
15.5738.22
38.2352.05
52.0659.89
59.9075.51
75.52 155.30
15.5732.28
32.2933.82
33.8357.22
57.2358.50
58.51155.30
Best for BE
15.57 41.20
41.21 66.32
66.33 96.78
96.79 119.90
119.91155.30
Using Genetic Algorithms to Create Multicriteria Class Intervals for Choropleth Maps
Best for EVF
1 64
65 253
254 551
552 1687
1688 2953
615
Best for GEA
13
47
8 15
16 29
30 2953
Best for BE
1 16
1 232
17 337
233 327
338 1212
328 551
1213 1687
552 1687
1688 2953
1688 2953
616
0 1332
1333 6605
6606 18533
18534 38478
38479 65275
0 3
4 11
12 29
30 71
72 65275
Using Genetic Algorithms to Create Multicriteria Class Intervals for Choropleth Maps
617
0 165
166 3206
3207 9660
9661 30107
30108 65275
Best for BE
0 3431
3432 9187
9188 15323
15324 30107
30108 65275
618
GEA
0.8
0 66
0.6
67 2957
2958 18533
18534 38478
38479 65275
0.4
0.2
0
0
0.2
0.4
0.6
0.8
EVF
0.2
0.4
0.6
0.8
EVF
GEA
0.8
03
4 68
0.6
0.4
69 2412
2413 18533
18534 65275
0.2
0
Figure 18. A set of four classifications with objective values in between the extreme objective values. Each choropleth map is associated with a
plot, where the dark point shows the position of the current classification in the trade-off between GEA and EVG.
accepted that cartography has a distinctly artistic component, this aesthetic and subjective element cannot be
directly incorporated into traditional multicriteria evaluation techniques. What is required in this case is a tool
that helps cartographers explore the class-interval solution space. This will enable them to integrate the science,
Using Genetic Algorithms to Create Multicriteria Class Intervals for Choropleth Maps
619
GEA
0.8
0 13
0.6
14 37
38 105
106 18533
18534 65275
0.4
0.2
0
0.2
0.4
0.6
0.2
0.4
0.6
0.8
EVF
GEA
0.8
0 4
5 17
18 54
55 3328
3329 65275
0.6
0.4
0.2
0
0.8
EVF
620
Figure 19. The prototype of a visualization tool to help users select class intervals.
classification schemes (Figure 19). This graphical representation plots how well alternative schemes perform with
respect to selected criteria and focuses attention on
alternatives at or near the Pareto front of the objectives
included in the formulation of the problem. When a
particular classification is selected in the classificationsolution space, the tabular and cartographic views are
automatically updated to illustrate it.
Though our multicriteria choropleth classification tool
works well, adding additional features to it could produce a
powerful choropleth-mapping support system. Examples
of software extensions include tools that allow users to (1)
select multiple schemes in the tabular or graphical views to
produce small-multiples that facilitate subjective evaluation of multiple data views, (2) define new objectives and
thus find the most suitable classification scheme to
accomplish user-specific goals, (3) search for an optimal
number of data classes, (4) search for effective symbolization schemes, and (5) use immersive visual environments
to examine higher-dimension criteria spaces directly.
At this point, one might reasonably imagine that there
are drawbacks to the approach described in this article. We
have identified two, though we suggest that neither is a
particularly critical limitation. The first grows directly
from the conceptual complexity of the overall approach.
The multicriteria GA approach is far more complex than
an equal-interval classification, for example. Our rejoin-
Using Genetic Algorithms to Create Multicriteria Class Intervals for Choropleth Maps
621
Appendix
TT1
91
260
362
394
322
402
407
147
254
396
360
319
472
524
157
387
303
319
392
470
514
151
306
386
322
340
448
649
273
371
358
386
314
408
641
260
338
355
357
433
439
770
258
351
341
331
452
464
786
TT2
511
103
64
180
194
14
161
397
84
280
90
17
43
60
70
673
106
92
168
319
129
100
28
70
500
120
133
290
449
438
86
152
187
122
203
14
130
187
36
10
41
500
195
100
295
183
79
726
10
TTL1
91
260
362
394
322
402
407
147
254
396
360
319
472
524
157
387
303
319
392
470
514
151
306
386
322
340
448
649
273
371
358
386
314
408
641
260
338
355
357
433
439
770
258
351
341
331
452
464
786
TTL2
90
32
2
2
187
203
465
97
6
30
67
165
271
470
100
91
31
19
116
275
544
53
65
31
199
180
260
605
66
78
20
147
142
303
686
88
14
80
126
150
375
773
94
61
37
151
293
467
741
F22
0.47
0.50
0.65
0.60
0.52
0.51
0.51
0.58
0.56
0.66
0.69
0.50
0.47
0.40
0.77
0.71
0.88
0.48
0.47
0.43
0.34
0.59
0.60
0.59
0.61
0.45
0.44
0.25
0.59
0.54
0.64
0.55
0.63
0.32
0.32
0.51
0.50
0.53
0.51
0.32
0.27
0.20
0.50
0.47
0.48
0.27
0.26
0.29
0.22
Acknowledgments
We wish to thank Ronghai Sa, R. Rajagopal, and the
reviewers for their comments on previous drafts of this
article.
References
Andrienko, G. L., and N. V. Andrienko. 1999. Interactive maps
for visual data exploration. International Journal of Geographical Information Science 13 (4): 35574.
Anselin, L. 1995. Local indicators of spatial associationLISA.
Geographical Analysis 27 (2): 93115.
FFF. 1999. Intractive techniques and exploratory spatial data
analysis. In Geographical information systems, vol. 1, Principles
and technical issues, ed. P. A. Longley, M. F. Goodchild, D. J.
Maquire, and D. W. Rhind, 25366. New York: John Wiley
and Sons.
Armstrong, M. P., G. Rushton, R. Honey, B. T. Dalziel, P. Lolonis,
S. De, and P. J. Densham. 1991. Decision support
for regionalization: A spatial decision support system for
regionalizing service delivery systems. Computers, Environment and Urban Systems 15 (1): 3753.
Armstrong, R.W. 1969. Standardized class intervals and rate
computation in statistical maps of mortality. Annals of the
Association of American Geographers 59:38290.
Bailey, T. C., and A. C. Gatrell. 1995. Interactive spatial data
analysis. Harlow, Essex: Longman.
F24
0.13
0.18
0.28
0.29
0.14
0.24
0.31
0.18
0.30
0.35
0.25
0.19
0.40
0.53
0.16
0.52
0.44
0.32
0.33
0.41
0.51
0.37
0.31
0.25
0.34
0.31
0.34
0.36
0.69
0.24
0.12
0.44
0.55
0.40
0.23
0.66
0.51
0.70
0.50
0.52
0.42
0.58
0.48
0.96
0.88
0.53
0.44
0.30
0.17
622
Using Genetic Algorithms to Create Multicriteria Class Intervals for Choropleth Maps
Monmonier, M. S. 1972. Contiguity-biased class-interval selection: A method for simplifying patterns on statistical maps.
Geographical Review 62:20328.
FFF. 1973. Analogs between class-interval selection and
location-allocation models. The Canadian Cartographer
10:12331.
FFF. 1982. Flat laxity, optimization, and rounding in the
selection of class intervals. Cartographica 19 (1): 1627.
FFF. 1985. Technological transition in cartography. Madison:
University of Wisconsin Press.
FFF. 1992. Authoring graphic scripts: Experiences and
principles. Cartography and Geographic Information Systems
19 (4): 24760.
FFF. 1996. How to lie with maps. 2nd ed. Chicago: University of
Chicago Press.
Morrison, J. L. 1993. Cartography and the spatially literate
populace of the 21st century. Cartography and Geographic
Information Systems 20 (4): 2049.
Muller, J.-C. 1979. Perception of continuously shaded maps.
Annals of the Association of American Geographers 69 (2):
24049.
Murray, A. T., and T. -K. Shyy. 2000. Integrating attribute and
space characteristics in choropleth display and spatial data
mining. International Journal of Geographical Information
Science 14 (7): 64967.
OSullivan, D., and D. Unwin. 2003. Geographic information
analysis. Hoboken, NJ: John Wiley and Sons.
Odland, J. 1988. Spatial autocorrelation. Newbury Park, CA: Sage.
Olson, J. 1975. Autocorrelation and visual map complexity.
Annals of the Association of American Geographers 65 (2):
189204.
Pareto, V. 1971. Manual of political economy. Trans. A. S. Schwier
from French edition first published in 1896. New York:
Augustus M. Kelley.
Peterson, M. P. 1979. An evaluation of unclassed crossed-line
choropleth mapping. The American Cartographer 6 (1): 2137.
Peucker, T. K., and N. R. Chrisman. 1975. Cartographic data
structures. The American Cartographer 2:5569.
Raisz, E. 1948. General cartography. New York: McGraw-Hill.
Robinson, A. H. 1952. The look of maps: An examination of
cartographic design. Madison: University of Wisconsin Press.
623
Correspondence: Department of Geography and Program in Applied Mathematical and Computational Sciences, The University of Iowa,
Iowa City, IA 52242, e-mail: marc-armstrong@uiowa.edu (Armstrong); Department of Geography, The University of Iowa, Iowa City,
IA 52242, e-mail: ningchuan-xiao@uiowa.edu (Xiao); Department of Geography, The University of Iowa, Iowa City, IA 52242, e-mail:
david-bennett@uiowa.edu (Bennett).