Définition de médoïde | Babel Free

Définitions

Objet ayant la plus faible dissimilitude aux autres objets d’un groupe.

Équivalents

Exemples

“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 ».)”

Niveau CECR