A novel density peaks clustering algorithm based on k nearest neighbors for improving assignment process

Jianhua Jiang, Yujun Chen, Xianqiu Meng, Limin Wang and Keqin Li

Physica A: Statistical Mechanics and its Applications, 2019, vol. 523, issue C, 702-713

Abstract: Density Peaks Clustering (DPC) algorithm is a kind of density-based clustering approach, which can quickly search and find density peaks. However, DPC has deficiency in assignment process, which is likely to trigger domino effect. Especially, it cannot process some non-spherical data sets such as Spiral. The research results indicate that assignment process appears to be the most significant step in deciding the success of the clustering performance. Therefore, we propose a density peaks clustering based on k nearest neighbors (DPC-KNN) which aims to overcome the weakness of DPC. The proposed DPC-KNN integrates the idea of k nearest neighbors into the distance computation and assignment process, which is more reasonable. It can be seen from experimental results that the DPC-KNN algorithm is more feasible and effective, compared with K-means, DBSCAN and DPC.

Keywords: Density clustering algorithm; Density peaks; k nearest neighbors (search for similar items in EconPapers)
Date: 2019
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0378437119302316
Full text for ScienceDirect subscribers only. Journal offers the option of making the article available online on Science direct for a fee of $3,000

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:phsmap:v:523:y:2019:i:c:p:702-713

DOI: 10.1016/j.physa.2019.03.012

Access Statistics for this article

Physica A: Statistical Mechanics and its Applications is currently edited by K. A. Dawson, J. O. Indekeu, H.E. Stanley and C. Tsallis

More articles in Physica A: Statistical Mechanics and its Applications from Elsevier
Bibliographic data for series maintained by Catherine Liu ().