arrow
返回

An automatic clustering algorithm based on the density-peak framework and Chameleon method

delete2021-10-01
delete10
PRE
AI
L
Liang Zhou
P
Pei Chen *
DOI:10.1016/j.patrec.2021.06.017delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
The density-peak clustering (DPC) method (Rodriguez and Laio, 2014) clusters the data efficiently by fast searching density peaks. Recently, an improved DPC algorithm named 3DC method (Liang and Chen, 2016) was proposed for automatically detecting the correct structure of the clusters. However, it is difficult to select correct parameters for the DPC and 3DC methods and the local property of data set can't be revealed due to their global density assumption in some scenarios. To overcome this drawback, the K nearest neighbor (KNN) framework is adapted for defining the density of the DPC method. Nevertheless, such KNN-based methods can't automatically detect the number of the clusters compared with the 3DC method. In this paper, an automatic clustering method is proposed, which needs only a discrete input parameter. Meanwhile, by utilizing the cluster stability for the Chameleon framework, the proposed method can automatically detect the correct structure of the clusters. The experimental results on the synthetic and real world data demonstrate that the proposed method has a more robust performance. Besides, the proposed method is robust to the choices of the input parameter. (c) 2021 Elsevier B.V. All rights reserved.
Keyword:
DPC method
Cluster stability
Automatic clustering
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

Pattern Recognition Letters 封面图
Pattern Recognition Letters
IF:
3.3
论文数:
8.0K
被引数:
1.6W

机构

S
Sun Yat Sen University
学者数:
9.9W
论文数: 7.2W
被引数: 95
引用论文

引用论文

A novel density peaks clustering algorithm for mixed data
err2017-10-01
err55
PREAI
errDu, Mingjing; Ding, Shifei; Xue, Yu
err分享
err收藏
Inflammaging and Anti-Inflammaging: The Role of Cytokines in Extreme Longevity
err2015-12-12
err0
PREAI
errPaola Lucia Minciullo; Antonino Catalano; Giuseppe Mandraffino; Marco Casciaro; Andrea Crucitti; Giuseppe Maltese; Nunziata Morabito; Antonino Lasco; Sebastiano Gangemi; Giorgio Basile
err分享
err收藏
Gas Turbine Performance燃气轮机性能
err
IF0
err2008-02-11
err0
PREAI
errPhilip P. Walsh; Paul Fletcher
err分享
err收藏
Iterative shrinking method for clustering problems
err2006-05-01
err281
PREAI
errFränti, P; Virmajoki, I
err分享
err收藏
Hierarchical Density Estimates for Data Clustering, Visualization, and Outlier Detection
err2015-07-22
err515
PREAI
errCampello, Ricardo J. G. B.; Moulavi, Davoud; Zimek, Arthur; Sander, Joerg
err分享
err收藏
没有更多内容