标签: algorithm geometry graph-theory
我目前正在开发一个需要解决以下问题的项目:
假设用户每次从移动设备访问网络上的特定资源时,系统都会存储其位置(纬度,经度)。
然后我需要能够告诉用户他用来访问该资源的“区域”。而“区域”y可能意味着周长(中心和比率)。
问题是我需要一些标准丢弃孤立点,我需要一些标准将剩余点分组到“区域”。
我打赌必须有一些关于这个问题的文献,但问题是我甚至不知道引用这个问题的术语,以及从哪里开始寻找。
提前致谢;)
答案 0 :(得分:6)
您可能对群集和/或异常检测算法感兴趣。最简单的选项可能是DBSCAN算法,该算法在数据集中查找聚类,同时忽略与其他点没有充分“连接”的点。