离线数据流聚类算法在数据挖掘中具有重要意义。该部分采用改进的k-means算法：（1）初始阶段不再随机选择种子，而是选择可能被划分到给定簇的种子，这些种子实际上是对应微簇的中心；（2）划分阶段，一个种子到一个“伪数据点”（即微簇）的距离等于它到“伪数据点”中心的距离；（3）调整阶段，一个给定划分的新种子被定义为那个划分中带权重的微簇中心。