médoïde

De l’anglais medoid, de median et -oid.

médoïde \me.dɔ.id\ masculin

1. (Statistiques) Objet ayant la plus faible dissimilitude aux autres objets d’un groupe.
   • L’algorithme recherche k objets représentatifs (médoïdes) qui sont situés au centre des classes qu’ils définissent. L’objet représentatif d’une classe, le médoïde, est l’objet pour lequel la dissimilarité moyenne par rapport à tous les objets dans la classe est la plus petite. En réalité, l’algorithme PAM minimise la somme des dissimilarités au lieu de la dissimilarité moyenne.
     La sélection des k médoïdes s’effectue en deux phases. Dans la première, une classification initiale est obtenue par la sélection successive des objets représentatifs jusqu’à ce que k objets soient trouvés. Le premier objet est celui pour qui la somme des dissimilarités par rapport à tous les autres est aussi petite que possible. (C’est une sorte de médiane multivariée de N objets, d’où le terme « médoïde ».) — (42 Partition et regroupement en classes, UNESCO)

• médianoïde

• centroïde

• k-médoïdes sur l’encyclopédie Wikipédia