用Datalog智能接地，让逻辑推理更高效
Grounding Rule-Based Argumentation Using Datalog
- 将一阶规则转为Datalog程序，用引擎查询替换项
- 避免无影响规则的接地，减少计算量
- 适合需要高效逻辑推理的AI系统开发者
ASPIC+是人工智能中主流的一阶规则论证框架，但现有方法大多仅支持命题规则。为处理一阶实例，需先进行接地，而传统方式会导致理论规模指数增长。为此，我们提出一种智能接地方法：将一阶ASPIC+实例转化为Datalog程序，通过查询Datalog引擎获取地面替换项，实现规则与反例的接地。同时，针对ASPIC+形式化特点，设计特定简化策略，跳过对推理无影响的规则接地。我们实现原型并实证评估，验证了该方法在可扩展性上的有效性。
原文摘要 · Abstract (English)
ASPIC+ is one of the main general frameworks for rule-based argumentation for AI. Although first-order rules are commonly used in ASPIC+ examples, most existing approaches to reason over rule-based argumentation only support propositional rules. To enable reasoning over first-order instances, a preliminary grounding step is required. As groundings can lead to an exponential increase in the size of the input theories, intelligent procedures are needed. However, there is a lack of dedicated solutions for ASPIC+. Therefore, we propose an intelligent grounding procedure that keeps the size of the grounding manageable while preserving the correctness of the reasoning process. To this end, we translate the first-order ASPIC+ instance into a Datalog program and query a Datalog engine to obtain ground substitutions to perform the grounding of rules and contraries. Additionally, we propose simplifications specific to the ASPIC+ formalism to avoid grounding of rules that have no influence on the reasoning process. Finally, we performed an empirical evaluation of a prototypical implementation to show scalability.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品；中文卡片由大模型生成，请以原文为准。