Inicialização: nesta etapa acontece a atribuição ao cluster e a movimentação de centroides é repetida até o cluster se tornar estático.

Atribuição ao Cluster: Nesta etapa calcula-se a distância entre os pontos dos dados de cada um dos centroides.

Movimentação de Centroides: nesta etapa é modificada a localização do centroide.

Otimização: nesta etapa calcula-se a média dos valores dos pontos de dados de cada cluster, e o valor médio será o novo centroide.