考试报名
考试报名
考试内容
考试大纲
在线客服
返回顶部

备考刷题,请到

CDA认证小程序

以下是哪一个聚类算法的算法流程:①构造k-最近邻图。②使用多层图划分算法划分图。③repeat:合并关于相对互连性和相对接近性而言,最好地保持簇的自相似性的簇。④until:不再有可以合并的簇。
A. MST
B. OPOSSUM
C. Chameleon
D. Jarvis-Patrick(JP)
上一题
下一题
收藏
点赞
评论
题目解析
题目评论(0)

正确答案是:C: Chameleon

### 专业分析:

Chameleon是一种层次聚类算法,其主要特点在于结合了动态建模和k-最近邻图技术。其算法流程可以总结如下:

1. **构造k-最近邻图**:
- 使用k-最近邻(k-nearest neighbors, KNN)技术构造一个加权图,其中图的节点表示数据点,边的权重表示节点之间的相似性。

2. **使用多层图划分算法划分图**:
- 使用一种图划分方法(例如多层图划分方法)将图划分成较小的小簇。这是为了减少问题规模,使得进一步的计算更加有效。

3. **合并簇**:
- 采用相对互连性(Relative Interconnectivity)和相对接近性(Relative Closeness)作为标准,合并那些最好地保持簇的自相似性的簇。这是Chameleon方法的关键步骤,它能够在不同尺度下捕捉簇的自然结构。

4. **迭代直到没有可以合并的簇**:
- 继续合并直到没有簇可以再被合并为止。

在选项中,MST(Minimum Spanning Tree)通常用于构建单一连接树,以便进行层次聚类,但不涉及k-最近邻图的概念。OPOSSUM和Jarvis-Patrick算法各有其特色,但不符合上述流程。因此,Chameleon的流程与题目所述步骤一致,所以正确答案是C: Chameleon。