Algorithm 地质点的滤波和分组算法

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

我需要一个算法来过滤散乱/单点，并将相邻的点分组
我需要算法从以上几点为我创建如下内容

所以在第一个图形上应用算法后，我需要生成三个点的集合，每个点称为临界截面。（如图2所示）

我知道一些算法，包括图分割、凸包、多边形分割算法，但没有一种算法适合这个问题

---

你知道这个问题的特定算法吗

您可能需要计算a并删除其最长边，以便将集合分割成簇。

您可能需要计算a并删除其最长边，以便将集合分割成簇。

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

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

---

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

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

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

---

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

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

---

在维基百科上查找DBSCAN。

在我看来，这是基于密度的聚类的典型例子

---

在Wikipedia上查找DBSCAN。

看不到您链接到的图像。仍然看不到图像，它只显示主机的广告完全更改了链接。很明显现在一切都很顺利，我看不出这两张照片有什么不同。但是你看过基于密度的聚类吗？我在帖子中嵌入了图片，我想问题已经解决了。看不到你链接到的图片。仍然看不到图片，它显示的只是一个主机的广告完全改变了链接。很明显现在一切都很顺利，我看不出这两张照片有什么不同。但是你看过基于密度的聚类吗？我在帖子中嵌入了图像，我认为这些问题现在已经解决了。在这种情况下，最小生成树如何帮助我？过滤过程如何？@DaveQorashi:计算MST并删除所有最长边。然后使用每个子树的中心作为K-均值。这是一种为k-均值找到好的中心值的方法。在这种情况下，最小生成树如何帮助我？过滤过程如何？@DaveQorashi:计算MST并删除所有最长边。然后使用每个子树的中心作为K-均值。这是一种为k-means找到好的中心值的方法。谢谢，我一定会研究它。你看到我放在页面上的链接了吗？谢谢，我一定会研究的。你看到我放在页面上的链接了吗？