基于地理空间密度的聚类

时间:2014-12-24 13:01:52

标签: sql database cluster-analysis geospatial computational-geometry

我希望在地图上将用户群集/分解为10-100个组,每个群集都有非重叠的地理边界。

我可以使用哪种数据库和查询来计算?我应该只使用任何数据库并使用某种map reduce算法来计算集群吗?像k-means聚类算法这样的东西会有用吗?

我可以使用查询而不是地图缩小吗?

1 个答案:

答案 0 :(得分:0)

您可以尝试voronoi图表。 voronoi图是具有一些有用属性的delaunay三角剖分的对偶:https://alastaira.wordpress.com/2011/04/25/nearest-neighbours-voronoi-diagrams-and-finding-your-nearest-sql-server-usergroup