arXiv:2605.08759cs.LG2026-05被引 2

用信息编码理论自动生成可解释的聚类球,避免人工设定规则

MDL-GBG: A Non-parametric and Interpretable Granular-Ball Generation Method for Clustering

论文配图:MDL-GBG: A Non-parametric and Interpretable Granular-Ball Generation Method for Clustering
图 1 · 摘自论文原文
  • 基于最小描述长度原理,统一判断聚类球是否保留、分裂或剥离
  • 在20个UCI数据集上,平均ARI、ACC、NMI均优于对比方法
  • 适合需要透明决策过程的聚类任务,如医疗、金融数据分析

现有粒球生成方法多依赖手工设计的质量度量和启发式分裂/停止准则,可能降低聚类局部决策的透明性。本文提出基于最小描述长度的粒球生成方法(MDL-GBG),一种非参数且可解释的聚类粒球生成方法。MDL-GBG将粒球生成重构为最小描述长度原则下的局部模型选择问题。对每个粒球,比较三种候选解释:单球模型、双球模型与核心球-残差模型,选择描述长度最短者。由此,球的保留、分裂与残差剥离统一于同一编码理论框架。进一步引入残差重分配机制,在稳定粒球形成后重新评估被剥离的边界样本。在20个UCI数据集上的实验表明,MDL-GBG生成的稳定粒球为聚类提供了有效上游表示。特别是,MDL-GBG+AC在所有对比方法中取得最高的平均ARI、ACC和NMI值,且弗里德曼-内梅尼检验支持其优异的平均排名。结果表明,MDL-GBG为启发式粒球生成策略提供了原理性强且可解释的替代方案。

原文摘要 · Abstract (English)

Existing granular-ball generation methods are still mainly driven by handcrafted quality measures and heuristic splitting or stopping criteria, which may weaken the transparency of local generation decisions in clustering. To address this issue, this paper proposes Minimum Description Length based Granular-Ball Generation (MDL-GBG), a non-parametric and interpretable granular-ball generation method for clustering. MDL-GBG reformulates granular-ball generation as a local model selection problem under the Minimum Description Length principle. For each granular ball, three candidate explanations are compared, namely a single-ball model, a two-ball model, and a core-ball-residual model, and the model with the shortest description length is selected. In this way, ball retention, splitting, and residual peeling are unified within a common coding-theoretic framework. A residual reassignment mechanism is further introduced to re-evaluate peeled-off boundary samples after stable granular balls are formed. Experiments on 20 UCI datasets show that the stable granular balls generated by MDL-GBG provide an effective upstream representation for clustering. In particular, MDL-GBG+AC achieves the highest average ARI, ACC, and NMI values among the compared methods, while the Friedman-Nemenyi analysis further supports its favorable average ranking. These results indicate that MDL-GBG offers a principled and interpretable alternative to heuristic granular-ball generation strategies.

聚类可解释性粒球生成信息论

Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。