« K-moyennes » : différence entre les versions
Aucun résumé des modifications |
Aucun résumé des modifications |
||
(3 versions intermédiaires par le même utilisateur non affichées) | |||
Ligne 1 : | Ligne 1 : | ||
==Définition== | ==Définition== | ||
Un | Un '''[[algorithme]]''' de [[Regroupement de données|'''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). | |||
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. | ||
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'''. | 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. | ||
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== | ==Français== | ||
''' k-moyennes ''' | '''k-moyennes''' | ||
''' algorithme des k-moyennes ''' | '''algorithme des k-moyennes''' | ||
==Anglais== | ==Anglais== | ||
''' k-means | '''k-means''' | ||
==Sources== | ==Sources== | ||
[https://developers.google.com/machine-learning/glossary | [https://developers.google.com/machine-learning/glossary Source : Google, ''Machine learning glossary''.] | ||
[https://fr.wikipedia.org/wiki/K-moyennes Source : Wikipedia, | [https://fr.wikipedia.org/wiki/K-moyennes Source : Wikipedia, ''K-moyennes''.] | ||
[[Category:GRAND LEXIQUE FRANÇAIS]] | [[Category:GRAND LEXIQUE FRANÇAIS]] | ||
[[Catégorie:Apprentissage automatique]] | [[Catégorie:Apprentissage automatique]] |
Dernière version du 6 février 2024 à 12:10
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