O agrupamento de K-médias começa com um agrupamento de observações em um número de agrupamentos predefinido. O Minitab usa o procedimento a seguir para formar os agrupamentos:
- O Minitab avalia cada observação, movendo-a para o agrupamento mais próximo. O agrupamento mais próximo é aquele com a menor distância euclidiana entre a observação e o centróide do agrupamento.
- Quando um agrupamento muda, ao perder ou ganhar uma observação, o Minitab recalcula o centróide do agrupamento.
- Esse processo se repete até que não haja mais observações a serem movidas para outro agrupamento. Nesse ponto, todas as observações estão em seus agrupamentos mais próximos, de acordo com os critérios listados acima.
Ao contrário de agrupamentos de observações hierárquicos, duas observações inicialmente unidas pelo procedimento de k-médias de agrupamento podem, posteriormente, ser divididas em grupos separados.
O procedimento de k-médias funciona melhor quando você fornece bons pontos de partida para os agrupamentos.