层次聚类之最近邻算法

1. 最近邻算法生成方法

2. single link 与 complete link

3. 实例与最终生成的图

• 最近邻算法 Nearest Neighbor Algorithm
• 是一种 agglomerative approach (从下至上).

• 生成方法
• 开始时就有n个节点（n是样本容量）
• 合并两个最相似(similar/distance最短)的节点
• 注：similar的算法有很多种，distance只是其中一种算法
• 计算由多个数据点组成的clusters之间的similar的方法
• single link
• 找到两组当中最近的两个点连起来，然后这个距离就是他们的新distance
• 图

• complete link
• 找到两组中最远的两个点连起来，然后这个距离就是他们的新distance
• 图

• 还有其他link
• 不停重复第二步直到达到想要的簇（clusters）的数量

• 例子



• single



用single link 方法计算距离









• complete