arrow
返回

An efficient clustering algorithm based on searching popularity peaks

delete2024-05-21
delete0
PRE
AI
H
Hassan Motallebi *
N
Najmeh Malakoutifar
DOI:10.1007/s10044-024-01261-4delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
In order to address some deficiencies of the density peak clustering algorithm, namely sensitivity to density kernels and challenges with large density differences across clusters, we propose a popularity peak clustering algorithm that is based on a more robust notion of density called popularity. The popularity of a sample is computed according to the number, similarity and popularity of points that have the sample in their k-nearest neighbors. The popularity concept has some properties that help in handling challenges like identifying cluster centers in sparse regions and handling situations with large density differences across clusters. Moreover, in the density peak clustering algorithm, the strategy of assigning non-center points to the same cluster as their nearest higher-density neighbor can cause error propagation. To address this issue, we also propose a new popularity-based label assignment strategy. Our results demonstrate that the proposed algorithm can recognize clusters regardless of their densities and overlap degree and can often outperform the existing density peak clustering algorithms.
Keyword:
Density peaks clustering
Label propagation strategy
Popularity peaks clustering
Varying densities

期刊

Pattern Analysis and Applications 封面图
Pattern Analysis and Applications
IF:
2
论文数:
1.9K
被引数:
1.9K

机构

暂无机构信息
引用论文

引用论文

A new unsupervised approach for fuzzy clustering
err2007-10-01
err51
PREAI
errNasibov, Efendi N.; Ulutagay, Goezde
err分享
err收藏
A new method to estimate ages of facial image for large database
err2015-02-13
err42
PREAI
errChen, Ye-Wang; Lai, De-He; Qi, Han; Wang, Jiong-Liang; Du, Ji-Xiang
err分享
err收藏
err分享
err收藏
Optical sensors based on III-nitride photodetectors for flame sensing and combustion monitoring
err2006-10-01
err0
PREAI
errJose Luis Pau; Javier Anduaga; Carlos Rivera; Álvaro Navarro; Isabel Álava; Marcos Redondo; Elías Muñoz
err分享
err收藏
Density peaks clustering based on density backbone and fuzzy neighborhood
err2020-11-01
err78
PREAI
errLotfi, Abdulrahman; Moradi, Parham; Beigy, Hamid
err分享
err收藏
err分享
err收藏
学者 查看更多内容