Display Settings:

Format

Send to:

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

    A binary variable model for affinity propagation.

    Source

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

    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.

    PMID:
    19191593
    [PubMed - indexed for MEDLINE]

      Supplemental Content

      Click here to read

      Recent activity

      Your browsing activity is empty.

      Activity recording is turned off.

      Turn recording back on

      See more...
      Write to the Help Desk