Density peak clustering based on sparrow search algorithm and improved shared nearest neighbor

Yitao Xiao; Jianxia Chen; Ying Xiong; Yufan Ge; Kuanshuai Peng; Yuyang Cheng

doi:10.1117/12.2659684

22 November 2022 Density peak clustering based on sparrow search algorithm and improved shared nearest neighbor

Yitao Xiao, Jianxia Chen, Ying Xiong, Yufan Ge, Kuanshuai Peng, Yuyang Cheng

Proceedings Volume 12475, Second International Conference on Advanced Algorithms and Signal Image Processing (AASIP 2022); 124751L (2022) https://doi.org/10.1117/12.2659684
Event: Second International Conference on Advanced Algorithms and Signal Image Processing (AASIP 2022), 2022, Hulun Buir, China

Abstract

Density Peak Clustering (DPC) has become the hottest unsupervised clustering algorithm today since it does not need any iteration and can find cluster centers at one time. In order to further improve the robustness and usability of DPC while maintaining its accuracy, this paper proposes a novel model named Density Peak Clustering Based on Sparrow Search Algorithm and Improved Shared Nearest Neighbor, SSA-SNN-DCP in short. It can deeply mine the hidden spatial angle features of data points and use the sparrow search algorithm to find the right clustering threshold to avoid the influence of artificial prior knowledge. First, an improved SNN similarity measure based on geometric mean and cosine similarity is proposed, amplifying the shared neighborhood compensation mechanism. Then, a cluster center selection strategy based on SSA is designed to realize automatic cluster center election. Finally, the performance of the algorithm is verified using 3 synthetic datasets and 3 UCI real datasets. The experimental results show that SSA-SNN-DPC has a better performance whether it is on spherical clusters, multi-density overlapping clusters or helical clusters.

Citation Download Citation

Yitao Xiao, Jianxia Chen, Ying Xiong, Yufan Ge, Kuanshuai Peng, and Yuyang Cheng "Density peak clustering based on sparrow search algorithm and improved shared nearest neighbor", Proc. SPIE 12475, Second International Conference on Advanced Algorithms and Signal Image Processing (AASIP 2022), 124751L (22 November 2022); https://doi.org/10.1117/12.2659684

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available