本文介绍了在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中的图中查找连接的组件的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持！