本体的形式化研究*

2012-03-19 11:03漆丽娟
网络安全与数据管理 2012年6期
关键词:本体论知识库实例

冉 婕,漆丽娟

(云南昭通师范高等专科学校 计算机科学系,云南 昭通 657000)

知识是推理的基础,是人类文明的成果和发展的基石,不能想象人类失去了知识将会怎样。知识表示是一种数据结构与控制结构的统一体,既考虑知识的存储又考虑知识的使用。知识表示是一组描述事物的约定,把人类知识表示成机器能处理的数据结构。本体是将世界上所有的东西用层次类别组织起来,它是知识表示的中心内容[1]。近年来,本体论被人们引入知识工程领域,其最终目的是为了解决知识的重用和共享。本体不仅是一个可共享的概念模型,更重要的是:首先,本体所描述的概念不能有二义性,即必须是“明确(explicit)”的;第二,本体不仅能被人理解,还要能被计算机所理解,所以本体应该是被“形式化(formal)”的[2]。本文介绍了典型的本体的形式化定义,包括:OWA(Ontology-based Web Annotation)形式化定义、Maedche A形式化定义、Guarino形式化定义、KAON(Karlsruhe Ontology)形式化定义等;并对这四种形式化定义作了简单的对比分析。

1 本体及本体表示

本体是“共享概念模型明确的形式化规范说明”。通过本体(Ontology)可以获取某一领域的知识、本体描述该领域的概念以及这些概念之间的关系[3]。典型的本体一般由概念、概念的属性、概念间的关系、概念和属性之间的约束来表示领域知识,这在本质上决定了本体可以借助成熟的关系数据库技术来完成本体存储、查询等工作。OWL(Web Ontology Language)是W3C推荐的语义互联网中本体描述语言的标准[4]。本体可以采用OWL进行形式化编码,即用OWL中定义好的元ontology对概念和关系进行形式化描述。

本体的表示有多种:有仅表示概念的,有表示概念和属性的框架和语义网络的,还有能表达丰富语义的基于逻辑的表示。ER模型和UML类图也可认为是本体的表达。当前有逻辑和非逻辑两种主要的本体表达。非逻辑表达直观方便但语义不丰富、不精确,没有强大的推理能力;逻辑表达源于对谓词演算,可以清晰表达所描述的领域的认识。描述逻辑是一阶谓词逻辑的子集,它只有概念和角色两个基本成分,较好地与本体的定义相对应。用描述逻辑形式表达的本体语言的两个基本描述是:原子概念集(其成员用A表示)和原子角色集(其成员用R表示)。原子概念表示领域中的对象,原子角色表示对象之间的关系。复杂的描述可以通过以上2个概念构造符逐步创建[5]。本体的形式化描述主要有基于五元组、六元组、七元组和八元组的描述[6]。参考文献[6]采用函数式描述语言精确定义了本体建模基元,提出一种具有封闭性的本体代数定义;参考文献[7]提出了基于属性文法的本体形式化描述方法;参考文献[8]将本体抽象为外部声明和内部表示两部分,在外部声明中说明本体中的概念与关系,在内部表示中说明概念与关系的语义关系,建立了本体内的简单推理模型。

2 本体的形式化定义

目前本体论的很多定义都具有普遍性,但却很少有准确的数学定义,即很少从形式化角度对本体进行精确的描述。其主要原因是数学定义应该包括所有不同类型的本体论,并且不应与特殊的知识表示方法有关。本体的形式化定义典型的有:OWA形式化定义、Maedche A形式化定义、Guarino形式化定义、KAON(Karlsruhe Ontology)形 式 化 定 义 等[9]。

2.1 OWA形式化定义

在基于本体的Web注释OWA的框架中,本体论充当组织Web上语义相关数据的领域知识。与传统的RDB相比,本体由于自身更丰富的语义结构,使之能够描述更复杂的对象。

