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

摘要

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