« K-moyennes » : différence entre les versions
m (Remplacement de texte — « Category:Google2 » par « <!-- Google --> ») |
Aucun résumé des modifications |
||
| Ligne 6 : | Ligne 6 : | ||
<!-- Scotty2 --> | <!-- Scotty2 --> | ||
== Définition == | ==Définition== | ||
Un algorithme de | 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). | Détermination de manière itérative des meilleurs k points centraux (appelés centroïdes). | ||
| Ligne 13 : | Ligne 13 : | ||
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 <small>n.f.</small> ''' | ''' k-moyennes <small>n.f.</small> ''' | ||
== Anglais == | ==Anglais== | ||
''' k-means ''' | ''' k-means ''' | ||
| Ligne 24 : | Ligne 24 : | ||
Source: Google machine learning glossary | Source: Google machine learning glossary | ||
[https://fr.wikipedia.org/wiki/K-moyennes | [https://fr.wikipedia.org/wiki/K-moyennes Source : Wikipedia IA] | ||
Version du 3 mars 2020 à 16:02
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 n.f.
Anglais
k-means
Source: Google machine learning glossary
Contributeurs: Evan Brach, Jacques Barolet, wiki, Robert Meloche
