xiaohai2008的个人博客分享 http://blog.sciencenet.cn/u/xiaohai2008

博文

聚簇间的相异度计算

已有 5155 次阅读 2012-3-21 17:36 |个人分类:相似度计算|系统分类:科研笔记| Proximity

令聚簇,聚簇分别表示聚族的质心(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://wap.sciencenet.cn/blog-611051-550231.html

上一篇:共现聚类分析的新方法: 最大频繁项集挖掘
下一篇:R获得及修改工作路径
收藏 IP: 168.160.25.*| 热度|

1 白图格吉扎布

该博文允许注册用户评论 请点击登录 评论 (3 个评论)

数据加载中...
扫一扫,分享此博文

Archiver|手机版|科学网 ( 京ICP备07017567号-12 )

GMT+8, 2024-5-16 04:21

Powered by ScienceNet.cn

Copyright © 2007- 中国科学报社

返回顶部