在MATLAB中的图中查找连接的组件 [英] Find connected components in a graph in MATLAB

问题描述

我有很多3D数据点，并且希望在此图中找到连接的组件".在此处形成具有以下属性的群集:

I have many 3D data points, and I wish to find 'connected components' in this graph. This is where clusters are formed that exhibit the following properties:

• 每个群集包含的所有点与群集中另一个点的距离最大.
• 两个不同簇中的所有点至少彼此相距一段距离.

此问题在问答中描述这里.

在FEX上是否内置或可用这种算法的MATLAB实现?简单的搜索并没有带来任何有用的信息.

Is there a MATLAB implementation of such an algorithm built-in or available on the FEX? Simple searches have not thrown up anything useful.

推荐答案

在这种情况下，也许可以应用基于密度的聚类算法.请参阅与此相关的问题 DBscan 算法的说明.

Perhaps a density-based clustering algorithm can be applied in this case. See this related question for a description of the DBscan algorithm.

这篇关于在MATLAB中的图中查找连接的组件的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持IT屋！