K-médiane


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