« K-médiane » : différence entre les versions


Aucun résumé des modifications
Aucun résumé des modifications
 
(22 versions intermédiaires par 3 utilisateurs non affichées)
Ligne 1 : Ligne 1 :
__NOTOC__
== Domaine ==
[[Category:Vocabulaire]]
[[Category:Google]]
[[Category:Apprentissage profond]]
[[Category:scotty]]
<br />
<br />
== Définition ==
== Définition ==
Algorithme de clustering étroitement lié à k-moyennes. La différence pratique entre les deux est la suivante :
Algorithme de [[mise en grappe]] étroitement lié à '''[[k-moyennes]]'''. La différence pratique entre les deux est la suivante :
 
* Dans l'algorithme k-moyennes, les centroïdes sont déterminés en minimisant la somme des carrés de la distance entre un centroïde potentiel et chacun de ses exemples.
Dans l'algorithme k-moyennes, les centroïdes sont déterminés en minimisant la somme des carrés de la distance entre un centroïde potentiel et chacun de ses exemples.
* Dans l'algorithme k-médiane, les centroïdes sont déterminés en minimisant la somme de la distance entre un centroïde potentiel et chacun de ses exemples.
Dans l'algorithme k-médiane, les centroïdes sont déterminés en minimisant la somme de la distance entre un centroïde potentiel et chacun de ses exemples.
Notez que la définition du terme "distance" est également différente :
 
[[Fichier:Kmediane1.jpg ]]
 
Dans l'algorithme k-moyenne, la notion de distance utilisée est la distance euclidienne entre un centroïde et un exemple. Dans un espace à deux dimensions, la distance euclidienne revient à utiliser le théorème de Pythagore pour calculer l'hypoténuse. Par exemple, la distance k-moyennes entre (2,2) et (5,-2) est :
Dans l'algorithme k-médiane, la notion de distance utilisée est la distance de Manhattan entre le centroïde et un exemple. Cette distance est la somme des deltas absolus dans chaque dimension. Par exemple, la distance k-médiane entre (2,2) et (5,-2) est :
 
[[Fichier:Kmediane2.jpg ]]
 
 
<br />
<br />


== Français ==
== Français ==
=== K-médiane <small>n.f.</small> ===
'''k-médiane'''
<br />
<br />


== Anglais ==
== Anglais ==
=== k-median ===
'''k-median'''


<br/>
==Sources==
<br/>
[https://developers.google.com/machine-learning/glossary/ Source : Google machine learning glossary ]
<br/>


<br/>
[[Category:GRAND LEXIQUE FRANÇAIS]]
<br/>
[[Category:Apprentissage profond]]Apprentissage profond
<br/>
<br/>

Dernière version du 18 avril 2024 à 18:07

Définition

Algorithme de mise en grappe étroitement lié à k-moyennes. La différence pratique entre les deux est la suivante :

  • Dans l'algorithme k-moyennes, les centroïdes sont déterminés en minimisant la somme des carrés de la distance entre un centroïde potentiel et chacun de ses exemples.
  • Dans l'algorithme k-médiane, les centroïdes sont déterminés en minimisant la somme de la distance entre un centroïde potentiel et chacun de ses exemples.

Français

k-médiane

Anglais

k-median

Sources

Source : Google machine learning glossary Apprentissage profond

Récupérée de « https://datafranca.org/wiki/index.php?title=K-médiane&oldid=102653 »


Contributeurs: Claire Gorjux, Jacques Barolet, wiki, Robert Meloche