Cosine kernel based density peaks clustering algorithm. (27th July 2020)

• Record Type: Journal Article
• Authors: Wang, Jiayuan; Lv, Li; Wu, Runxiu; Fan, Tanghuai; Lee, Ivan
• Is Part Of: International journal of computing science and mathematics. Volume 12:Number 1(2020)
• Page Start: 1
• Page End: 20
• Publication Date: 2020-07-27
• Subjects: density peaks -- clustering -- local density -- cutoff distance -- cosine kernel function -- density-distance; Mathematics -- Periodicals; Computer science -- Periodicals; Mathematics -- Data processing -- Periodicals; 510.285
• Languages: English
• ISSNs: 1752-5055

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.