DL-lite知识库实例级的演化
On the evolution of the instance level of DL-lite knowledge bases
摘要:
最近的论文解决的问题,更新的实例级的知识库表示的描述逻辑以下基于模型的方法。这些论文的结果之一是,更新知识库K的结果通常不能用用于表示K的描述逻辑来表示。在本文中,我们介绍了一个基于公式的方法来解决这个问题,通过重新审视一些研究工作,在80年代开发的基于公式的更新,特别是WIDTIO(当有疑问,抛出)的方法。我们表明,我们的运营商享有理想的属性,包括插入和删除,根据这样的运营商可以表示在DL用于原始KB。此外,我们提出了多项式时间算法的进化的实例级知识库中表达的最具表现力的描述逻辑的DL-建兴家庭。
英文摘要:
Recent papers address the issue of updating the instance level of knowledge bases expressed in Description Logic following a model-based approach. One of the outcomes of these papers is that the result of updating a knowledge base K is generally not expressible in the Description Logic used to express K. In this paper we introduce a formula-based approach to this problem, by revisiting some research work on formula-based updates developed in the '80s, in particular the WIDTIO (When In Doubt, Throw It Out) approach. We show that our operator enjoys desirable properties, including that both insertions and deletions according to such operator can be expressed in the DL used for the original KB. Also, we present polynomial time algorithms for the evolution of the instance level knowledge bases expressed in the most expressive Description Logics of the DL-lite family.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。