Phân cụm truyền bá ái lực

Truyền bá ái lực (Affinity propagation), được Brendan Frey và Delbert Dueck giới thiệu vào năm 2007, là một thuật toán phân cụm xác định các "mẫu đại diện" trong dữ liệu bằng cách trao đổi thông điệp giữa mọi cặp điểm cho đến khi một tập hợp các cụm nhất quán xuất hiện. Không giống như k-means, nó không yêu cầu phải chỉ định trước số lượng cụm — số lượng đó phát sinh từ dữ liệu và một tham số "ưu tiên" — và nó hoạt động trực tiếp từ các điểm tương đồng theo cặp, vốn không nhất thiết phải là một metric.