Medoid

Medoid (i klyngeanalyse ) - et objekt, der tilhører et datasæt eller en klynge , hvis forskel (for eksempel i koordinater) med andre objekter i datasættet eller klyngen er minimal. Medoider er i betydning tæt på centroider , men i modsætning til dem er de et objekt, der tilhører en klynge, og bruges normalt i tilfælde, hvor det er umuligt at beregne de gennemsnitlige koordinater eller massecentret for en klynge.

En typisk anvendelse af medoider er k-medoids klyngealgoritmen , som ligner k-middelalgoritmen , men i modsætning til den søger den ved hver iteration efter klyngecentre ikke som et middelværdi af punkter, men som medoider af punkter. Det vil sige, at midten af ​​klyngen nødvendigvis skal være et af dens punkter.

Se også

Litteratur

  1. Van Der Lann, Mark J; Pollard, Katherine S; Bryan, Jennifer; E (2003). "En ny opdeling omkring Medoids-algoritme". Journal of Statistical Computation and Simulation (Taylor & Francis Group) 73(8): 575–584.