0


OWL中简洁和精确的理由

Laconic and Precise Justifications in OWL
课程网址: http://videolectures.net/iswc08_horridge_lpjowl/  
主讲教师: Matthew Horridge
开课单位: 斯坦福大学
开课时间: 2008-11-24
课程语种: 英语
中文简介:
在OWL本体中蕴含的理由是本体论的最小子集,足以使该蕴涵得以持有。由于理论在本体论中遵循公理的句法形式,因此它们在语法和语义上通常都不是最小的。本文提出了两个新的理由子类 - 简洁的理由和精确的理由。简洁的理由只包含不含任何多余“部分”的公理。精确的理由可以从简洁的理由中得出,并且其特征在于它们由扁平的小公理组成,这有助于产生语义上最小的修复。提出了两种理由的正式定义。与此领域的先前工作相比,这些定义清楚地表明了“公理的部分”到底是什么。为了证明计算简洁性和精确理由的实用性,提供了一种算法,并且提出了对几种已发表的本体进行的经验评估的结果。评估表明,可以在合理的时间内计算简洁/精确的理由,以便在一系列不同大小和复杂性的本体中蕴含。结果发现,在采样的本体中,有一半的蕴涵比普通的理由具有更为简洁/精确的理由。更令人惊讶的是,有人观察到,对于某些本体而言,简明理由比常规理由更少。
课程简介: A justification for an entailment in an OWL ontology is a minimal subset of the ontology that is sufficient for that entailment to hold. Since justifications respect the syntactic form of axioms in an ontology, they are usually neither syntactically nor semantically minimal. This paper presents two new subclasses of justifications—laconic justifications and precise justifications. Laconic justifications only consist of axioms that do not contain any superfluous “parts”. Precise justifications can be derived from laconic justifications and are characterised by the fact that they consist of flat, small axioms, which facilitate the generation of semantically minimal repairs. Formal definitions for both types of justification are presented. In contrast to previous work in this area, these definitions make it clear as to what exactly “parts of axioms” are. In order to demonstrate the practicability of computing laconic, and hence precise justifications, an algorithm is provided and results from an empirical evaluation carried out on several published ontologies are presented. The evaluation showed that laconic/precise justifications can be computed in a reasonable time for entailments in a range of ontologies that vary in size and complexity. It was found that in half of the ontologies sampled there were entailments that had more laconic/precise justifications than regular justifications. More surprisingly it was observed that for some ontologies there were fewer laconic justifications than regular justifications.
关 键 词: 本体论; 理由子类; 语义最小修复
课程来源: 视频讲座网
最后编审: 2019-04-28:cwx
阅读次数: 91