Fast K-Means Clustering with Anderson Acceleration

Juyong Zhang, Yuxin Yao, Yue Peng +2

We propose a novel method to accelerate Lloyd's algorithm for K-Means clustering. Unlike previous acceleration approaches that reduce computational cost per iterations or improve i…