一种基于在线凝聚的层次聚类改进算法

• 作者: 张钰 林欣
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: IAHOC算法 AHOC算法 AddC算法 层次聚类 在线聚类 三角形不等式
• 年，卷（期）: 2015,（1）
• 所属期刊栏目: 算法
• 页码范围: 267-270
• 页数: 4页
• 分类号: TP301
• 字数: 5225字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386x.2015.01.067

摘要

为了快速有效地聚类增量式数据,针对传统在线凝聚聚类算法扁平结构的不足以及执行速度的劣势,在AddC和AHOC算法基础上,提出一种引入层次结构和三角形不等式原理的改进算法——IAHOC算法.将IAHOC算法分别应用于模拟数据和基准数据进行实验,比较分析得到的实验结果表明,IAHOC算法的层次结构能够更好地描述数据结构,并且辅以三角形不等式原理可以有效地降低原算法的计算复杂度.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张钰	河海大学计算机与信息学院	11	53	5.0	6.0
2	林欣	河海大学计算机与信息学院	2	8	2.0	2.0