Title: Cosine kernel based density peaks clustering algorithm

Authors: Jiayuan Wang; Li Lv; Runxiu Wu; Tanghuai Fan; Ivan Lee

Addresses: School of Information Engineering, Nanchang Institute of Technology, Nanchang 330099, China ' School of Information Engineering, Nanchang Institute of Technology, Nanchang 330099, China ' School of Information Engineering, Nanchang Institute of Technology, Nanchang 330099, China ' School of Information Engineering, Nanchang Institute of Technology, Nanchang 330099, China ' School of Information Technology and Mathematical Sciences, University of South Australia, Adelaide 5000, Australia

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.

Keywords: density peaks; clustering; local density; cutoff distance; cosine kernel function; density-distance.

DOI: 10.1504/IJCSM.2020.108790

International Journal of Computing Science and Mathematics, 2020 Vol.12 No.1, pp.1 - 20

Received: 31 Oct 2019
Accepted: 25 Nov 2019

Published online: 03 Aug 2020 *

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