Send to

Choose Destination
See comment in PubMed Commons below
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

  • 1Probabilistic 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.

[PubMed - indexed for MEDLINE]
PubMed Commons home

PubMed Commons

How to join PubMed Commons

    Supplemental Content

    Full text links

    Icon for Atypon
    Loading ...
    Support Center