一种基于RDF图的本体匹配方法

《一种基于RDF图的本体匹配方法》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、万方数据第28卷第2期2008年2月计算机应用ComputerApplicationsV01．28No．2Feb．2008文章编号：1001—908l(2008)02—0460—03一种基于RDF图的本体匹配方法王颖，f刘群l，王慧强，赖积保(哈尔滨工程大学计算机科学与技术学院，哈尔滨1500叭)(yi“gwa“g@hrbeu．edu．cn)摘要：本体匹配是建立两个本体之间映射关系的过程，一个高效、严格的相似度计算方法是本体匹配的前提条件，为此提出了一种基于RDF图匹配的方法。该方法用RDF图表示本体，使本体间的匹配问题转化为RDF图的匹配问题，并利用匹

2、配树表示匹配的状态，通过匹配树计算出两个本体中各实体之间的相似度，进而得到两个本体之间的映射关系。实验结果表明，该方法在查全率和查准率方面都有很好的表现。关键词：本体；本体匹配；RDE图匹配；匹配树中图分类号：TP311文献标志码：AOntologymatclIingapproachb嬲edon砌)FgraphwANGYing，lLIuQunf，wANGHui—qiang，LAIJi·bao(coffege矿comp眦er5cien∞oHd死如肋zog)，，肌r6流En百聊e一增踟讹措以扎协r6汛胁如四in增150001，仍ino)Abstract：0n

3、tolog)rmatchingistheopemtionthatbuildsthemappingoftwoontolo舀es，andanemcientandrigoroussimilaritymeasureisapre—requisite0fanontologymatchingprocess．Anontologymatchingappmachwasputforward．ItusedResourceDescriptionFI锄ework(RDF)graphtoexpressontologyandconvertedtheontologymatchingtot

4、heproblemofbuildingRDF铲aphmatchingtree．Moreover，theproposedapproachpresentedasimilaritymeasurebasedontheentitiesofnodesf而mthematchingtreetoobtajnthem印pingofthetwoontolo舀es．Implementationandexperimentalresultswere西ventodemonstIatetheefkctivenessofthematchingapproach．Keywords：ontol

5、ogy；ontologymatching；ResourceDescriptionFr啪ework(RDF)；gmphmatching；matchingtree0引言应用本体的主要目的是为了实现知识的共享和复用，随着本体应用领域的增多，如何解决本体间的互操作成为一个比较棘手的问题。本体匹配能够很好地解决本体之间的异构问题，它能够确定不同的本体怎样被映射或被相互关联。目前的研究表明：本体匹配问题应该从本体自身出发，挖掘多方面的本体信息才能有效地提高匹配的质量。因此，本文提出了一种基于RDF图匹配的方法，考虑到本体结构中潜在的语义信息，并以此得到结构相似度，弥

6、补了实体名称相似度计算的不精确。1RDF图目前语义web中的本体都是基于RDF结构的，一个web本体可以映射到一个RDF图。因此本体匹配问题便可以转化为RDF图匹配问题。两个图之间的匹配状态可以用树的形式表示，称为匹配树。匹配过程也就可以表示为匹配树的创建过程。通过计算匹配树各节点中匹配对在匹配树中的相似度可以衡量出两个本体中实体之间的结构相似度。RDF的原子结构是一个陈述，它是一个三元组，包括主体、谓词和客体。其中，主体和客体为资源标志符(universalResoureeIdentmer，uRI)、匿名节点ID或文字，谓词则是一个URI。一个RDF图

7、是一个RDF三元组的集合⋯，它可以通过带标签的有向图来表示。例如陈述“http：／／www．example。o哕in—dex．htmlhasacreatorwhosevalueisJohnSmith”可以描述为图1。图1一个简单的RDF陈述本文将RDF图形式化定义如下：定义待匹配本体的RDF图可以表示为三元组G=(y，E，％)。其中：y为顶点的集合，表示主体或客体；E为弧的集合，表示由主体顶点指向客体顶点的谓词；％∈y，称该顶点为主顶点，用来描述整个文档的全局信息，例如文档类型、发生时间等。从主顶点到其他任何顶点都存在路径；一个陈述可以对应于RDF图中的

8、一条弧，且这个弧的起始顶点和终止顶点分别是陈述中的主体和客体，弧为由主体顶点指向