k-moyennes

Un algorithme de mise en grappe (clustering) populaire qui regroupe des exemples dans l’apprentissage non supervisé. L’algorithme k-moyennes effectue les opérations suivantes :

Détermination de manière itérative des meilleurs k points centraux (appelés centroïdes). Assignation de chaque exemple au centroïde le plus proche. Les exemples les plus proches du même centroïde font partie du même groupe ou grappe. L’algorithme k-moyennes choisit l’emplacement des centroïdes de manière à minimiser le carré cumulatif des distances entre chaque exemple et son centroïde le plus proche.

 

Français

k-moyennes  n.f.

Anglais

k-means
Source: Google machine learning glossary
Voir sur wiki.datafranca.org >