Accueil > Dictionnaire > Définitions du mot « médoïde »
Médoïde
[medɔid]
Définitions de « médoïde »
Médoïde - Nom commun
- Médoïde — définition française (sens 1, 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 ».)