Difference between revisions of "Point Clustering"
Jump to navigation
Jump to search
Wiki-Bitner (talk | contribs) |
Wiki-Bitner (talk | contribs) |
||
| Line 5: | Line 5: | ||
=== Possible Approaches: === | === Possible Approaches: === | ||
* Coordinate interleaving | * Coordinate interleaving | ||
| − | * K means | + | * K means Clustering |
| + | * Heirarchical Clustering | ||
* distance calculation for each coordinate pair | * distance calculation for each coordinate pair | ||
Revision as of 12:50, 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