A statisztikákban a medoid az osztály legközpontibb képviselője. A k-medoid algoritmus egy particionáló algoritmus, amely erőteljesebb képest kiugró , mint a k-means (k-means).
A k-átlaghoz hasonlóan a k-medoid algoritmus is minimalizálja a négyzet alapértelmezett hibát, amely az osztály pontjai és a középpont (vagy medoid) közötti távolság.