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. Notez que la définition du terme «distance» est également différente :