Title: Natural nearest and shared nearest neighbours density peaks clustering algorithm for manifold data

Authors: Li Lv; Zhigang Li; Shenyu Qiu; Zhaoxiu Nie; Longzhe Han

Addresses: School of Information Engineering, Nanchang Institute of Technology, Nanchang 330099, China; Nanchang Key Laboratory of IoT Perception and Collaborative Computing for Smart City, Nanchang 330099, China ' School of Information Engineering, Nanchang Institute of Technology, Nanchang 330099, China ' College of Science, Nanchang Institute of Technology, Nanchang 330099, China ' College of Science, Nanchang Institute of Technology, Nanchang 330099, China ' School of Information Engineering, Nanchang Institute of Technology, Nanchang 330099, China; Nanchang Key Laboratory of IoT Perception and Collaborative Computing for Smart City, Nanchang 330099, China

Abstract: Addressing the challenges faced by the density peaks clustering (DPC) algorithm in precisely identifying cluster centres when dealing with manifold data and its tendency to misclassify samples distant from cluster centres, this paper proposes a natural nearest and shared nearest neighbours' density peaks clustering algorithm for manifold data. The local density is redefined by natural nearest and shared nearest neighbours, which highlights the difference between the cluster centre and other samples, and makes the identification of the cluster centre more accurate. The similarity matrix is constructed according to the similarity between the samples defined in the process of defining the local density to complete the allocation of the remaining samples, which effectively improves the problem of incorrectly allocating samples far away from the centre of the clusters in the manifold clusters. Upon comparing the algorithm described in this paper with DPC and other refined algorithms, the experimental outcomes stemming from the manifold datasets unambiguously demonstrate its proficiency in accurately pinpointing the centroid of each cluster, thus effectively carrying out the clustering task. At the same time, on the UCI datasets and Coil20 dataset, this paper's algorithm can get an ideal clustering effect.

Keywords: density peaks clustering; DPC; manifold data; natural nearest neighbours; NNN; shared nearest neighbours; SNN.

DOI: 10.1504/IJBIC.2025.145519

International Journal of Bio-Inspired Computation, 2025 Vol.25 No.2, pp.124 - 137

Received: 24 May 2024
Accepted: 26 Sep 2024
Published online: 02 Apr 2025 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article