arrow
返回

SDC: a parameter-free clustering algorithm for incomplete datasets

delete2026-03-01
delete0
PRE
AI
Q
Qi Li
X
Xianjun Zeng
王书亮 封面图
王书亮 (Shuliang Wang)
W
Wenhao Zhu
阮思捷 封面图
阮思捷 (Sijie Ruan)
J
Jiale Dai
DOI:10.1016/j.patcog.2026.113363delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
• 我们提出了一种适用于缺失值不完整数据集的无参数聚类算法。 • 我们设计了一种单维策略,可移除插补过程,并实现在不完整数据上的决策图聚类。 • 我们引入了一种受引力启发(gravity-inspired)的机制来收缩聚类边界并增强可分性。 • 我们设计了一种轻量级批量密度估计方案,可显著降低计算复杂度。 • 广泛的实验表明,与代表性基线相比,SDC在NMI、ARI和Purity指标上分别提升了至少13.7%、23.8%和8.1%的聚类性能。 • 源代码公开在 https://github.com/DJLPKU/single_dimension_clustering 。
Keyword:
clustering
incomplete datasets
parameter-free
decision-graph
gravity-inspired mechanism

期刊

Pattern Recognition 封面图
Pattern Recognition
IF:
7.6
论文数:
1.3W
被引数:
4.5W

机构

B
Beijing Forestry University
学者数:
2.1K
论文数: 747
被引数: 1.9W
B
Beijing Institute of Technology
学者数:
5.2K
论文数: 2.1K
被引数: 6.0W
引用论文

引用论文

Clustering mixed numerical and categorical data with missing values
err2021-09-01
err0
errOAAI
errDuy-Tai Dinh; Van-Nam Huynh; Songsak Sriboonchitta
err分享
err收藏
Galaxy clustering analysis with SimBIG and the wavelet scattering transform
err2024-04-30
err0
errOAAI
errBruno Régaldo-Saint Blancard; ChangHoon Hahn; Shirley Ho; Jiamin Hou; Pablo Lemos; Elena Massara; Chirag Modi; Azadeh Moradinezhad Dizgah; Liam Parker; Yuling Yao; Michael Eickenberg
err分享
err收藏
Fast density peak clustering for large scale data based on kNN基于kNN的大规模数据快速密度峰值聚类
err2020-01-01
err173
PREAI
errChen, Yewang; Hu, Xiaoliang; Fan, Wentao; Shen, Lianlian; Zhang, Zheng; Liu, Xin; Du, Jixiang; Li, Haibo; Chen, Yi; Li, Hailin
err分享
err收藏
Robust Clustering with Topological Graph Partition拓扑图划分的鲁棒聚类
err2019-01-01
err0
PREAI
errWang,Shuliang; Li,Qi; Yuan,Hanning; Geng,Jing; Dai,Tianru; Deng,Chenwei
err分享
err收藏
Survey of spectral clustering based on graph theory
err2024-07-01
err12
PREAI
errDing, Ling; Li, Chao; Jin, Di; Ding, Shifei
err分享
err收藏
A survey of evidential clustering: Definitions, methods, and applications证据聚类研究综述: 定义、方法与应用
err2025-03-01
err0
PREAI
errZhang, Zuowei; Zhang, Yiru; Tian, Hongpeng; Martin, Arnaud; Liu, Zhunga; Ding, Weiping
err分享
err收藏
Clustering by fast search and find of density peaks
err2014-06-27
err0
PREAI
errAlex Rodriguez; Alessandro Laio
err分享
err收藏
学者 查看更多内容