algorithm - 在分散的数据中寻找区域

Question

我在 Nx3 矩阵中有许多分散的数据集，下面显示了一个使用 scatter3 绘制的简单示例 ( pastebin of the raw values ): 我的每个数据集都有任意数量的区域/ Blob ；例如上面的例子有 4 个。

有谁知道以编程方式查找这种数据形式的区域数量的简单方法？

我最初的想法是使用delaunayTriangulation、convexHull 方法，但是如果没有任何数据处理，这仍然只能找到整个地 block 的外部体积，而不是每个区域.

我的下一个想法是获取每个点的最近邻统计信息，询问它是否在另一个点的网格大小距离内，然后将那些在其中的那些集中到单独的 Blob /簇中。

有没有我不知道的更高级别的 Matlab 函数可以在这里帮助我，或者有没有人对如何从这样的数据中提取区域计数有更好的建议？

Answer 1

听起来你需要一个聚类算法。幸运的是，MATLAB 提供了许多开箱即用的功能。有很多算法可供选择，听起来您需要事先不知道集群数量的东西，对吗？

如果是这种情况，并且您的数据与您的示例一样“不错”，我建议 kmeans结合一种技术来正确选择“k”，如建议的那样here .

当然还有其他选项，我建议您了解更多有关 MATLAB 中的聚类选项的信息，这里有一个不错的 reference阅读更多。