Fast density peak clustering for large scale data based on kNN

Y Chen, X Hu, W Fan, L Shen, Z Zhang, X Liu… - Knowledge-Based …, 2020 - Elsevier
Abstract Density Peak (DPeak) clustering algorithm is not applicable for large scale data,
due to two quantities, ie, ρ and δ, are both obtained by brute force algorithm with complexity …

Study on density peaks clustering based on k-nearest neighbors and principal component analysis

M Du, S Ding, H Jia - Knowledge-Based Systems, 2016 - Elsevier
Density peaks clustering (DPC) algorithm published in the US journal Science in 2014 is a
novel clustering algorithm based on density. It needs neither iterative process nor more …

An improved density peaks clustering algorithm with fast finding cluster centers

X Xu, S Ding, Z Shi - Knowledge-Based Systems, 2018 - Elsevier
Fast and efficient are common requirements for all clustering algorithms. Density peaks
clustering algorithm (DPC) can deal with non-spherical clusters well. However, due to the …

Dense members of local cores-based density peaks clustering algorithm

D Cheng, S Zhang, J Huang - Knowledge-Based Systems, 2020 - Elsevier
An efficient clustering algorithm by fast search and find of density peaks (DP) was proposed
and attracted much attention from researchers. It assumes that cluster centers are …

A sampling-based density peaks clustering algorithm for large-scale data

S Ding, C Li, X Xu, L Ding, J Zhang, L Guo, T Shi - Pattern Recognition, 2023 - Elsevier
With the rapid development of information technology, massive amount of data is generated.
How to discover useful information to support decision-making has become one of the …

[HTML][HTML] Fast and general density peaks clustering

S Sieranoja, P Fränti - Pattern recognition letters, 2019 - Elsevier
Density peaks is a popular clustering algorithm, used for many different applications,
especially for non-spherical data. Although powerful, its use is limited by quadratic time …

Adaptive density peak clustering based on K-nearest neighbors with aggregating strategy

L Yaohui, M Zhengming, Y Fang - Knowledge-Based Systems, 2017 - Elsevier
Recently a density peaks based clustering algorithm (dubbed as DPC) was proposed to
group data by setting up a decision graph and finding out cluster centers from the graph fast …

Fast density peaks clustering algorithm based on improved mutual K-nearest-neighbor and sub-cluster merging

C Li, S Ding, X Xu, H Hou, L Ding - Information Sciences, 2023 - Elsevier
Density peaks clustering (DPC) has had an impact in many fields, as it can quickly select
centers and effectively process complex data. However, it also has low operational efficiency …

Fast LDP-MST: An efficient density-peak-based clustering method for large-size datasets

T Qiu, YJ Li - IEEE Transactions on Knowledge and Data …, 2023 - ieeexplore.ieee.org
Recently, a new density-peak-based clustering method, called clustering with local density
peaks-based minimum spanning tree (LDP-MST), was proposed, which has several …

Fast density clustering strategies based on the k-means algorithm

L Bai, X Cheng, J Liang, H Shen, Y Guo - Pattern Recognition, 2017 - Elsevier
Clustering by fast search and find of density peaks (CFSFDP) is a state-of-the-art density-
based clustering algorithm that can effectively find clusters with arbitrary shapes. However, it …