Title: Using Genetic Algorithms in Clustering Problems


Authors: Marco Painho and Fernando Ba??o

Link: http://www.geocomputation.org/2000/GC015/Gc015.htm


In this paper a Genetic Algorithm (GA) approach to the clustering problem is proposed. The optimisation capabilities of Genetic Algorithms are well known and commonly used in a variety of scientific fields. Openshaw and Openshaw (1997) note that Genetic Algorithms are "an extremely powerful, widely applicable search technique that provides a global search for problems with many local suboptima?". Here the clustering task is tackled through a Genetic Algorithm, which attempts to minimize the within cluster variance.

The Genetic Algorithm is tested against the traditional K-Means method, and an unsupervised neural network (Kohonen's self organising map). First, through the use of artificial generated data a particular environment is set up, then a real world example, involving the electoral results in Portugal, is used. Another important aspect is related with the possibility of using GA in geographical clustering problems. It seems obvious that the flexibility offered by GA should encourage researchers to develop new and improve ways of tackle the clustering tasks in Geography

Reference: Proceedings of the Fifth International Conference on GeoComputation, University of Greenwich's School of Earth and Environmental Sciences, Kent, UK, 23 - 25 August 2000. Papers published on CD-ROM. Produced by: R.J.Abrahart and B.H.Carlisle. Publisher: "GeoComputation CD-ROM". ISBN 0-9533477-2-9

-- TWikiAdminUser - 2010-06-16

Edit | Attach | Print version | History: r3 < r2 < r1 | Backlinks | Raw View | Raw edit | More topic actions...
create new tag
, view all tags
Topic revision: r1 - 2010-06-23 - 11:35:29 - TWikiAdminUser

  • Search: 
This site is powered by the TWiki collaboration platform Copyright © by the contributing authors. All material on this collaboration platform is the property of the contributing authors.
Ideas, requests, problems regarding TWiki? Send feedback