Clustering per propagació d'afinitat

La propagació d'afinitat, introduïda per Brendan Frey i Delbert Dueck el 2007, és un algoritme de clustering que identifica 'exemplars' representatius entre les dades mitjançant l'intercanvi de missatges entre cada parell de punts fins que emergeix un conjunt coherent de clústers. A diferència de k-means, no requereix que el nombre de clústers es especifiqui per avançat —aquest nombre sorgeix de les dades i un paràmetre de 'preferència' — i funciona directament a partir de similituds per parells, que no necessiten ser una mètrica.