过滤和分组地质点的算法答案

【问题标题】：Algorithm for filtering and grouping geological points过滤和分组地质点的算法
【发布时间】：2012-07-29 11:36:05
【问题描述】：

我有一些地质点，分布如下：

我需要一种算法来过滤断断续续的/单点并将相邻的点分组。
我需要算法从以上几点为我创建类似以下的内容

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

我知道一些算法，包括 Graph Partition、Convex Hull、Polygon Partitioning 算法，但通常没有人适合这个问题。

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

【问题讨论】：

【解决方案1】：

在我看来，这就像基于密度的聚类的典型案例。

在 Wikipedia 上查找 DBSCAN。

【讨论】：

【解决方案2】：

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

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

祝你好运！如果您还有其他问题，请告诉我。

【讨论】：

【解决方案3】：

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

【讨论】：