.png){kind=icon}
返回
A Sampling-Based Density Peaks Clustering Algorithm for Large-Scale Data
.png){kind=icon}
PRE
AI
DOI：10.1016/j.patcog.2022.109238.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
With the rapid development of information technology, massive amount of data is generated. How to dis-cover useful information to support decision-making has become one of the focuses of scholar's research. Clustering is thought to be one of the main means to deal with large-scale data. Density peaks clustering (DPC) is an effective density-based clustering algorithm which is widely applied in numerous fields be-cause of its satisfactory performance. However, the computational complexity of DPC is O(N2) which is not friendly to large-scale data. To solve this issue, a sampling-based density peaks clustering algorithm for large-scale data (SDPC) is proposed. Firstly, a sampling method is used to reduce the distance cal-culations. Secondly, approximate representatives are identified by an improved TI search strategy which further accelerates the clustering process. Afterwards, the approximate representatives are clustered by DPC. Finally, the remaining points are allocated to the same cluster as its nearest representatives. Exper-imental results on both synthetic datasets and real-world datasets illustrate that SDPC is more efficient than DPC, while its clustering performance maintains the same level as DPC.(c) 2022 Elsevier Ltd. All rights reserved.
Keyword:
Density peaks clustering
Sampling method
TI search strategy
Large-scale data
期刊
IF:
7.6
论文数:
1.3W
被引数:
4.5W
机构
暂无机构信息
引用论文
Study on density peaks clustering based on k-nearest neighbors and principal component analysis基于k近邻和主成分分析的密度峰聚类研究
PREAI
分享收藏Adaptive core fusion-based density peak clustering for complex data with arbitrary shapes and densities.png)
PATTERN RECOGNITION
PATTERN RECOGNITIONIF7.6
PREAI
分享收藏Density peaks clustering based on density backbone and fuzzy neighborhoodPATTERN RECOGNITION
PATTERN RECOGNITIONIF7.6
PREAI
分享收藏Personalized treatment for colorectal cancer: novel developments and putative therapeutic strategies
PREAI
分享收藏
查看更多内容