地质点过滤和分组算法

Question

我有一些以下分布的地质点：

我需要一种算法来过滤无序/单点并对相邻的点进行分组。
我要求算法为我创建类似以下内容的内容

因此，在对第一个数字应用算法之后，我需要生成三个点集合，每个点都称为临界区。 （如图2）

我知道一些算法，包括图形分区，凸壳，多边形分区算法，但通常没有人适合这个问题。

你知道这个问题的任何指定算法吗？

Answer 1

看起来像是基于密度的群集的典型案例。

在维基百科上查找DBSCAN。

Answer 2

要从任意数量的点创建3个聚类或质心，可以使用K-means方法。您可以在不删除任何异常值的情况下获得一个很好的解决方案。

https://github.com/reddavis/K-Means

如果要删除异常值，则需要迭代删除每个异常值并重新计算K-Means以查看哪些点最具影响力并创建最大错误。小心。这部分很难，因为删除点的顺序与点本身一样重要。库克距离最小二乘回归背后的概念可能会激发你的思考。

http://en.wikipedia.org/wiki/Cook's_distance

祝你好运！如果您还有其他问题，请与我们联系。

Answer 3

您可能想要计算minimum spanning tree并删除其最长边，以便将您的集合拆分为群集。