Cosine kernel based density peaks clustering algorithm

Abstract

Density peaks clustering (DPC) determines the density peaks according to density-distance, and local density computation significantly impacts the clustering performance of the DPC algorithm. Following this lead, a revised DPC algorithm based on cosine kernel is proposed and examined in this paper. The cosine kernel function uses local information of datasets to define the local density, which not only finds the position difference of different samples within the cutoff distance, but also balances the influence of centre points and boundary points of clusters on local density of samples. Theoretical analysis and experimental verification are included to demonstrate the proposed algorithm's improvement in clustering performance and computational time over the DPC algorithm.