Le processus de regroupement par les K-Moyennes commence par le groupement des observations en un nombre de groupes prédéfini. Minitab utilise ensuite la procédure ci-dessous pour former les groupes :
Avec la procédure de regroupement par les K-Moyennes, deux observations initialement réunies peuvent ensuite être séparées en deux groupes distincts, ce qui n'est pas possible avec le regroupement hiérarchique.
La procédure K-Moyennes fonctionne mieux lorsque vous fournissez de bons points de départ pour les groupes.