基于二部图模型的大本体分块与映射方法.pdfVIP

第38卷 第23期 计 算 机 工 程 2012年 12月 V0l-38 NO．23 ComputerEngineering December2012 · 软件技术与数据库 · 文章编号：1000-3428(20l2)23__0037 5 文献标识码：A 中圈分类号：TP391 基于二部 图模型的大本体分块与映射方法 鄣 维，徐德智，邹 亮 (中南大学信息科学与工程学院，长沙 410083) 摘 要：针对当前大本体分块与映射方法中的块边界信息丢失严重、块间匹配计算复杂等问题，提出一种基于二部图模型的大本体分块与 映射方法。根据本体概念相似度在2个本体问建立带权二部图模型，对该二部图进行分割，实现本体的关联分块，在子图中求解得到二部 图的最佳匹配，并通过映射修正获得块内实体映射。实验结果表明，该方法的分块质量与映射效率均较优。 关链诃 ：大本体 ；二部图；分块；映射；最佳匹配；映射修正 Large--scaleOntologyPartitionandM appingM ethod Based0nBipartiteGraphM odel GUOW ei，XU De-zhi，ZOU Liang (SchoolofInformationScienceandEngineering，CentralSouthUniversity,Changsha410083，China) [AbstraetlAimingatthedefectsofpartitionqualityandmappingefficiencyexistedinlarge—scaleontologymapping，thispaperproposesanew methodforlarge—scaleontologypartitionandmappingbasedonbigraphgraphmode1．A weightedbigraphisbuiltbythesimilraitybetweenthe conceptsoftwoontologiesandthebigraphispartitionedintosubgraphstoachieveontologyGo-partition．Thentheontologymappingproblem is translatedintoanoptimalmatchingproblem insub—graphs．Itappliestherevisedrulestoobtainalignmentsintheoptimalmatching．Experimental resultsshow htatpartitionqualityandmappingefficiencyofthismethodiswel1． [Keywordsllarge-scaleontology；bipartitegraph；partition；mapping；optimalmatching；mappingcorrection DOI：10．3969j／．issn．1000—3428．2012．23．009 1 概述 块，然后根据块问相似度进行块匹配，最后再在块内进行 本体作为语义 Web的核心基础元素，在语义网及相 实体映射。文献 1【]根据概念问相似性度量，采用改进后的 关语义处理的研究领域得到了广泛应用。本体映射是分布 Rock算法对本体进行层次划分，然后通过查找预订的参 式环境下实现不同本体间共享和交流的基础性任务，也是 考点在各个块中的分布来求块映射。文献[2]将本体描述成 本体重用和本体集成的关键环节。随着本体应用的不断发 有 向无环图(DirectedAcyclicGraph，DAG)，再应用基于 展，本体规模不