Клъстериране чрез афинно разпространение

Афинното разпространение (Affinity Propagation), представено от Брендън Фрей и Делбърт Дюк през 2007 г., е алгоритъм за клъстериране, който идентифицира представителни „екземпляри“ сред данните чрез обмен на съобщения между всяка двойка точки, докато не се появи съгласуван набор от клъстери. За разлика от k-means, той не изисква предварително задаване на броя на клъстерите – този брой произтича от данните и параметъра „предпочитание“ – и работи директно с попарни сходства, които не е задължително да бъдат метрика.