Klastrování metodou afinitní propagace

Afinitní propagace, představená Brendanem Freyem a Delbertem Dueckem v roce 2007, je klastrovací algoritmus, který identifikuje reprezentativní „exempláře“ mezi daty výměnou zpráv mezi každým párem bodů, dokud se neobjeví konzistentní sada shluků. Na rozdíl od k-means nevyžaduje předem specifikovat počet shluků – tento počet vyplývá z dat a parametru „preference“ – a pracuje přímo s párovými podobnostmi, které nemusí být metrikou.