« K-moyennes » : différence entre les versions
Aucun résumé des modifications Balise : Éditeur de wikicode 2017 |
Aucun résumé des modifications Balise : Éditeur de wikicode 2017 |
||
| Ligne 1 : | Ligne 1 : | ||
== Domaine == | == Domaine == | ||
[[Category:GRAND LEXIQUE FRANÇAIS]] | [[Category:GRAND LEXIQUE FRANÇAIS]] | ||
| Ligne 7 : | Ligne 6 : | ||
[[Catégorie:Algorithme de classification]] | [[Catégorie:Algorithme de classification]] | ||
[[Category:scotty2]] | [[Category:scotty2]] | ||
== Définition == | == Définition == | ||
| Ligne 16 : | Ligne 13 : | ||
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'''. | 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. | 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 <small>n.f.</small> ''' | |||
== Anglais == | |||
''' k-means ''' | |||
Source: Google machine learning glossary | Source: Google machine learning glossary | ||
[https://fr.wikipedia.org/wiki/K-moyennes Source : Wikipedia IA ] | [https://fr.wikipedia.org/wiki/K-moyennes Source : Wikipedia IA ] | ||
Version du 15 juin 2019 à 21:05
Domaine
Définition
Un algorithme de mise en grappe (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
