[hansvm]

It depends on your goals. In something like bolt (a vector quantization algorithm), it's provably the right choice (and with other preferred error measures for your quantization, analogous measures on kmeans are still the right choice).