Um dos métodos de clusterização mais conhecido é o k-means. Nesse algoritmo, a escolha do método de inicialização dos centroides é uma etapa importante. O nome dado ao método de inicialização de centroides que tende a selecionar centroides que são distantes uns dos outros, diminuindo a probabilidade de o algoritmo convergir para uma solução subótima é