• Cite Icon123
  • https://doi.org/10.1109/tpami.2013.28Copy DOI Icon

Multi-Exemplar Affinity Propagation

Show More
  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

The affinity propagation (AP) clustering algorithm has received much attention in the past few years. AP is appealing because it is efficient, insensitive to initialization, and it produces clusters at a lower error rate than other exemplar-based methods. However, its single-exemplar model becomes inadequate when applied to model multisubclasses in some situations such as scene analysis and character recognition. To remedy this deficiency, we have extended the single-exemplar model to a multi-exemplar one to create a new multi-exemplar affinity propagation (MEAP) algorithm. This new model automatically determines the number of exemplars in each cluster associated with a super exemplar to approximate the subclasses in the category. Solving the model is NP--hard and we tackle it with the max-sum belief propagation to produce neighborhood maximum clusters, with no need to specify beforehand the number of clusters, multi-exemplars, and superexemplars. Also, utilizing the sparsity in the data, we are able to reduce substantially the computational time and storage. Experimental studies have shown MEAP's significant improvements over other algorithms on unsupervised image categorization and the clustering of handwritten digits.

Similar Papers
  • Research Article
  • Citations5

An extended affinity propagation clustering method based on different data density types.

  • Jan 01, 2015
  • Computational intelligence and neuroscience
  • Xiuli Zhao +1
  • Research Article

Features Linear Fusion Based on AP Clustering and AASC Algorithm

  • Dec 01, 2013
  • Applied Mechanics and Materials
  • Li Min Li +1
  • Conference Article

Human Gait Patterns Classification based on MEMS Data using Unsupervised and Supervised Learning Algorithms

  • Oct 01, 2019
  • My N Nguyen +2
  • Conference Article
  • Citations1

Coordination Planning of Power Grid Considering Wind Power Consumption and Line Load Balancing

  • Dec 01, 2019
  • Zhang Yifan +5
  • Research Article
  • Citations11

Structuring Chemical Space: Similarity-Based Characterization of the PubChem Database.

  • Jan 12, 2010
  • Molecular informatics
  • Giovanni Cincilla +2
  • Conference Article
  • Citations4

Research on Portfolio Optimization Based on Affinity Propagation and Genetic Algorithm

  • Nov 01, 2017
  • Chong Liu +2
  • Research Article
  • Citations3

An improved incomplete AP clustering algorithm based on K nearest neighbours

  • Jan 01, 2019
  • International Journal of Embedded Systems
  • Zhikui Chen +2
  • Research Article
  • Citations10

Multi-view clustering with exemplars for scientific mapping

  • Sep 04, 2015
  • Scientometrics
  • Xiangfeng Meng +4
  • Conference Article
  • Citations2

Semi-supervised Affinity Propagation Clustering Algorithm Based on QPSO

  • Nov 06, 2020
  • Linyang Li +1
  • Book Chapter
  • Citations3

Iris Image Analysis Based on Affinity Propagation Algorithm

  • Jan 01, 2009
  • Huabiao Xiao +1
  • Research Article
  • Citations7

Affinity propagation‐based interference‐free clustering for wireless sensor networks

  • Dec 08, 2019
  • International Journal of Communication Systems
  • Hai Lin +2
  • Research Article
  • Citations55

An integrated multi-criteria decision-making and multi-objective optimization model for socially responsible portfolio selection

  • Sep 01, 2022
  • Technological Forecasting and Social Change
  • Qun Wu +5
  • Research Article
  • Citations1

Superior Performance of Extreme Gradient Boosting Model Combined with Affinity Propagation Clustering for Reliable Prediction of Permissible Exposure Limits of Hydrocarbons and Their Oxygen-Containing Derivatives

  • Oct 31, 2025
  • Applied Sciences
  • Jingjie Shi +4
  • Book Chapter

Improved Affinity Propagation Clustering Based on K-Nearest Neighbors and Canopy Algorithm

  • Jan 01, 2022
  • Zhihe Wang +3
  • Conference Article
  • Citations6

Substantiation of K-Means and Affinity Propagation algorithm

  • Jan 01, 2017
  • Preeti Arora +2
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.