Adaptive spectral affinity propagation clustering

Lin Tang, Leilei Sun, Chonghui Guo, Zhen ZhangJournal of Systems Engineering and Electronics 2022 · DOI

Abstract

Affinity propagation (AP) is a classic clustering algorithm. To improve the classical AP algorithms, we propose a clustering algorithm namely, adaptive spectral affinity propagation (AdaSAP). In particular, we discuss why AP is not suitable for non-spherical clusters and present a unifying view of nine famous arbitrary-shaped clustering algorithms. We propose a strategy of extending AP in non-spherical clustering by constructing category similarity of objects. Leveraging the monotonicity that the clusters' number increases with the self-similarity in AP, we propose a model selection procedure that can determine the number of clusters adaptively. For the parameters introduced by extending AP in non-spherical clustering, we provide a grid-evolving strategy to optimize them automatically. The effectiveness of Ada-SAP is evaluated by experiments on both synthetic datasets and real-world clustering tasks. Experimental results validate that the superiority of AdaSAP over benchmark algorithms like the classical AP and spectral clustering algorithms.
BibTeX
@article{tang2022adaptive,
  author = {Lin Tang and Leilei Sun and Chonghui Guo and Zhen Zhang},
  title = {{Adaptive spectral affinity propagation clustering}},
  journal = {Journal of Systems Engineering and Electronics},
  year = {2022},
  doi = {10.23919/jsee.2022.000060},
}

Loading related content...

Figure