Spatial clustering using a genetic algorithm

Hobbs, M.H.W. (1996) Spatial clustering using a genetic algorithm. In: Parker, David, ed. Innovatins in GIS 3. Taylor & Francis, pp. 85-95. ISBN 0748404597. (The full text of this publication is not currently available from this repository. You may be able to access a copy if URLs are provided)

The full text of this publication is not available from this repository. (Contact us about this Publication)


One of the fundamental steps in many types of spatial analysis is to aggregate point data into groups. Geographical information systems are often used to form spatial groups by aggregating small areal units into larger, contiguous areas that can be given a particular classification. A common problem with spatial clustering procedures is that the scale of areal unit chosen for the aggregation has a dramatic effect on the results of the classification. This effect is commonly known as the Modifiable Areal Unit Problem (MAUP). This paper presents a Genetic Algorithm (GA) that is used to cluster spatial data using a flexible representation of areal unit. By incoporating the areal unit into the clustering and classification procedure some of the problems of associated with MAUP can be overcome. The GA has been specifically designed to search for clusters of items that share characteristics to produce an accurate spatial classification.

Item Type: Book section
Uncontrolled keywords: genetic algorithm aggregation
Subjects: Q Science > QA Mathematics (inc Computing science) > QA 76 Software, computer programming,
Divisions: Faculties > Science Technology and Medical Studies > School of Computing
Depositing User: Mark Wheadon
Date Deposited: 06 Sep 2009 23:11
Last Modified: 25 Jun 2012 10:47
Resource URI: (The current URI for this page, for reference purposes)
  • Depositors only (login required):