通过 SPIN 在动态知识图谱中实现描述时序动态算法的策略
A Strategy for Implementing description Temporal Dynamic Algorithms in Dynamic Knowledge Graphs by SPIN
AI总结:
本文提出结合 Dynamic-ALC、SPIN 与 Protégé 的动态知识表示框架,给出可终止的行动推理与效果一致性检查算法。
摘要:
除了对命题进行推理之外,对行动和过程进行规划与推理,也是近期逻辑学和计算机科学研究中的重要问题。行动在日常生活中的广泛使用,例如 IoT、语义 Web 服务等,以及行动形式化中存在的局限和问题,是促使我们研究如何表示行动的两个因素。自 2007 年以来,已经出现了一些将描述逻辑(Description Logic,DL)与行动形式化相结合,以同时表示静态知识和动态知识的想法。同时,时间是动态情境中的重要因素,行动会随时间改变状态。在本研究中,一方面,我们考察了相关逻辑结构,例如描述逻辑(DLs)的扩展、时序形式化和行动形式化;另一方面,我们分析了用于设计和开发知识与行动库(Knowledge and Action Base,KAB)的可能工具。为了表示和推理行动,我们将行动嵌入 DLs(例如 Dynamic-ALC 及其扩展)。我们提出了一种可终止算法,用于行动投影、规划、检查可满足性、一致性、可实现性和可执行性,以及从 KAB 中查询。该框架中的行动使用 SPIN 建模,并被添加到状态空间中。该框架还已实现为 Protégé 本体编辑器的一个插件。在过去二十年中,人们提出了各种算法,但由于计算复杂度很高,我们在实现动态本体时面临许多问题。此外,此前并未明确给出一种检测行动效果不一致性的算法。在所提出的策略中,给出了行动与已建模知识其他部分之间的交互,以及一种检查行动效果之间一致性的方法。借助该框架,未来工作可以很好地处理分支问题。
英文摘要:
Planning and reasoning about actions and processes, in addition to reasoning about propositions, are important issues in recent logical and computer science studies. The widespread use of actions in everyday life such as IoT, semantic web services, etc., and the limitations and issues in the action formalisms are two factors that lead us to study how actions are represented. Since 2007, there have been some ideas to integrate Description Logic (DL) and action formalisms for representing both static and dynamic knowledge. Meanwhile, time is an important factor in dynamic situations, and actions change states over time. In this study, on the one hand, we examined related logical structures such as extensions of description logics (DLs), temporal formalisms, and action formalisms. On the other hand, we analyzed possible tools for designing and developing the Knowledge and Action Base (KAB). For representation and reasoning about actions, we embedded actions into DLs (such as Dynamic-ALC and its extensions). We propose a terminable algorithm for action projection, planning, checking the satisfiability, consistency, realizability, and executability, and also querying from KAB. Actions in this framework were modeled with SPIN and added to state space. This framework has also been implemented as a plugin for the Protégé ontology editor. During the last two decades, various algorithms have been presented, but due to the high computational complexity, we face many problems in implementing dynamic ontologies. In addition, an algorithm to detect the inconsistency of actions' effects was not explicitly stated. In the proposed strategy, the interactions of actions with other parts of modeled knowledge, and a method to check consistency between the effects of actions are presented. With this framework, the ramification problem can be well handled in future works.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。