« K-moyennes » : différence entre les versions

Version du 6 février 2024 à 13: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 :

Élément de la liste à puces

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.

Élément de la liste à puces

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

Source : Google, Machine learning glossary.

Source : Wikipedia, K-moyennes.

@@ 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 :
+* Élément de la liste à puces
-- 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.
+* Élément de la liste à puces
 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.