我目前正在进行一个项目,需要解决以下问题:
假设用户每次从移动设备访问网络上的特定资源时,系统都会存储他的位置(纬度、经度)。
然后我需要能够告诉用户他用来访问该资源的“区域”“面积”可以指周长(中心和比率)。
问题是我需要一些标准来丢弃孤立的点,我需要一些标准来将剩余的点分组为“区域”。
我敢打赌一定有一些关于这个问题的文献,但问题是我甚至不知道用来指这个问题的术语,也不知道从哪里开始寻找。
提前感谢;)
最佳答案
您可能对集群和/或异常检测算法感兴趣。最简单的选择可能是DBSCAN算法,该算法查找数据集中的簇,同时忽略与其他点“连接”不足的点。