如何对已经聚类过的数据进行数据集更新,避免重新对整个数据集进行聚类?

即聚类过的数据量大,但更新的数据集只有小一部分,目前用的是谱聚类

不清楚Spectral Clustering如何scale. 如果不限聚类方法的话, 可以用Mini-batch kMeans。 原理很简单,每次只对这一小部分数据分配center, 在更新每个cluster的center时,按照这小部分数据占之前处理过数据的比例贡献更新