一种改进的本体映射方法.pdfVIP

第 26卷第 1期 徐 州 工 程 学 院 学 报 (自然 科 学 版 ) 2011年 3月 Vo1．26No．1 JournalofXuzhou InstituteofTechnology (NaturalSciencesEdition) Mar．2O1l 一 种改进的本体映射方法 马婷婷 ，吕 刚 (合肥学院 网络与智能信息处理舍肥 学院重点 实验室，舍肥 230601) 摘要 ：为提高本体映射的准确率，提出了一种改进的基于多策略的本体 映射方法．综合考虑了 本体结构特征和实例映射对本体相似度的影响．通过设计一种”编码”的方法，实现对概念节点结构 的表述与测量，并在影响范围内利用祖先节点的相似性来判断节点相似性．在初始候选对的选取 中，提 出一种基于图论 的1：1映射方法．实验结果表明所提 出方法提高 了检索的查全率和查准率． 关键词 ：本体 ；本体映射 ；相似度 中图分类号：TP31 文献标志码：A 文章编号：1674—358X(2011)01—0016—06 随着基于本体语义网络的发展壮大，越来越多的人加入了对它 的研究中．人们在获益的同时，发现不同 结构的本体正以惊人的速度不断涌现．于是本体间的互操作变成了语义网络的首要问题．为了使本体发挥最 大的作用 ，就需要让它们得到充分的共享和复用 ，而通过本体映射可以解决这个问题． 目前，针对本体映射，已陆续出现各种映射工具，如 COMA、RMOM、ASMOV等[13．本体映射 已成为进 行本体集成、web服务共享 、以及查询翻译等操作的关键步骤，它的效率与效果直接影响相关工作的质量[2]． 本体中的语义信息通常通过字面或者上下文判断，但是无法得到 比较准确的结论．在做映射时，以往 的考虑 字面或上下文关系的方法便没有什么效果 ，甚至作出错误的决策 ]．当然这是一种 比较极端的情况 ，但可 以 看 出，实例往往更能反应出两个本体问的相似度，于是可以用实例相似来优化映射． 多数研究者都提出了本体结构在计算相似度时的作用 ，如 ：路径长度相同的两个结点，如果位于概念层 次的较高层 ，其语义距离较大 ；路径长度相同的两个结点，如果位于概念层次树中的高密度区域，其语义距离 应大于位于低密度区域的；此外 ，如果两个给定元素有相同或相似的上下文结构，则这两个元素可能存在映 射关系 ]，即概念结点的父和子结点的相似性会影响该结点的相似程度．可见，本体的结构可以帮助用户从 整体上去评估本体的相似性．然而，研究者却很少给出一个具体有效的计算结构相似的方法 ，只是简单提出 了结构对本体相似度的影响． 、 为了获得较为准确的映射结果 ，本文提出了一种改进的基于多策略的本体映射方法．这里的多策略主要 是综合考虑到了本体结构的特征 ，以及实例映射对求本体相似度的影响． 2 本体 映射 本体映射对于语义网络的数据互用性非常重要 ，它是使用不同的本体在代理和服务之间实现互操作的 预处理． 对 于本体映射的定义 ，很多文献都有 自己的理解．例如 ：定义本体 到 02的映射为map：Oi一 0,2，于 是对于 O】和 02中的某概念节点 C和 ，在给定一个相似度阈值 t的前提下 ，如果有相似度值 sim (c，C。) t，则 C便可映射到 C。上_l5]．目前 ，各研究领域 已经提出多种映射方法 ]． 3 本体映射 的多策略研究 3．1 初始候选映射对的选取 在计算完两个本体中所有概念对的节点相似度后 ，会得到一个规模为 n*n的候选对．如果通过相似度 阈值对其进行简单筛选，多半得出的是一个多对多的映射结果．本文考虑的是 1：1映射 ，提出了一种特别的 收稿 日期 ：2010-11—18 基金项 目：安徽省高校省级优秀青年人才基金项 目(201lsQRL134)；合肥学院科研发展基金项 目(10KY12ZR) 作者简介：马婷婷 (1979一)，女，江苏徐州人 ，硕士研 究生，主要从事计算机 网络研究． · 16 · 马婷婷 ，等 ：一种改进 的本体 映射方法 筛选机制 ，可以有效地得 出最佳初始映射对．主要分成 以下几个步骤 ：