Clustering με Διάδοση Συγγένειας

Η διάδοση συγγένειας (affinity propagation), που εισήχθη από τους Brendan Frey και Delbert Dueck το 2007, είναι ένας αλγόριθμος ομαδοποίησης που εντοπίζει αντιπροσωπευτικά «πρότυπα» (exemplars) μεταξύ των δεδομένων ανταλλάσσοντας μηνύματα μεταξύ κάθε ζεύγους σημείων έως ότου προκύψει ένα συνεπές σύνολο συστάδων. Σε αντίθεση με το k-means, δεν απαιτείται ο αριθμός των συστάδων να προσδιοριστεί εκ των προτέρων — ο αριθμός αυτός προκύπτει από τα δεδομένα και μια παράμετρο «προτίμησης» — και λειτουργεί απευθείας από ζευγαρωτές ομοιότητες, οι οποίες δεν χρειάζεται να είναι μετρικές.