Difference between revisions of "Point Clustering"
Jump to navigation
Jump to search
Wiki-Mloskot (talk | contribs) m (Added link to "Using Genetic Algorithms in Clustering Problems") |
Wiki-Mloskot (talk | contribs) m (Added next paper from GeoComputation 2000) |
||
| Line 15: | Line 15: | ||
* [http://bonsai.ims.u-tokyo.ac.jp/~mdehoon/software/cluster/software.htm#pycluster PyCluster]: Python Cluster Functions | * [http://bonsai.ims.u-tokyo.ac.jp/~mdehoon/software/cluster/software.htm#pycluster PyCluster]: Python Cluster Functions | ||
* [http://www.geocomputation.org/2000/GC015/Gc015.htm Using Genetic Algorithms in Clustering Problems]: paper from [http://www.geocomputation.org/ GeoComputation] 2000 conference | * [http://www.geocomputation.org/2000/GC015/Gc015.htm Using Genetic Algorithms in Clustering Problems]: paper from [http://www.geocomputation.org/ GeoComputation] 2000 conference | ||
| + | * [http://www.geocomputation.org/2000/GC024/Gc024.htm Automatic clustering via boundary extraction for mining massive point-data sets]: paper from [http://www.geocomputation.org/ GeoComputation] 2000 conference | ||
Revision as of 19:18, 22 October 2006
Point Clustering: Various Approaches
Please fill this in with any approaches that you have tried for Point Clustering along with code snippets. Please include discussion on why a particular method worked well or didn't work well and what circumstances it may be good for.
Possible Approaches:
- Coordinate interleaving
- K means Clustering
- Heirarchical Clustering
- distance calculation for each coordinate pair
References
- Wikipedia Article on Data Clustering
- PostGIS Mailing List thread on clustering points
- Here & here: Mapserver Mailing List threads on clustering points
- PyCluster: Python Cluster Functions
- Using Genetic Algorithms in Clustering Problems: paper from GeoComputation 2000 conference
- Automatic clustering via boundary extraction for mining massive point-data sets: paper from GeoComputation 2000 conference