arrow
返回

Parameter-Adaptive Border Peeling Clustering Algorithm

delete2025-09-01
delete0
PRE
AI
H
Hui Tu
S
Shifei Ding
X
Xiao Xu
L
Lili Guo
L
Ling Ding
X
Xindong Wu
DOI:10.1109/TKDE.2025.3579367delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
大多数聚类算法需要设置一个或多个参数,这些参数依赖于先验知识或根据外部指标不断调整。为解决复杂数据上聚类算法依赖外部指标指导、盲目性及参数设置耗时的问题,我们提出了一种新型的参数自适应边界剥离聚类算法(PABP)。PABP算法首先利用通过自然邻域搜索识别的最大邻居数自动确定局部邻域的数量。同时,高斯核带宽可在密度测量中自适应获取,以突出高密度区域。其次,在迭代边界剥离过程中,剥离次数由密度的变异系数自适应确定。最后,基于图连接为核点分配标签,而边界点的聚类通过标签传播实现。PABP在整个过程中无需用户根据先验知识或外部指标调整参数。在实验中,PABP与七种其他先进的聚类算法在13个合成数据集、10个UCI数据集以及Olivetti Face和MNIST数据集上进行了比较。结果表明,PABP的聚类性能优于比较算法。
Keyword:
Parameter-adaptive
border peeling
improved mutual K-nearest-neighbor
coefficient of variation

期刊

IEEE Transactions on Knowledge and Data Engineering 封面图
IEEE Transactions on Knowledge and Data Engineering
IF:
10.4
论文数:
6.9K
被引数:
3.2W

机构

H
hefei university of technology
学者数:
2.5W
论文数: 1.7W
被引数: 35
T
tianjin university
学者数:
8.0W
论文数: 5.8W
被引数: 88
C
China University of Mining and Technology
学者数:
8.6K
论文数: 3.1K
被引数: 3.1W
学者 查看更多机构
引用论文

引用论文

Searching natural neighbors in an accelerated way
err
IF0
err2023-11-01
err0
PREAI
errDongdong Cheng; Jiangmei Luo; Jinlong Huang; Sulan Zhang
err分享
err收藏
Border-Peeling Clustering
err2020-07-01
err0
errOAAI
errHadar Averbuch-Elor; Nadav Bar; Daniel Cohen-Or
err分享
err收藏
Finding hierarchy of clusters
err2024-02-01
err2
PREAI
errPal, Shankho Subhra; Mukhopadhyay, Jayanta; Sarkar, Sudeshna
err分享
err收藏
Data clustering by minimizing disconnectivity
err2011-02-15
err0
PREAI
errJong-Seok Lee; Sigurdur Olafsson
err分享
err收藏
An overview on density peaks clustering
err2023-10-01
err12
errOAAI
errWei, Xiuxi; Peng, Maosong; Huang, Huajuan; Zhou, Yongquan
err分享
err收藏
Near linear time algorithm to detect community structures in large-scale networks
err2007-09-11
err0
errOAAI
errUsha Nandini Raghavan; Réka Albert; Soundar Kumara
err分享
err收藏
DSets-DBSCAN: A Parameter-Free Clustering Algorithm
err2016-07-01
err191
PREAI
errHou, Jian; Gao, Huijun; Li, Xuelong
err分享
err收藏
Self-Supervised Discriminative Feature Learning for Deep Multi-View Clustering面向深度多视图聚类的自监督判别特征学习
err2023-07-01
err78
errOAAI
errXu, Jie; Ren, Yazhou; Tang, Huayi; Yang, Zhimeng; Pan, Lili; Yang, Yang; Pu, Xiaorong; Yu, Philip S.; He, Lifang
err分享
err收藏
学者 查看更多内容