En statistique, un médoïde est un élément représentatif d'un échantillon de données, défini comme celui dont la somme des dissimilarités est minimale. Contrairement aux moyennes ou aux centroïdes, les médoïdes font nécessairement partie des données[1], et sont donc utilisés dans les cas où les centroïdes ne peuvent pas être définis, comme par exemple dans les grands modèles de langage.

Définition

modifier

Soit X:={x1,x2,…,xn} un ensemble de n points d'un espace métrique avec pour fonction distance dX. Un médoïde est donc défini par :

xmedoid=arg⁡miny∈X∑i=1ndX(y,xi).

Notes et références

modifier
  1. ↑ Chloé-Agathe Azencott, Introduction au Machine Learning - 3e éd., Dunod, (ISBN 978-2-10-088668-5, lire en ligne), p. 207

Liens externes

modifier

Voir aussi

modifier