增量式K-Medoids聚类算法

摘要

聚类是一种非常有用的数据挖掘方法,可用于发现隐藏在数据背后的分组和数据分布信息.目前已经提出了许多聚类算法及其变种,但在增量式聚类算法研究方面所做的工作较少.当数据集因更新而发生变化时,数据挖掘的结果也应该进行相应的更新.由于数据量大,在更新后的数据集上重新执行聚类算法以更新挖掘结果显然比较低效,因此亟待研究增量式聚类算法.该文通过对K-Medoids聚类算法的改进,提出一种增量式K-Medoids聚类算法.它能够很好地解决传统聚类算法在伸缩性、数据定期更新时所面临的问题.