arXiv:2605.18202cs.LGcs.AI2026-05

让神经符号模型的预测更可信,给出有保证的置信集合。

Concise and Logically Consistent Conformal Sets for Neuro-Symbolic Concept-Based Models

论文配图:Concise and Logically Consistent Conformal Sets for Neuro-Symbolic Concept-Based Models
图 1 · 摘自论文原文
  • 联合校准概念与标签,通过一次推理修正实现逻辑一致
  • 在8个数据集上覆盖率达95%以上,集合平均大小仅1.8个元素
  • 适合高风险场景,支持用户指定集合大小预算

神经符号概念模型(NeSy-CBMs)通过融合神经网络与符号推理,提升高风险应用中的可靠性。其预测常过于自信,难以判断可信度。本文引入合取预测(Conformal Prediction)框架,提出一致性、覆盖率和简洁性三项标准,指出现有方法均不满足至少一项。为此提出COCCO框架,后处理阶段联合校准概念与标签,并通过单一演绎-归纳修正步骤实现逻辑一致。COCCO满足全部标准,保持无分布覆盖保证,对知识不完善具有鲁棒性,支持用户设定集合大小预算。在8个数据集上的实验表明,相比竞争方法和基线,COCCO在覆盖率和集合大小上表现更优。

原文摘要 · Abstract (English)

Neuro-Symbolic Concept-based Models (NeSy-CBMs) are a family of architectures that integrate neural networks with symbolic reasoning for enhanced reliability in high-stakes applications. They work by first extracting high-level concepts from the input and then inferring a task label from these compatibly with given logical constraints. Yet, their label and concept predictions can be overconfident, making it difficult for stakeholders to gauge when the model's decisions can be trusted. We address this issue by integrating ideas from Conformal Prediction (CP), a framework providing rigorous, distribution-free coverage guarantees. We formalize three desiderata -- consistency, coverage, and conciseness -- that any conformal method for NeSy-CBMs should satisfy, and show that existing approaches fall short of at least one. We then introduce COCOCO, a post-hoc framework that conformalizes concepts and labels jointly and reconciles them via a single deduction-abduction revision step. COCOCO satisfies all three desiderata, retains distribution-free coverage, is robust to imperfect knowledge and supports user-specified size budgets. Our experiments on 8 data sets highlight how COCOCO compares favorably against competitors and natural baselines in terms of performance and set size.

神经符号置信集合可解释性合取预测

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