跳到正文
arXiv cs.AI· Amir Hossein Sharafi, Alireza Shahbazi·· 4 小时前AI 评分18

时序动态知识图谱上的交替溯因与规划

Alternating Abduction and Planning over Temporal Dynamic Knowledge Graphs

AI 导读

研究提出面向时序动态知识图谱(TDKG)的三种工具:时序投影用于精确检验规划,DDA 通过假设观测的否定并对推理器新推导结果取反来解释观测,APT 则从目标反向规划、假设计划所需但未陈述的事实并由 DDA 逐层解释为子目标。三者仅通过小型契约调用 SROIQ 推理器,不依赖特定推理器或数据结构,并在六个基准和五个推理器上取得一致结果。

正文 · AI 翻译

查看 PDF HTML(实验性)

摘要:知识图谱会随时间变化,但动作对其产生的影响只被部分陈述:本体蕴含进一步的后果,动作所需的事实往往未知,而动作可能使图谱变得不一致。我们针对时序动态知识图谱(TDKG)研究这些问题,即动作是带有删除/插入模板的规则、且事件位于内在时间线上的 SROIQ 知识库。我们提出三种工具:时序投影,即对计划的精确检验;DDA(直接推导溯因),它通过假定观察的否定并对推理机新推导出的内容取否定来解释该观察;以及 APT(TDKG 上的溯因与规划),它从目标反向规划,假定计划需要但无人陈述的事实,并让 DDA 解释这些假定,每个解释成为一个子目标,直至深度界限。这些工具仅通过一个小型契约使用 SROIQ 推理机,因此既不依赖特定推理机,也不依赖特定数据结构;它们是为增量处理新增和删除公理的推理机而设计的。变化在不使用模态算子、单一线性时间线且不涉及可能世界的情况下处理,因此投影的可判定性由 SROIQ 的可判定性推出。我们证明间接效应恰好是更新状态的蕴含,DDA 和 APT 是可靠的且可终止,有界规划是 2NExpTime 难的且属于 3ExpTime。我们将这些工具与命中集溯因、求解器 CATS 和经典规划进行比较,并在六个基准和五个推理机上运行,结果一致。
主题: 人工智能(cs.AI);计算机科学中的逻辑(cs.LO)
引用为: arXiv:2607.27287 [cs.AI]
  (或本版本的 arXiv:2607.27287v4 [cs.AI])
  https://doi.org/10.48550/arXiv.2607.27287

由 DataCite 颁发的 arXiv DOI

提交历史

来自:Amir Hossein Sharafi [查看电子邮件]
[v1] 2026年7月29日星期三 14:44:46 UTC(37 KB)
[v2] 2026年9月2日星期三 14:50:41 UTC(35 KB)
[v3] 2026年11月9日星期一 08:05:25 UTC(81 KB)
[v4] 2026年11月17日星期二 07:07:06 UTC(91 KB)

来源:arXiv cs.AI · arxiv.org