OWA本体定义是一个六元组:{C,AC,R,AR,H,X}。其中,C表示概念集;AC表示每个概念的属性集,概念属性集AC(ci),即概念集C中每个概念ci用来表示相同种类的一组对象,并能用相同的属性集进行描述;R表示关系集,关系 ri(cp,cq)即关系 R中的每个关系 ri表示概念cp和cq之间的二元关联,并且此关系的实例是一对概念对象(cp,cq);AR表示每个关系的属性集,关系属性集AR(ri),用于表示关系ri的属性;H表示概念层次,H是概念集C的概念层次,并是C中概念之间的一组父子关系;X表示公理集,X中的每个公理是对概念的属性值和关系的属性值的约束,或是对概念对象之间关系的约束。

2.2 Maedche A形式化定义

Maedche A形式化定义是一个五元组:O={C,R,Hc,Rel,Ao}。其中:C表示概念集合,其中的一个元素称为一个概念;R表示关系集合,其中的一个元素称为一个关系;Hc表示概念的层次或分类层次,Hc⊆C×C即概念间的分类关系,是一种有向关系,Hc(C1,C2)表示 C1是 C2的子概念;Rel表示概念间的非分类关系,Rel:R→C×C是一个函数,Rel(R)=(C1,C2)也可表示为 R(C1,C2);Ao表示使用某种逻辑语言表达的Ontology公理集[10]。

2.3 Guarino形式化定义

任何逻辑都隐含自身的本体论,该本体论包含理论假定存在的所有事情,因此逻辑理论是本体中所有实体存在的本体论承诺。Quine从逻辑和哲学的角度研究本体论承诺,规定在逻辑理论强的每个术语都成为该理论的本体。基于Quine的观点,每个逻辑理论都有其自己的显式或隐式的本体,但从知识工程的角度来看,涉及本体的很多知识都能取得轻型本体,把知识库限定在存在于外部本体的术语中,这显然不实际,因此知识工程中的本体应定义为知识库中的术语和在本体中同一或等同的术语之间的形式化映射。Guarino把本体论承诺表达成在语言和被称为本体的某些事物之间的某种映射。Guarino的本体形式描述如下[11-12]:

域空间<D,W>结构,其中D是领域,W是D中最大事物状态(或可能世界)的集合。n元概念关系 ρn,域空间<D,W>上的n元概念关系是从集合W到域D中所有n元关系集合的映射,即全函数ρn:2Dn。概念化是一个有序三元组 C=<D,W,R>,其中 R是域空间<D,W>上概念关系ρn的集合。逻辑语言L的内涵解释<D,R>,其中概念化 C=<D,W,R>,而函数E:V→D∪R是把域 D的元素赋予语言词汇V的常量符号,并把集合R的元素赋予词汇V的谓词符号。

2.4 KAON形式化定义

德国Karlsruhe大学AIFB学院的知识管理团队在开发Karlsruhe本体框架过程中,经过长期的研讨后,对出现本体论的核心及不同扩展进行正式定义,该定义从本体的角度对知识库作了较全面的形式化定义,对知识库的本体化描述具有普遍代表性,其具体描述如下:

KAON的本体定义是一个五元组:O:=(C,≤C,R,σ,≤R),其中两个不相交的集合C和R的元素分别被称作概念标识符;偏序≤C称作集合C的概念层次;函数σ:R→C+称作签名;偏序≤R称作集合R的关系层次,r1≤Rr2意味着|σ(r1)|=|σ(r2)|,并且对于每个1≤i≤|σ(r1)|,有 πi(σ(r1))≤Cπi(σ(r2))。 在实际的应用中,几乎所有的关系都是二元的,故需要定义这些关系的领域和范围。对于关系 r∈R,有|σ(r)|=2,则定义此关系的领域是 dom(r):=πi(σ(r)),范围是 range(r):=π2(σ(r))。

