Klasterovanje propagacijom afiniteta

Propagacija afiniteta, koju su uveli Brendan Frey i Delbert Dueck 2007. godine, algoritam je za klasterovanje koji identifikuje reprezentativne „egzemplare“ među podacima razmenom poruka između svakog para tačaka dok se ne pojavi konzistentan skup klastera. Za razliku od k-means algoritma, ne zahteva da se broj klastera unapred specificira — taj broj proizilazi iz podataka i parametra „preferencije“ — i radi direktno sa parnim sličnostima, koje ne moraju biti metrika.