Clustering Propagasi Afinitas

Propagasi afinitas, diperkenalkan oleh Brendan Frey dan Delbert Dueck pada tahun 2007, adalah algoritma pengelompokan yang mengidentifikasi 'eksemplar' representatif di antara data dengan bertukar pesan antara setiap pasangan titik hingga seperangkat kluster yang konsisten muncul. Berbeda dengan k-means, algoritma ini tidak memerlukan jumlah kluster untuk ditentukan sebelumnya—jumlah tersebut muncul dari data dan parameter 'preferensi'—dan bekerja langsung dari kesamaan pasangan, yang tidak harus berupa metrik.