博文
聚簇间的相异度计算
|||
令聚簇
，聚簇
，
和
分别表示聚族
和
的质心（centroid），则常用的计算
与
间相异度
方法如下：
，聚簇，和分别表示聚族和的质心（centroid），则常用的计算与间相异度方法如下：（1）单连锁（Single linkage）或最小相异度
(2) 全连锁（Complete linkage）或最大相异度
(3) 平均连锁（Average linkage）或平均相异度，也常称为UPGMA（unweighted pair-group average）
(4) 均值相异度
(5)加权平均连锁（Weighted average linkage）
假设聚簇
是由聚簇
和
合并得到的，则
是由聚簇和合并得到的，则
(6)Ward方法（Ward's Method）
(7) Flexible方法
同样假设聚簇是由聚簇和合并得到的，则
是由聚簇和合并得到的，则
(4)经常用于划分型聚类分析，其他的经常用于层次聚类分析。
主要参考文献：
[1]Kaufman, L. and Rousseeuw, P. J., 1990. Finding Groups in Data: An Introduction to Cluster Analysis. Wiley, New York.
https://blog.sciencenet.cn/blog-611051-550231.html
上一篇：共现聚类分析的新方法: 最大频繁项集挖掘
下一篇：R获得及修改工作路径
