精读笔记

Problem Setting

[论文标题] Beyond Heatmaps: Unsupervised Concept-Graph Reasoning for Interpretable Visual Explanation（arXiv preprint / 2026）。这篇论文解决的不是一般意义上的视觉分类解释，而是 CBM 路线里的一个结构性问题：概念既要参与预测，又要能被定位，还不能依赖人工概念标注或 CLIP/LLM 语义先验。真正困难点在于，视觉概念通常是局部、重复、组合式出现的；而传统 CBM 把概念压成全局 scalar 后，再用线性层分类，等于把 spatial recurrence 和 concept interaction 都删掉了。关键矛盾是：越想要概念瓶颈可解释，越容易牺牲表达能力；越想保留局部视觉证据，又越容易退回普通 CNN/patch classifier。G-CBM 的目标就是在这两者之间找一个中间表示。

Motivation

已有路线缺的不是“更多解释图”，而是一个能把局部概念证据接入决策过程的中间结构。Saliency 只能说 where，不能说 what；post-hoc concept 方法能发现 what，但预测本身不经过这些概念；CBM 让预测经过概念，但概念通常来自人工/外部模型，而且缺少 grounding。作者的核心观察是：概念解释若只停留在 image-level score，本质上不适合视觉任务，因为视觉概念的证据强度、空间分布和共现关系都重要。由此自然想到把 discovered concepts 变成 per-image graph nodes，让 patch evidence 汇入节点，再让节点之间交互。

Core Idea

论文真正的核心不是 NMF、GAT 或 threshold 的单独使用，而是把“无监督发现的局部视觉基”重组为“每张图上的概念图”。NMF 提供一组可复用 latent visual atoms；每张图的 patch features 被投影到这些 atoms 上，形成概念节点的局部证据聚合；GAT 再在这些节点之间学习组合关系。这样，模型的 bottleneck 不再是扁平 concept vector，而是一个带局部证据来源的 concept graph。

这个建模方式引入了一个明确 inductive bias：类别判断来自少量局部概念及其关系，而不是来自整图 embedding 或独立概念强度。相比 prior，G-CBM 改变的是信息流：从 image -> global concepts -> label，变成 patches -> reusable concept basis -> per-image concept graph -> label。它可能更 scalable 的地方在于概念不需要人工定义；可能更 generalizable 的地方在于 concept basis 是从 backbone feature space 中抽出的局部模式，而不是绑定到某个固定语义词表。

Method

关键机制可以压缩为四个。第一，NMF 概念发现解决 concept vocabulary 的来源问题：它不要求人工标注，也不调用 CLIP/LLM，但代价是概念语义只在 latent feature space 中成立。第二，patch-level projection 解决 grounding 和 recurrence：一个概念可以在多个 patch 上出现，节点聚合保留了这种重复证据，而不是只给一张图一个概念分数。第三，τ filtering 解决弱匹配噪声：它把低置信概念证据从节点构造中移除，使解释更稀疏，也可能降低过拟合。第四，GAT 解决概念独立性假设：概念节点不是被线性相加，而是可以根据其他概念状态重新加权和变换。重要性分数仍然是 gradient sensitivity，因此它解释的是模型内部节点对输出的局部敏感性，而不是严格因果贡献。

Key Insight / Why It Works

最可能真正有效的是“patch evidence 的重组织”，而不是 graph attention 本身。CNN backbone 已经学到了相当强的局部 visual primitives；NMF 把这些 primitives factorize 成非负基，NNLS 投影相当于一种 soft retrieval：每个 patch 检索它最像哪些概念基。节点聚合把同类 evidence 汇总，τ filtering 去掉弱检索结果，GAT 再学习这些 evidence bucket 的组合。换句话说，G-CBM 很大程度上是在 frozen representation 上做 structured retrieval + sparse aggregation + small relational classifier。

核心贡献应是 per-image concept-graph bottleneck：它让概念不再是全局 scalar，而是“由多个局部证据支持的节点”。这比传统 CBM 更适合视觉任务。NMF 是合理但不新，GAT 是表达能力增强但未必带来可解释推理，τ 是有效的工程正则化。所谓 concept reasoning 需要谨慎理解：文中没有证明 GAT attention 对应人类可验证的概念关系，也没有证明这些边具有稳定语义；它更像 learned co-occurrence / interaction mixer。增益来源不清，可能同时来自 patch-level data expansion、稀疏过滤、backbone 特征质量和 graph head capacity，而不是单一的“概念图推理”。

