Medoid
Part of speech: noun
Definitions
- In the context of data analysis, this concept refers to the element that best represents a group by minimizing overall distances to other elements in that group
- This term indicates a specific point in a cluster that is considered the most representative based on minimizing the distance to all other points in that cluster
- In statistical analysis, it designates an entity within a data cluster that minimizes the total distance to all other entities in that grouping
Etymology: "Medoid" is a modern statistical coinage, not an old word with a classical history. It combines "medi-", from "median" (the middle value of an ordered set), with the suffix "-oid" from Greek "eidos", meaning "form" or "resembling", as in "asteroid" and "centroid". The name signals that it is a central point, much like a centroid. The distinction from a centroid matters. A centroid is the average position of a cluster, and it is often a spot where no data point actually sits, such as the midpoint between two cities. A medoid is always one of the cluster's real members: the one whose total distance to all the other members is smallest. That makes it useful when averaging is meaningless, such as with categories, text, or distances defined by a custom measure.
Synonyms: central point, median, average, representative, core