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

时间:2011-01-26 13:17:46

标签: algorithm geolocation coordinates geospatial

我有大量的数据要写入数据库,这是一个GPS点列表。

我想迭代这个数据库并创建一个“热点”表,其中在一定大小的区域(方形区域或圆形区域)中存在大量数据库点 - 我不需要确切地说。)

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

提前致谢!

r3mo

2 个答案:

答案 0 :(得分:2)

K-Means聚类将是识别热点的良好起点。请参阅wikipedia entry

答案 1 :(得分:0)

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

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