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

Dernière 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 :

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

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 :
+* 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.
-[[Category:GRAND LEXIQUE FRANÇAIS]]
+==Français==
-[[Category:Google2]]
+'''k-moyennes'''
-[[Catégorie:Apprentissage automatique]]
-[[Catégorie:Algorithme de classification]]
-<!-- Scotty2 -->
-== Définition ==
+'''algorithme des k-moyennes'''
-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).
+==Anglais==
-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'''.
+'''k-means'''
-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 ==
+==Sources==
-''' k-moyennes <small>n.f.</small> '''
-== Anglais ==
+[https://developers.google.com/machine-learning/glossary   Source : Google, ''Machine learning glossary''.]
-''' k-means  '''
+[https://fr.wikipedia.org/wiki/K-moyennes   Source : Wikipedia, ''K-moyennes''.]
-<small>
+[[Category:GRAND LEXIQUE FRANÇAIS]]
+[[Catégorie:Apprentissage automatique]]
-Source: Google machine learning glossary
-[https://fr.wikipedia.org/wiki/K-moyennes             Source : Wikipedia IA  ]