从平面中的一组点(2D)中,丢弃隔离的和剩余的组

时间:2011-11-16 12:27:56

标签: algorithm geometry graph-theory

我目前正在开发一个需要解决以下问题的项目:

假设用户每次从移动设备访问网络上的特定资源时,系统都会存储其位置(纬度,经度)。

然后我需要能够告诉用户他用来访问该资源的“区域”。而“区域”y可能意味着周长(中心和比率)。

问题是我需要一些标准丢弃孤立点,我需要一些标准将剩余点分组到“区域”。

我打赌必须有一些关于这个问题的文献,但问题是我甚至不知道引用这个问题的术语,以及从哪里开始寻找。

提前致谢;)

1 个答案:

答案 0 :(得分:6)

您可能对群集和/或异常检测算法感兴趣。最简单的选项可能是DBSCAN算法,该算法在数据集中查找聚类,同时忽略与其他点没有充分“连接”的点。