不改模型,用超图修正聚类结果,精准提升准确率。
Selective Hypergraph Refinement for Frozen Graph Clustering

- 构建属性超图补充高阶关系,生成候选修正方向。
- 仅对可信度高的节点更新聚类,平均仅0.21%的标签变化。
- 在15组实验中平均提升0.066个百分点,适合已冻结模型优化。
现有图聚类方法主要通过优化模型参数和节点表示来提升性能,但对已训练固定的模型如何进一步改进仍缺乏有效手段。本文研究冻结模型下的后处理聚类方法:在检查点固定后,不使用标签,也不更新模型参数、节点表示或原始图结构。相反,利用属性超图补充普通图难以表达的高阶关系,从而精炼已有聚类结果。为避免全局超图精炼带来的性能提升与错误更新并存问题,提出选择性超图精炼(SHR)方法。该方法从超图生成候选残差方向,并结合图结构、节点属性及匹配空证据评估其可靠性,仅对有充分支持的节点进行更新,其余保留原分配。分析表明,节点是否变更聚类由其初始分配差距与精炼方向强度共同决定。在统一评估中,15个主干-数据集组合中有13个实现正的宏平均增益,1个无变化,1个略有下降,平均宏增益为0.066 pp(95%置信区间[0.030, 0.107] pp),平均仅有0.209%的硬分配发生变化。更广泛的15组合本机接口评估获得0.137 pp的宏增益,平均变动比率为0.375%。结果表明,冻结聚类输出仍存在有限但可观的可优化空间,且效果在不同组合间异质,覆盖更广也增加负迁移风险。
原文摘要 · Abstract (English)
Existing graph-clustering methods typically improve clustering performance by optimizing model parameters and node representations. Effective means of further improving the clustering results of an already trained and frozen model, however, remain limited. We study post-processing for frozen graph clustering. After checkpoint fixation, the procedure uses no labels and updates neither model parameters, node representations, nor the original graph structure. Instead, it exploits an attribute hypergraph to supplement higher-order relations that ordinary graphs cannot readily express, thereby refining existing cluster assignments. Because global hypergraph refinement can yield both performance gains and erroneous updates, we propose Selective Hypergraph Refinement (SHR). The method generates candidate residual directions from the hypergraph and evaluates their reliability using graph structure, node attributes, and matched-null evidence. It updates only nodes with sufficient support and otherwise retains their original assignments. Further analysis shows that whether a node changes cluster is jointly governed by its native assignment gap and the directional strength of the refinement. In a controlled common-suite evaluation, 13 of 15 backbone-dataset cells had a positive mean macro gain, one produced exact no-action, and one was negative. The cell-equal macro gain was 0.066 pp (95% bootstrap CI, [0.030, 0.107] pp), while only 0.209% of hard assignments changed on average. A broader 15-combination native-interface evaluation yielded a macro gain of 0.137 pp at a mean change ratio of 0.375%. These results indicate that frozen clustering outputs retain a limited but measurable refinement space after training. The effect is heterogeneous across backbone-dataset pairs, and broader coverage also increases exposure to negative transfer.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。