Adaptive density distribution inspired affinity propagation clustering

作者：Fan, Zheyi^*; Jiang, Jiao; Weng, Shuqin; He, Zhonghang; Liu, Zhiwen

来源：Neural Computing & Applications, 2019, 31(S1): 435-445.

DOI：10.1007/s00521-017-3024-6

• Adaptive clustering
• Affinity propagation
• Density distribution
• Nearest neighbor network

As an effective clustering method, Affinity Propagation (AP) has received extensive attentions. But its applications are seriously limited by two major deficiencies. Firstly, the ultimate exemplars and clusters are sensitive to a list of user-defined parameters called preferences. Secondly, it cannot deal with the nonspherical cluster issue. To solve these problems, an adaptive density distribution inspired AP clustering algorithm is proposed in this work. Aiming at the difficulties in preference selection, a density-adaptive preference estimation algorithm is proposed to explore the underlying exemplars, which can obtain the better clustering results by only using the local density distributions of data. Aiming at the arbitrary shape cluster problem, a non-parameter similarity measurement strategy based on the nearest neighbor searching is presented to describe the true structures of data, and then, the data with both spherical and nonspherical distributions can be clustered. The experiments conducted on various synthetic and public datasets demonstrate that the proposed method outperforms other state-of-the-art approaches.

• 出版日期2019-1
• 单位北京理工大学