Médoïde

Définitions de « médoïde »

Médoïde - Nom commun

• En statistiques, un médoïde est l'objet au sein d'un groupe qui présente la plus faible dissimilarité par rapport aux autres objets du même 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 ».)

Étymologie de « médoïde »

Sources et ressources complémentaires

• Définitions du Wiktionnaire