Medoid

Medoid (i klusteranalys ) - ett objekt som tillhör en datamängd eller ett kluster , vars skillnad (till exempel i koordinater) med andra objekt i datamängden eller klustret är minimal. Medoider är i betydelse nära centroider , men till skillnad från dem är de ett objekt som tillhör ett kluster, och används vanligtvis i fall där det är omöjligt att beräkna medelkoordinaterna eller masscentrum för en klunga.

En typisk tillämpning av medoider är k-medoids klustringsalgoritmen , som liknar k -medelalgoritmen , men till skillnad från den, letar den vid varje iteration efter klustercentrum inte som ett medelvärde av poäng, utan som medoider av poäng. Det vill säga, mitten av klustret måste nödvändigtvis vara en av dess punkter.

Se även

Litteratur

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