Affinity Propagation -klusterointi

Affinity propagation, jonka Brendan Frey ja Delbert Dueck esittelivät vuonna 2007, on klusterointialgoritmi, joka tunnistaa edustavia 'esimerkkejä' datasta välittämällä viestejä jokaisen datapiste-pariskunnan välillä, kunnes johdonmukainen joukko klustereita muodostuu. Toisin kuin k-means, se ei vaadi klusterien lukumäärän määrittämistä etukäteen – tämä lukumäärä syntyy datasta ja 'preferenssi'-parametrasta – ja se toimii suoraan parittaisten samankaltaisuuksien perusteella, joiden ei tarvitse olla metrisiä.