可间断运行的Kmeans聚类算法*

引入事务的恢复机制改进Kmeans算法，改进后的算法允许在运行过程中的任何时刻停机，重新启动后可在停机前运算成果的基础上继续运算，直至算法结束。改进后的算法使得普通机器条件下针对大数据集运用Kmeans算法成为可能。改进后的算法在长达400 h的聚类运算中得到了检验。