Accelerating Density Peak Clustering Algorithm

Symmetry

Jun-Lin Lin¹ 

[1] Department of Information Management, Yuan Ze University, Taoyuan 32003, Taiwan;

关键词: clustering;    density-based clustering;    density peak;   

DOI  :  10.3390/sym11070859

来源: DOAJ

【 摘 要 】

The Density Peak Clustering (DPC) algorithm is a new density-based clustering method. It spends most of its execution time on calculating the local density and the separation distance for each data point in a dataset. The purpose of this study is to accelerate its computation. On average, the DPC algorithm scans half of the dataset to calculate the separation distance of each data point. We propose an approach to calculate the separation distance of a data point by scanning only the neighbors of the data point. Additionally, the purpose of the separation distance is to assist in choosing the density peaks, which are the data points with both high local density and high separation distance. We propose an approach to identify non-peak data points at an early stage to avoid calculating their separation distances. Our experimental results show that most of the data points in a dataset can benefit from the proposed approaches to accelerate the DPC algorithm.

【 授权许可】

Unknown