Affinity Propagation clusteranalyse

Affinity propagation, geïntroduceerd door Brendan Frey en Delbert Dueck in 2007, is een clusteringalgoritme dat representatieve 'exemplaren' binnen de data identificeert door berichten uit te wisselen tussen elk paar punten totdat een consistente set clusters ontstaat. In tegenstelling tot k-means vereist het niet dat het aantal clusters van tevoren wordt gespecificeerd — dat aantal komt voort uit de data en een 'voorkeur'-parameter — en het werkt direct vanuit paarsgewijze similariteiten, die geen metriek hoeven te zijn.