arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2603.18436cs.AI

AS2 -- 基于注意力的软答案集:一种端到端可微的神经-软符号推理架构

AS2 -- Attention-Based Soft Answer Sets: An End-to-End Differentiable Neuro-Soft-Symbolic Reasoning Architecture

Clemson University(克莱姆森大学)

Wael AbdAlmageed

AI总结:

AS2提出一种端到端可微的神经-软符号推理架构,通过软连续近似替代离散求解器,实现约束满足反馈的可微传递,提升在视觉数独和MNIST加法任务中的性能。

摘要:

神经符号人工智能系统通常通过非可微边界将神经感知模块与离散符号求解器连接,阻碍训练期间约束满足反馈到达感知编码器。我们引入AS2(基于注意力的软答案集),一种完全可微的神经-软符号架构,用软连续近似替代答案集编程(ASP)的立即后果算子$T_P$。AS2在正向传递中维持符号域上的位置概率分布,并通过最小化概率提升的$T_P$固定点残差进行端到端训练,从而在训练和推理时无需外部求解器即可对约束检查进行可微处理。该架构完全无传统位置嵌入,而是通过约束组成员嵌入编码问题结构,直接反映声明性ASP规范,使模型不依赖任意位置索引。在视觉数独上,AS2在1000个测试板上实现99.89%的单元准确率和100%的约束满足(经Clingo验证),使用贪心约束解码过程无需外部求解器。在MNIST加法任务中,使用$N \in \{2, 4, 8\}$个加数时,AS2在所有尺度上实现超过99.7%的数字准确率。这些结果表明,结合约束感知注意力和声明性约束规范的软可微固定点算子,可以匹配或超越管道和求解器基于的神经符号系统,同时保持完整的端到端可微性。

英文摘要:

Neuro-symbolic artificial intelligence (AI) systems typically couple a neural perception module to a discrete symbolic solver through a non-differentiable boundary, preventing constraint-satisfaction feedback from reaching the perception encoder during training. We introduce AS2 (Attention-Based Soft Answer Sets), a fully differentiable neuro-symbolic architecture that replaces the discrete solver with a soft, continuous approximation of the Answer Set Programming (ASP) immediate consequence operator $T_P$. AS2 maintains per-position probability distributions over a finite symbol domain throughout the forward pass and trains end-to-end by minimizing the fixed-point residual of a probabilistic lift of $T_P$, thereby differentiating through the constraint check without invoking an external solver at either training or inference time. The architecture is entirely free of conventional positional embeddings. Instead, it encodes problem structure through constraint-group membership embeddings that directly reflect the declarative ASP specification, making the model agnostic to arbitrary position indexing. On Visual Sudoku, AS2 achieves 99.89% cell accuracy and 100% constraint satisfaction (verified by Clingo) across 1,000 test boards, using a greedy constrained decoding procedure that requires no external solver. On MNIST Addition with $N \in \{2, 4, 8\}$ addends, AS2 achieves digit accuracy above 99.7% across all scales. These results demonstrate that a soft differentiable fixpoint operator, combined with constraint-aware attention and declarative constraint specification, can match or exceed pipeline and solver-based neuro-symbolic systems while maintaining full end-to-end differentiability.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