« K-moyennes » : différence entre les versions
Aucun résumé des modifications Balise : Éditeur de wikicode 2017 |
Aucun résumé des modifications |
||
(23 versions intermédiaires par 3 utilisateurs non affichées) | |||
Ligne 1 : | Ligne 1 : | ||
==Définition== | |||
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). | |||
* 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== | ||
[https://developers.google.com/machine-learning/glossary Source : Google, ''Machine learning glossary''.] | |||
[https://fr.wikipedia.org/wiki/K-moyennes Source : Wikipedia, ''K-moyennes''.] | |||
[[Category:GRAND LEXIQUE FRANÇAIS]] | |||
[[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