GBSK: Skeleton Clustering via Granular-ball Computing and Multi-Sampling for Large-Scale Data

计算机科学 聚类分析 人工智能 模式识别(心理学) 骨架(计算机编程) 数据挖掘 计算机视觉 特征提取 图像分割 特征(语言学) 模糊聚类 算法设计 算法 数据建模 图像处理 信号处理
作者
Yewang Chen,Junfeng Li,Shuyin Xia,Qinghong Lai,Xinbo Gao,Guoyin Wang,Dongdong Cheng,Yi Liu,Yi Wang
出处
期刊:IEEE Transactions on Pattern Analysis and Machine Intelligence [IEEE Computer Society]
卷期号:PP: 1-13 被引量:3
标识
DOI:10.1109/tpami.2026.3719825
摘要

To overcome the computational bottlenecks of traditional density-based clustering, we propose Granular-Ball SKeleton clustering (GBSK), a scalable algorithm that achieves near-linear time complexity while preserving topological accuracy. GBSK introduces a strategic shift from full density estimation to the sketching of geometric density skeleton-recover a graph connecting high-density modes that captures essential cluster connectivity. Theoretically, we find that granular-ball density statistics can serve as a computationally efficient, asymptotically approximate local proxy for kernel density estimation (KDE), providing a statistical support for discrete mode extraction within the well-established KDE framework. Methodologically, GBSK integrates three key components: adaptive granular-ball construction for efficient local data approximation, multi-stage sampling for rapid density estimation, and a secondary refinement process that aggregates candidate modes from all sample sets to produce a robust final density skeleton. To enhance usability, we introduce an adaptive variant, AGBSK, which reduces hyperparameters to just the cluster count. Extensive experiments on datasets scaling up to 100 million instances and 3072 dimensions demonstrate that GBSK and AGBSK maintain competitive accuracy while achieving orders-of-magnitude speedup over state-of-the-art methods.
最长约 10秒,即可获得该文献文件

科研通智能强力驱动
Strongly Powered by AbleSci AI
科研通是完全免费的文献互助平台,具备全网最快的应助速度,最高的求助完成率。 对每一个文献求助,科研通都将尽心尽力,给求助人一个满意的交代。
实时播报
张丁完成签到,获得积分10
1秒前
1秒前
152455发布了新的文献求助10
2秒前
WQ发布了新的文献求助10
3秒前
没有ID完成签到,获得积分10
3秒前
Lucas的应助被HouKk采纳,获得10
4秒前
橘络完成签到 ,获得积分10
4秒前
张丁发布了新的文献求助10
4秒前
我是老大的应助被123采纳,获得10
4秒前
5秒前
灵巧阑香发布了新的文献求助10
5秒前
DW的应助被68zx采纳,获得10
5秒前
虚心的不二完成签到 ,获得积分10
6秒前
Hello的应助被勤奋一一采纳,获得10
6秒前
无极微光的应助被邪恶螺蛳粉采纳,获得20
7秒前
7秒前
科研通AI2S的应助被JeanetteJin采纳,获得10
7秒前
7秒前
山河西瓜完成签到,获得积分10
7秒前
8秒前
DFourC完成签到 ,获得积分10
8秒前
9秒前
9秒前
10秒前
10秒前
平怀晨发布了新的文献求助10
10秒前
12秒前
12秒前
12秒前
王佳佳发布了新的文献求助10
12秒前
情怀的应助被themoomofeye采纳,获得10
13秒前
13秒前
来都来了完成签到,获得积分10
13秒前
Adrian完成签到,获得积分10
13秒前
yxy发布了新的文献求助10
14秒前
14秒前
Hello的应助被zhuzhenghua采纳,获得10
14秒前
14秒前
14秒前
15秒前
高分求助中
(应助此贴封号)【重要!!请各用户(尤其是新用户)详细阅读】【科研通的精品贴汇总】 10000
拉伸高分子熔体中缠结行为的模拟和小角中子散射研究 1700
The World Atlas of Wine 9th edition 1000
奈特基础组织学:配套组织病理学(第4版)(Netter's Essential Histology With Correlated Histopathology) 800
John McDowells Bildungstheorie 800
Markov Decision Processes and Reinforcement Learning 700
八旗制度の研究 600
热门求助领域 (近24小时)
化学 材料科学 医学 生物 纳米技术 计算机科学 工程类 有机化学 化学工程 生物化学 物理 复合材料 内科学 催化作用 光电子学 人工智能 细胞生物学 无机化学 物理化学 数学
热门帖子
关注 科研通微信公众号,转发送积分 8170973
求助须知:如何正确求助?哪些是违规求助? 9563727
关于积分的说明 21771951
捐赠科研通 7762452
什么是DOI,文献DOI怎么找? 3430786
关于科研通互助平台的介绍 2554629
邀请新用户注册赠送积分活动 2475637