Agrupamento por Propagação de Afinidade

A propagação de afinidade, introduzida por Brendan Frey e Delbert Dueck em 2007, é um algoritmo de agrupamento que identifica 'exemplares' representativos entre os dados através da troca de mensagens entre cada par de pontos até que um conjunto consistente de clusters emerja. Diferentemente do k-means, não requer que o número de clusters seja especificado antecipadamente — esse número surge dos dados e de um parâmetro de 'preferência' — e opera diretamente a partir de similaridades par a par, que não precisam ser métricas.