LAUSR.org creates dashboard-style pages of related content for over 1.5 million academic articles. Sign Up to like articles & get recommendations!

A Novel Self-Adaptive Affinity Propagation Clustering Algorithm Based on Density Peak Theory and Weighted Similarity

Photo from wikipedia

To solve both the similarity calculation method and parameter limits problems of the affinity propagation algorithm (AP), the self-adaptive affinity propagation clustering algorithm based on density peak clustering and weighted… Click to show full abstract

To solve both the similarity calculation method and parameter limits problems of the affinity propagation algorithm (AP), the self-adaptive affinity propagation clustering algorithm based on density peak clustering and weighted similarity (DPWSAP) was proposed. The solutions were following: 1) density peak algorithm (DP) was introduced to create the local density attribute for AP algorithm; 2) weighted similarity was applied to heighten the similarity extent of data points; 3) growth curve function model was employed with setting a self-adaptive strategy for damping factor ( $\lambda$ ) to enhance the convergence performance of AP at different stages. To verify the performance of DPWSAP we tested six UCI data sets with different density, different dimensions, and data volume. Experimental results indicated that DPWSAP had better clustering accuracy and convergence performance than original AP algorithm and several other clustering algorithms. In addition, the self-adaptive strategy improved the overall performance for the algorithm, and reduced the possibility of human factors affecting the algorithm effect. The analysis results demonstrated that the DPWSAP had a good research value. Thus, the proposed algorithm had a better research prospect in theory and application fields.

Keywords: self adaptive; similarity; density; affinity propagation; density peak; weighted similarity

Journal Title: IEEE Access
Year Published: 2019

Link to full text (if available)


Share on Social Media:                               Sign Up to like & get
recommendations!

Related content

More Information              News              Social Media              Video              Recommended



                Click one of the above tabs to view related content.