.png){kind=icon}
返回
A two-stage density clustering algorithm
.png){kind=icon}
PRE
AI
DOI：10.1007/s00500-020-05028-x.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Clustering by fast search and find of density peaks (CFDP) is a popular density-based algorithm. However, it is criticized because it is inefficient and applicable only to some types of data, and requires the manual setting of the key parameter. In this paper, we propose the two-stage density clustering algorithm, which takes advantage of granular computing to address the aforementioned issues. The new algorithm is highly efficient, adaptive to various types of data, and requires minimal parameter setting. The first stage uses the two-round-means algorithm to obtain root n small blocks, where n is the number of instances. This stage decreases the data size directly from n to root n. The second stage constructs the master tree and obtains the final blocks. This stage borrows the structure of CFDP, while the cutoff distance parameter is not required. The time complexity of the algorithm is O(mn(3/2)), which is lower than O(mn(2)) for CFDP. We report the results of some experiments performed on 21 datasets from various domains to compare a new clustering algorithm with some state-of-the-art clustering algorithms. The results demonstrated that the new algorithm is adaptive to different types of datasets. It is two or more orders of magnitude faster than CFDP.
Keyword:
Clustering
Density peak
Efficiency
期刊
IF:
2.5
论文数:
1.0W
被引数:
2.1W
机构
引用论文
.png){kind=icon}
Barriers to lifestyle modification in patients with non-alcoholic fatty liver disease: a scoping review非酒精性脂肪肝病患者生活方式干预的障碍：一项范围综述
OAAI
OAAI分享收藏Study on density peaks clustering based on k-nearest neighbors and principal component analysis基于k近邻和主成分分析的密度峰聚类研究
PREAI
分享收藏
查看更多内容