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

Question

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

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

任何人都可以推荐现有的算法，可以帮助我呢？

提前致谢！

r3mo

Answer 1

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

Answer 2

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

除非另一个变量连接到您的积分，它不是真正的热点检测，只是一个点密度的测定...