Subspace clustering using affinity propagation. Issue 4 (April 2015)

• Record Type: Journal Article
• Authors: Gan, Guojun; Ng, Michael Kwok-Po
• Is Part Of: Pattern recognition. Volume 48:Issue 4(2015:Apr.)
• Page Start: 1455
• Page End: 1464
• Publication Date: 2015-04
• Subjects: Data clustering -- Subspace clustering -- Affinity propagation -- Attribute weighting; Pattern perception -- Periodicals; Perception des structures -- Périodiques; Patroonherkenning; 006.4
• DOI: 10.1016/j.patcog.2014.11.003
• Languages: English
• ISSNs: 0031-3203

Abstract

Abstract: This paper proposes a subspace clustering algorithm by introducing attribute weights in the affinity propagation algorithm. A new step is introduced to the affinity propagation process to iteratively update the attribute weights based on the current partition of the data. The relative magnitude of the attribute weights can be used to identify the subspaces in which clusters are embedded. Experiments on both synthetic data and real data show that the new algorithm outperforms the affinity propagation algorithm in recovering clusters from data. Abstract : Highlights: We study the problem of subspace clustering. We propose an algorithm by combining affinity propagation and attribute weighting. The algorithm does not su er from the cluster center initialization problem. Experiments on synthetic and real data show that the algorithm performs well.