对层次聚类算法的改进

• 作者: 杨路明 段明秀
• 来源期刊: 湖南理工学院学报（自然科学版）
• 关键词: 层次聚类算法 预排序 类间距离
• 年，卷（期）: 2008,（2）
• 所属期刊栏目: 计算机科学与技术
• 页码范围: 28-29,36
• 页数: 3页
• 分类号: TP39
• 语种: 中文
• DOI: 10.3969/j.issn.1672-5298.2008.02.009

摘要

介绍了层次聚类算法的基本思想,在原算法的基础上,通过对类间距离进行预排序从而避免合并类时重新计算类间距离,该算法降低了计算的复杂度,实验表明,改进后的算法在与原算法聚类效果相同的情况下运行速度明显提高.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨路明	中南大学信息科学与工程学院	181	1754	20.0	35.0
2	段明秀	中南大学信息科学与工程学院	29	182	9.0	13.0