I statistikk er en medoid den mest sentrale representanten for en klasse. Den k-medoid algoritmen er en partisjoneringsalgoritme som er mer robust med hensyn til avvikende verdier enn den til k-midler (K-midler).
I likhet med k-middel, minimerer k-medoid-algoritmen rotens gjennomsnittlige kvadratfeil som er avstanden mellom punktene i klassen og det sentrale punktet (eller medoid).