arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2605.01341cs.LOcs.AI
收藏

基于修复语义的一致性知识库中的ABox反向推理

ABox Abduction for Inconsistent Knowledge Bases under Repair Semantics

Knowledge Representation Group, Paderborn University, Germany(帕德博恩大学知识表示组,德国);Knowledge in Artificial Intelligence, Vrije Universiteit Amsterdam, The Netherlands(人工智能中的知识,阿姆斯特丹自由大学,荷兰);Data Science Group, Paderborn University, Germany(数据科学组,帕德博恩大学,德国)

Anselm Haak, Patrick Koopmann, Yasir Mahmood, Anni-Yasmin Turhan

AI总结:

本文研究在存在不一致的知识库下,通过修复语义进行ABox反向推理的问题,探讨了不同描述逻辑下该问题的复杂性及有效假设的指导标准。

摘要:

给定一个知识库(KB)中存在一个未被推导出的事实,ABox反向推理问题要求找到可能的KB扩展,使其能够推导出该事实。该问题在诊断、可解释性和修复等方面有广泛应用。ABox反向推理已广泛研究于一致的KB和经典语义,但对不一致的KB知之甚少,这可能由错误数据引起。本文在此设定下定义了合适的反向推理概念,并提出了指导反向推理向“有用”假设的准则。为了在不一致存在时恢复有意义的推理,我们使用已建立的修复语义。我们提供了在修复语义下ABox反向推理的复杂性全面景观,处理了不同反向推理问题变体在轻量级描述逻辑DL-Lite和EL_bot中的情况。

英文摘要:

Given a knowledge base (KB) with a non-entailed fact, the ABox abduction problem asks for possible extensions of the KB that would entail this fact. This problem has many applications, ranging from diagnosis to explainability and repair. ABox abduction has been well-investigated for consistent KBs and classical semantics, but little is known for the case of inconsistent KBs, which can be caused by erroneous data. In this paper we define suitable notions of abduction in this setting and propose criteria that guide abduction towards "useful" hypotheses. To regain meaningful reasoning in the presence of inconsistencies, we use well-established repair semantics. We provide a comprehensive landscape of the complexity of ABox abduction under repair semantics, treating different variants of the abduction problem for the light-weight description logics DL-Lite and EL_bot.

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

↑