« K-moyennes » : différence entre les versions
m (Remplacement de texte — « Catégorie:100 » par « ») |
Aucun résumé des modifications Balise : Éditeur de wikicode 2017 |
||
Ligne 1 : | Ligne 1 : | ||
==Définition== | ==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 : | 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 : | ||
Ligne 24 : | Ligne 20 : | ||
[https://fr.wikipedia.org/wiki/K-moyennes Source : Wikipedia, '''K-moyennes'''.] | [https://fr.wikipedia.org/wiki/K-moyennes Source : Wikipedia, '''K-moyennes'''.] | ||
[[Category:GRAND LEXIQUE FRANÇAIS]] | |||
[[Catégorie:Apprentissage automatique]] | |||
[[Catégorie:Algorithme de classification]] |
Version du 7 mai 2020 à 10:50
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 nom fém.
algorithme des k-moyennes loc. nom. masc.
Anglais
k-means
Contributeurs: Evan Brach, Jacques Barolet, wiki, Robert Meloche