Klasteryzacja przez propagację powinowactwa

Propagacja powinowactwa (ang. Affinity Propagation), wprowadzona przez Brendana Freya i Delberta Duecka w 2007 roku, to algorytm klasteryzacji, który identyfikuje reprezentatywne „egzemplarze” wśród danych poprzez wymianę komunikatów między każdą parą punktów, aż do wyłonienia spójnego zestawu klastrów. W przeciwieństwie do algorytmu k-średnich, nie wymaga on wcześniejszego określenia liczby klastrów — liczba ta wynika z danych i parametru „preferencji” — i działa bezpośrednio na podstawie podobieństw par, które nie muszą być metryką.