Fourth caveat: k-means is slow for a large number of samples