DK-GBMKKM: Dynamic Kernel-Space Granular-Ball Multiple Kernel $k$-Means Clustering

📅 2026-08-31
📈 Citations: 0
Influential: 0
📄 PDF
🤖 AI Summary
本文提出DK-GBMKKM方法,通过在融合核空间动态生成粒球并交替更新核权重和粒球成员关系,解决多核k-means对噪声敏感及样本规模计算问题。
📝 Abstract
Multiple kernel $k$-means integrates complementary nonlinear similarities by learning a combination of base kernels. Its pointwise optimization, however, is sensitive to noisy and boundary samples and repeatedly operates on sample-scale kernel matrices. Granular-ball representations organize local sample groups into mesoscopic units, but granular balls generated once in the input space may be inconsistent with the fused-kernel geometry that evolves during multiple kernel learning. We propose dynamic kernel-space granular-ball multiple kernel $k$-means (DK-GBMKKM). The method generates granular balls in the current fused kernel space and alternates kernel-weight learning with granular-ball membership updates, allowing the representation to adapt to changes in the fused-kernel geometry. A sample-size-weighted granular-ball kernel is further constructed to preserve the contributions of balls of different sizes, and its positive semidefiniteness and related equivalence properties are established. Experiments on 12 public datasets demonstrate the strong overall clustering performance of DK-GBMKKM. The code has been open-sourced for reproducibility: https://github.com/lianxiaoyu724/DK-GBMKKM.
Problem

Research questions and friction points this paper is trying to address.

multiple kernel k-means
granular-ball representation
kernel space
Innovation

Methods, ideas, or system contributions that make the work stand out.

Dynamic Kernel-Space
Granular-Ball
Multiple Kernel k-Means
Sample-Size-Weighted
💼 Related Jobs
No related jobs found.
X
Xiaoyu Lian
Chongqing University of Posts and Telecommunications
Yuchao Zhang
Yuchao Zhang
Beijing University of Posts and Telecom
Shuyin Xia
Shuyin Xia
Professor, School of Computer Science, Chongqing University of Posts and Telecommunications
Granular computingClusteringRough setsClassifiersGranular ball computing
S
Siqi Zhong
Chongqing University of Posts and Telecommunications
X
Xuzhao Xiang
Chongqing University of Posts and Telecommunications