Relation To Prior Work

最接近的谱系是 CRAFT/ACE 这类 automatic concept discovery，加上 CBM 的 ante-hoc bottleneck 思路，再叠加 GNN/GAT 的 relational modeling。和 CRAFT 的本质区别是：CRAFT 主要是 post-hoc explanation，概念不承担预测主路径；G-CBM 把这些 concept basis 接入分类 pipeline。和传统 CBM 的区别是：概念不是人工/词表给定，也不是 image-level scalar，而是由 patch evidence 聚合出来的节点。和 Label-Free CBM / PCBM / MICA 的区别是：它不把概念语义生成和匹配外包给 CLIP/LLM 或专家标签。

看似新的部分里，NMF concept basis、gradient importance、deletion/insertion 都是已有思想重组；实质创新在于把 discovered concepts 组织成 per-image graph，并让分类器在这个 graph bottleneck 上工作。graph 本身是否必要仍需更强 ablation：如果一个 permutation-invariant set transformer 或 attention pooling 能达到类似效果，则 GAT 的“图推理”叙事会被削弱。

Dataset / Evaluation

评估覆盖了一个小型 ImageNet 二分类子集和三个 dermoscopy 二分类任务，能说明方法在自然图像和医学图像上都可运行，但任务范围仍偏窄：基本都是二分类，没有验证多类别复杂场景、长尾类别、大规模 open-world 或真实部署。dermoscopy 是合理 testbed，因为局部形态概念确实重要；但也正因为 domain regularity 强，patch-level concept retrieval 很容易显得有效。

实验较好地支持了“G-CBM 不牺牲性能且解释更结构化”的 claim，也通过 linear/MLP 替代和 deletion/insertion 给出了一些 faithfulness 证据。但 evaluation 没有充分验证更强 claim：概念是否稳定、是否跨数据源可迁移、是否和专家语义一致、graph attention 是否真在学概念关系。PH2 样本很小，结果容易受 split 和 threshold calibration 影响。没有真实世界/真机部署，也没有外部医院分布测试，因此泛化 claim 应保守看待。

Limitation

方法成立依赖几个强前提。第一，frozen backbone 的 feature space 必须已经包含可分解的局部语义；如果 backbone 表征不 aligned，NMF 只会抽出统计方向而非有意义概念。第二，NMF 的非负 basis 被默认视为 concepts，但文中未充分说明这些 basis 在 seed、split、domain shift 下是否稳定。第三，τ filtering 需要 validation calibration，distribution shift 下可能失效；它带来的性能提升也可能只是稀疏正则化，而非解释质量提升。

scalability 也有上限：当前 r 很小，fully connected concept graph 成本和可解释性都还可控；如果扩展到更复杂类别和数百概念，节点命名、边解释、active concept 管理都会变困难。所谓 reasoning 可能是假象：GAT 学到的可能只是 concept co-occurrence classifier，而不是可审计的推理结构。方法也把一部分问题转移到了 patch extraction：patch size/stride、边界切割和局部上下文缺失会直接影响 grounding 质量。

Takeaway

• 最值得记住的不是具体架构，而是把 concept bottleneck 从 flat vector 升级为 localized evidence graph 这一方向。
• 视觉概念解释如果要真正有用，需要保留局部证据的 multiplicity 和 grounding，而不是只输出全局概念分数。
• 无监督 concept discovery 可以减少人工概念依赖，但语义可信度不能自动获得，仍需要稳定性和专家一致性验证。
• 未来更值得做的是 disentangle 增益来源：NMF vs patch aggregation vs sparsification vs relational head，并把概念图扩展到多类别、跨域和真实临床外部验证。

一句话总结

G-CBM 是把 CRAFT 式无监督局部概念发现前移进 CBM 决策路径、并用概念图组织局部证据的结构化 CBM 演化；真正贡献在于 localized concept bottleneck，而不是证明了强语义推理。