« K-moyennes » : différence entre les versions
m (Remplacement de texte — « Catégorie:Algorithme de classification » par « ») |
m (Remplacement de texte : « ↵<small> » par « ==Sources== ») |
||
| Ligne 15 : | Ligne 15 : | ||
==Sources== | |||
[https://developers.google.com/machine-learning/glossary Source: Google, ''Machine learning glossary''.] | [https://developers.google.com/machine-learning/glossary Source: Google, ''Machine learning glossary''.] | ||
Version du 28 janvier 2024 à 11:35
Définition
Un algorithme de partitionnement de données (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
algorithme des k-moyennes
Anglais
k-means
Sources
Contributeurs: Evan Brach, Jacques Barolet, wiki, Robert Meloche