概念的和/或关系之间的关联以及约束能在逻辑语言内进行比较,给出了基于逻辑语言本体定义的公理系统,以便允许使用不同的逻辑语言。假设L是逻辑语言,则本体 O:=(C,≤C,R,σ,≤R)的 L公理系统是 A:=(AI,α),其中集合 AI中的元素被称作公理标识符;α:AI→L是映射;A:=α(AI)的元素被称作公理。本体 O:=(C,≤C,R,σ,≤R)的 词 典 是 以 下 结 构 :Leχ:=(SC,SR,Refc,RefR),其中两个集合SC和SR的元素分别被称作概念标记与关系标记;如果对于所有的c∈C∩SC有(c,c)∈RefC,则关系RefC⊆SCC称作概念的词汇参考;如果对于所有的r∈R∩SR有(r,r)∈RefR,则关系 fR⊆SRR称作关系的词汇参考。

本体对领域的内涵部分进行形式化,而知识库中包含对概念实例和关系实例的断言,故知识库提供领域的外延部分。知识库是结构KB:=(CKB,RKB,I,lC,lR),包含两个集合 CKB和 RKB;集合 I的元素被称作实例标识符;函数lC:CKB→β(I)称作概念实例化;如果对于所有的 r∈R,有lR(r)∈ ∏c∈σ(r)lC(c), 则 函 数 lR:RKB→β(I+)称 作 关 系 实 例化。知识库KB:=(CKB,RKB,I,lC,lR)的实例词典是组对IL:=(SI,RI),其中集合 SI的元素被称作实例标记;关系 RI⊆SII称作实例的词汇参考。

本体是对共享的概念化进行形式的规范说明,是知识工程领域中的一个重要分支。本体的表示有多种,主要包括逻辑和非逻辑两种主要的本体表达。本文从逻辑表达的角度,给出了OWA(Ontology-based Web Annotation)、Maedche A、Guarino 和 KAON (Karlsruhe Ontology)4种典型形式化定义,并对其进行了对比分析。目前,本体的形式化表示及应用仍是知识工程的一个热点研究领域,如何用数学的方式更规范地表达本体,将是下一步研究的重点。

[1]吴强,刘宗田,强宇.基于本体的知识库推理研究[J].计算机应用研究,2005,21(13):50-52.

[2]张其文,臧凤奎,李明.本体语言的联系及其逻辑基础分析[J].科学技术与工程,2009,9(4):950-953.

[3]王乐,张建军.OWL本体存储的分析与应用[J].科学技术与工程,2008,8(7):1831-1834.

[4]OWL Web ontology language guide recommendation[EB/OL](2004-02-10).[2011-12-10]http://www.w3.org/TR/2004/RRC-owlguide-20040210.

[5]王真星,吕滕.基于描述逻辑的本体导航[J].计算机工程,2005,31(11):28-29.

[6]王俊华,左万利,赫枫龄,等.本体定义及本体代数[J].吉林大学学报(理学版),2010,48(6):1001-1007.

[7]宫慧颖,汪美玲,刘磊.基于属性文法的本体形式化描述方法及其应用[J].吉林大学学报(信息科学版),2005,23(2):199-204.

[8]张大志,刘磊.一种本体的形式化描述方法及其应用[J].吉林大学学报(信息科学版),2004,22(1):74-78.

[9]程显毅,刘一松.面向智能体的知识工程[M].北京:科学出版社,2008.

[10]MAEDCHE A.Ontology learning for the semantic Web[M].[S.l.]:Kluwer Academic Publishers,2002.

[11]GUARINO N.Semantic matching:formal ontological distinctions for information organization extraction and integration[C].In:Pazienza M T,eds.Information Extraction:A Multidisciplinary Approach to an Emerging Information Technology,Springer Verlag,1997:139-170.

[12]GUARINO N,WELTY C.A formal ontology of properties[C].In:Dieg R,Corby O,eds.the Proceedings of the 12th International Conference on Knowledge Engineering and Knowledge Management(EKAW’2000),Springer Verlag,2000:97-112.

猜你喜欢
本体论知识库实例
基于TRIZ与知识库的创新模型构建及在注塑机设计中的应用
CP论题能为本体论论证提供辩护吗?
张栻的本体论建构及其体用逻辑探析
张载哲学的本体论结构与归宿
高速公路信息系统维护知识库的建立和应用
微电影本体论辨析
基于Drupal发布学者知识库关联数据的研究
完形填空Ⅱ
完形填空Ⅰ
位置与方向测试题