« Partitionnement en k-moyennes » : différence entre les versions

Dernière version du 11 février 2024 à 22:00

Définition

Méthode de partitionnement de données et un problème d'optimisation combinatoire. Étant donnés des points et un entier k, le problème est de diviser les points en k groupes, souvent appelés clusters, de façon à minimiser une certaine fonction.

Français

partitionnement en k-moyennes

Anglais

k-means clustering

Sources

Source : ISI Glossaire

Source : ISI

Source : Wikipédia (K-moyennes)

Source : Wikipedia (k-means clustering)

@@ Ligne 1 : / Ligne 1 : @@
-==en construction==
 == Définition ==
-XXXXXXXXX
+Méthode de partitionnement de données et un problème d'optimisation combinatoire. Étant donnés des points et un entier ''k'', le problème est de diviser les points en ''k'' groupes, souvent appelés ''clusters'', de façon à minimiser une certaine fonction.
 == Français ==
-''' algorithme des centres de groupes'''
+'''partitionnement en k-moyennes'''
 == Anglais ==
-''' k-means clustering'''
+'''k-means clustering'''
+==Sources==
+[https://www.isi-web.org/glossary?language=2  Source : ISI Glossaire ]
-k-means clustering is a method of vector quantization, originally from signal processing, that aims to partition n observations into k clusters in which each observation belongs to the cluster with the nearest mean (cluster centers or cluster centroid), serving as a prototype of the cluster. This results in a partitioning of the data space into Voronoi cells. k-means clustering minimizes within-cluster variances (squared Euclidean distances), but not regular Euclidean distances, which would be the more difficult Weber problem: the mean optimizes squared errors, whereas only the geometric median minimizes Euclidean distances. For instance, better Euclidean solutions can be found using k-medians and k-medoids.
+[https://isi.cbs.nl/glossary/term1780.htm  Source : ISI ]
-<small>
+[https://fr.wikipedia.org/wiki/K-moyennes  Source : Wikipédia (K-moyennes) ]
-[http://isi.cbs.nl/glossary/term1780.htm  Source : ISI ]
+[https://en.wikipedia.org/wiki/K-means_clustering  Source : Wikipedia (''k''-means clustering) ]
-[https://en.wikipedia.org/wiki/K-means_clustering  Source : Wikipedia  Machine Learning ]
-[[Catégorie:vocabulary]]
+[[Catégorie:GRAND LEXIQUE FRANÇAIS]]
-[[Catégorie:Wikipedia-IA‎]]