Affinity Propagation Clustering

Affinity propagation ซึ่ง Brendan Frey และ Delbert Dueck นำเสนอในปี 2007 เป็นอัลกอริทึมการจัดกลุ่มที่ระบุ 'ตัวอย่าง' (exemplars) ที่เป็นตัวแทนในข้อมูล โดยการแลกเปลี่ยนข้อความระหว่างทุกคู่ของจุดข้อมูล จนกระทั่งชุดของกลุ่มที่สอดคล้องกันปรากฏขึ้น ต่างจาก k-means ตรงที่ไม่จำเป็นต้องระบุจำนวนกลุ่มล่วงหน้า จำนวนดังกล่าวจะเกิดขึ้นจากข้อมูลและพารามิเตอร์ 'ความชอบ' (preference) และอัลกอริทึมทำงานโดยตรงจากความคล้ายคลึงกันระหว่างคู่ (pairwise similarities) ซึ่งไม่จำเป็นต้องเป็นเมตริก