We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
A binary variable model for affinity propagation.
- Authors
Givoni, Inmar E; Frey, Brendan J
- Abstract
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.
- Publication
Neural computation, 2009, Vol 21, Issue 6, p1589
- ISSN
0899-7667
- Publication type
Journal Article
- DOI
10.1162/neco.2009.05-08-785