El algoritmo comienza posicionando aleatoriamente los centroides en el espacio de datos y luego mejorando su posición mediante la repetición de los siguientes dos pasos:
El algoritmo comienza posicionando aleatoriamente los centroides en el espacio de datos y luego mejorando su posición mediante la repetición de los siguientes dos pasos: