14、高效层次链接聚类算法：原理、实现与性能评估

高效层次链接聚类算法：原理、实现与性能评估

1. 相关工作

1.1 链接聚类算法

链接聚类算法是一种重要的聚类方法，其中凝聚层次聚类算法从单个聚类开始，反复搜索两个最接近的组，然后将它们合并，直到只剩下一个聚类。其一般结构如下表所示：

步骤	操作
1	(C := { {o} \mid o \in D}) 且 (T = \varnothing)
2	当 (
3	选择最佳的一对 ((a, b))，使得 (a, b \in C)
4	创建新的聚类 (c = a \cup b)，并让 (a) 和 (b) 成为 (T) 中 (c) 的子节点
5	(C := C \cup {c} \setminus {a, b})
6	对于每个 (x \in C)
7	计算 (x) 和 (c) 之间的距离
8 <