提出可调的逻辑归因方法,平衡推理表达力与计算效率。
Grounding Methods for Neural-Symbolic AI
- 基于多跳符号推理思想,设计参数化归因框架
- 不同选择可实现经典方法并控制表达力与速度权衡
- 实验证明归因策略影响堪比模型本身
神经符号(NeSy)方法通常由机器学习模块处理输入实体,依赖一阶逻辑推理器处理实体间复杂关系。其中关键步骤是逻辑归因,即通过实体子集确定逻辑规则的适用代入。部分方法采用穷举所有可能代入,保留逻辑表达力但导致组合爆炸,严重限制可扩展性;另一些方法使用启发式选择性推导,虽计算高效但缺乏理论保障,无法保证信息完整性。本文受多跳符号推理启发,提出参数化归因方法族,可推广经典后向链(Backward Chaining),不同选择可涵盖常见方法作为特例,并灵活控制推理器的表达力与可扩展性。实验表明,归因准则的选择常与NeSy方法本身同样重要。
原文摘要 · Abstract (English)
A large class of Neural-Symbolic (NeSy) methods employs a machine learner to process the input entities, while relying on a reasoner based on First-Order Logic to represent and process more complex relationships among the entities. A fundamental role for these methods is played by the process of logic grounding, which determines the relevant substitutions for the logic rules using a (sub)set of entities. Some NeSy methods use an exhaustive derivation of all possible substitutions, preserving the full expressive power of the logic knowledge. This leads to a combinatorial explosion in the number of ground formulas to consider and, therefore, strongly limits their scalability. Other methods rely on heuristic-based selective derivations, which are generally more computationally efficient, but lack a justification and provide no guarantees of preserving the information provided to and returned by the reasoner. Taking inspiration from multi-hop symbolic reasoning, this paper proposes a parametrized family of grounding methods generalizing classic Backward Chaining. Different selections within this family allow us to obtain commonly employed grounding methods as special cases, and to control the trade-off between expressiveness and scalability of the reasoner. The experimental results show that the selection of the grounding criterion is often as important as the NeSy method itself.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。