From: A practical comparison of two K-Means clustering algorithms
k = 2
k = 3
k = 4
k = 5
Lloyd's
0.465
0.470
0.480
0.620
Progressive
0.140
0.207
0.250
0.280