Display Settings:

Format

Send to:

Choose Destination

    Neural Comput. 2009 Jun;21(6):1589-600.

    A binary variable model for affinity propagation.

    Givoni IE, Frey BJ.

    Probabilistic and Statistical Inference Group, Department of Electrical and Computer Engineering, University of Toronto, Toronto, Ontario M5S 3G4, Canada. inmar@psi.toronto.edu

    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.

    PMID: 19191593 [PubMed - indexed for MEDLINE]

    Supplemental Content

    Click here to read