基于地理空间密度的聚类

Question

我想在地图上将用户聚类/分解为 10-100 人一组，每个聚类的地理边界不重叠。

我可以使用什么样的数据库和查询来计算它？我应该只使用任何数据库并使用某种地图缩减算法来计算集群吗？像 k-means 聚类算法这样的东西在这里有用吗？

我可以使用查询而不是 map reduce 来做到这一点吗？

Answer 1

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