最终合并-临近度矩阵更新策略

算法与数据结构 4

4.23MB 2024-05-23

#数据挖掘 # 临近度矩阵 # 聚类分析 # 最终合并 # 簇间距离

在“数据挖掘原理与实践”第五章PPT中，“最终合并”步骤更新临近度矩阵的方法如下：

假设有两个簇即将合并：C1和C4，合并后的新簇命名为U。

合并前：

C1、C2、C3、C4、C5之间的临近度矩阵

合并后：

U、C2、C3、C5之间的临近度矩阵

新的临近度矩阵需要计算U与C2、C3、C5之间的临近度值。具体的计算方法取决于所选用的簇间距离度量方法。