Difference between revisions of "Point Clustering"
Jump to navigation
Jump to search
Wiki-Mloskot (talk | contribs) m (Added next paper from GeoComputation 2000) |
Wiki-Mloskot (talk | contribs) m (Linked Point Clustering Utility Trigger) |
||
| Line 12: | Line 12: | ||
* [http://en.wikipedia.org/wiki/Data_clustering Wikipedia] Article on Data Clustering | * [http://en.wikipedia.org/wiki/Data_clustering Wikipedia] Article on Data Clustering | ||
* [http://www.nabble.com/%27clustering%27-of-points-t1261780.html#a3347923 PostGIS Mailing List] thread on clustering points | * [http://www.nabble.com/%27clustering%27-of-points-t1261780.html#a3347923 PostGIS Mailing List] thread on clustering points | ||
| + | * [http://trac.osgeo.org/postgis/ticket/174 Point Clustering Utility Trigger] enhancement idea reported as ticket to PostGIS Trac. | ||
* [http://www.nabble.com/clustering-points-t1404935.html#a3781371 Here] & [http://www.nabble.com/Visualizing-Point-Data-t1052056.html#a2741608 here]: Mapserver Mailing List threads on clustering points | * [http://www.nabble.com/clustering-points-t1404935.html#a3781371 Here] & [http://www.nabble.com/Visualizing-Point-Data-t1052056.html#a2741608 here]: Mapserver Mailing List threads on clustering points | ||
* [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 | * [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 16:18, 24 March 2011
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
- Point Clustering Utility Trigger enhancement idea reported as ticket to PostGIS Trac.
- 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