Send to

Choose Destination
Neural Comput. 2009 Jun;21(6):1589-600. doi: 10.1162/neco.2009.05-08-785.

A binary variable model for affinity propagation.

Author information

Probabilistic and Statistical Inference Group, Department of Electrical and Computer Engineering, University of Toronto, Toronto, Ontario M5S 3G4, Canada.


Affinity propagation (AP) was recently introduced as an unsupervised learning algorithm for exemplar-based clustering. We present a derivation of AP that is much simpler than the original one and is based on a quite different graphical model. The new model allows easy derivations of message updates for extensions and modifications of the standard AP algorithm. We demonstrate this by adjusting the new AP model to represent the capacitated clustering problem. For those wishing to investigate or extend the graphical model of the AP algorithm, we suggest using this new formulation since it allows a simpler and more intuitive model manipulation.

[Indexed for MEDLINE]

Supplemental Content

Full text links

Icon for Atypon
Loading ...
Support Center