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

Ern*_*jal 2 algorithm geometry graph-theory

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

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

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

问题是我需要一些标准来丢弃孤立点,我需要一些标准来将剩余点分组为"区域".

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

提前致谢 ;)

Fre*_*Foo 6

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