用最小描述长度原则构建可解释的颗粒球分类器,自动识别边界区域。
A Boundary-Aware Non-parametric Granular-Ball Classifier Based on Minimum Description Length
- 基于最小描述长度原理,动态选择颗粒球构造方式
- 在18个数据集上平均准确率和宏F1均领先
- 适合需要可解释性与边界敏感性的分类任务
现有颗粒球分类方法常依赖人工设计的质量度量、邻域规则或启发式分裂与停止准则,影响局部构建决策的透明性,并难以显式建模边界敏感区域。本文提出基于最小描述长度的颗粒球分类器(MDL-GBC),一种边界感知的非参数化、可解释分类器。MDL-GBC将类条件颗粒球构建建模为最小描述长度原则下的局部模型选择问题。对每个类别,目标类样本提供正类证据,其余类样本提供负类边界证据。对每个当前颗粒球,三种候选解释——单球模型、双球模型、核心-边界模型——在统一描述长度准则下比较,选择结果决定球是否保留、几何分裂或细化为核心与边界敏感子球,使局部构建决策与MDL分类机制一致。预测时,通过类别级混合编码规则聚合同类别稳定颗粒球,并根据类别编码代价比较分配测试样本。在18个基准数据集上的实验表明,MDL-GBC在分类性能上与经典分类器及代表性颗粒球方法相当,平均准确率、宏F1及平均排名均最优,验证了其作为传统启发式颗粒球策略有效且可解释替代方案的潜力。
原文摘要 · Abstract (English)
Existing granular-ball classification methods are often driven by handcrafted quality measures, neighborhood rules, or heuristic splitting and stopping criteria, which may reduce the transparency of local construction decisions and hinder explicit modeling of boundary-sensitive regions. To address this issue, this paper proposes a Minimum Description Length based Granular-Ball Classifier (MDL-GBC), a boundary-aware non-parametric and interpretable granular-ball classifier. MDL-GBC formulates class-conditional granular-ball construction as a local model selection problem under the Minimum Description Length principle. For each class, samples from the target class provide positive class evidence, while samples from the remaining classes provide negative boundary evidence. For each current granular ball, three candidate explanations are compared under a unified description-length criterion: a single-ball model, a two-ball model, and a core-boundary model. The selected model determines whether the ball is retained, geometrically split, or refined into core and boundary-sensitive child balls, thereby making local construction decisions consistent with the MDL-based classification mechanism. During prediction, a class-level mixture coding rule aggregates stable granular balls of the same class and assigns the test sample by comparing class-wise coding costs. Experiments on 18 benchmark datasets show that MDL-GBC achieves competitive classification performance against classical classifiers and representative granular-ball-based methods, obtaining the best average Accuracy, Macro-F1, and average rank. These results indicate that MDL-GBC provides an effective and interpretable alternative to conventional heuristic granular-ball classification strategies.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。