Point Clustering

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