在 GPS 坐标数据库中查找“热点”的算法答案

【问题标题】：Algorithm to find 'hot spots' in a database of GPS coordinates在 GPS 坐标数据库中查找“热点”的算法
【发布时间】：2011-01-26 13:17:45
【问题描述】：

我有大量数据要放入数据库，它是 GPS 点列表。

我想遍历这个数据库并创建一个“热点”表，其中在一定大小的区域（正方形区域或圆形区域）中有大量数据库点 - 我不需要确切地说）。

任何人都可以推荐可能对我有帮助的现有算法吗？

提前致谢！

r3mo

【问题讨论】：

【解决方案1】：

K-Means 聚类将是一个很好的起点，用于识别热点。见wikipedia entry。

【讨论】：

【解决方案2】：

如何创建具有给定像元大小的栅格并将栅格值分配给每个像素内的点数（密度图）？这是一种有一些限制的基本方法（放置网格的位置和像素大小会影响结果），但如果这就是你所需要的……这可以在 R 中使用 spatstat 包轻松完成。在 spatstat 上查看 this pdf tutorial 以获取示例。

除非您的点附加了另一个变量，否则它并不是真正的热点检测，只是点密度的确定...

【讨论】：