Affinity Propagation Clustering

Affinity propagation, introduceret af Brendan Frey og Delbert Dueck i 2007, er en klyngealgoritme, der identificerer repræsentative 'exemplars' blandt dataene ved at udveksle beskeder mellem hvert par af punkter, indtil et konsistent sæt af klynger opstår. I modsætning til k-means kræver den ikke, at antallet af klynger specificeres på forhånd – dette antal opstår fra dataene og en 'præference'-parameter – og den arbejder direkte ud fra parvise ligheder, som ikke behøver at være en metrik.