Affinity Propagation-klynging

Affinity propagation, introdusert av Brendan Frey og Delbert Dueck i 2007, er en klyngingsalgoritme som identifiserer representative 'eksemplarer' blant dataene ved å utveksle meldinger mellom hvert par av punkter til et konsistent sett av klynger oppstår. I motsetning til k-means krever den ikke at antall klynger spesifiseres på forhånd – det antallet oppstår fra dataene og en 'preferanse'-parameter – og den opererer direkte fra parvise likheter, som ikke trenger å være en metrikk.