层次聚类算法的改进及分析

• 作者: 刘晓霞 李晓玲 郭晓娟
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: 聚类 层次聚类 谱系图 簇 POP
• 年，卷（期）: 2008,（6）
• 所属期刊栏目: 算法
• 页码范围: 243-244,268
• 页数: 3页
• 分类号: TP3
• 字数: 2741字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386X.2008.06.098

摘要

层次凝聚算法是一个非常有用的聚类算法,它在迭代地凝聚每次接近对直到所有的数据都属于同一个簇.但层次聚类也存在着几个缺点,如聚类时的时空复杂性高;聚类的簇效率低、误差较大等.经验研究表明,大部分HAC算法都有这样一个趋势:除了在谱系图的顶层,所有低层聚类的簇都是比较小的并且很接近于其他的簇,提出了一种改进算法能够减小时空复杂性并能验证其正确性,分析与实验都证明这种方法是非常有效的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	郭晓娟		2	39	2.0	2.0
2	刘晓霞		53	1012	18.0	30.0
3	李晓玲		2	33	2.0	2.0