作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2019, Vol. 45 ›› Issue (3): 14-19. doi: 10.19678/j.issn.1000-3428.0052715

所属专题: 云计算与大数据专题

• 云计算与大数据专题 • 上一篇    下一篇

多策略自适应大规模本体映射算法

蒋猛,禹明刚,王智学   

  1. 陆军工程大学 指挥控制工程学院,南京 210007
  • 收稿日期:2018-09-20 出版日期:2019-03-15 发布日期:2019-03-15
  • 作者简介:蒋猛(1977—),男,博士研究生,主研方向为大数据计算;禹明刚(通信作者),讲师;王智学,教授、博士生导师。
  • 基金资助:

    国家自然科学基金(61802428)。

Multi-strategy Adaptive Large-scale Ontology Mapping Algorithm

JIANG Meng,YU Minggang,WANG Zhixue   

  1. College of Command and Control Engineering,The Army Engineering University of PLA,Nanjing 210007,China
  • Received:2018-09-20 Online:2019-03-15 Published:2019-03-15

摘要:

大数据背景下大规模本体映射的时间复杂度较高,效率和精度较低。为此,提出一种基于模块化和局部置信度的多策略自适应大规模本体映射算法。对本体内部进行聚类和模块化,基于信息检索策略发现模块间高相似度的相关子本体,计算相关子本体间各映射策略下的局部置信度,在组合映射结果时基于局部置信度对相应策略的权值进行自适应调整。在此基础上,利用启发式贪心策略提取映射结果并基于映射规则矫正结果。实验结果表明,与Falcon、ASMOV方法相比,该算法具有较高的查全率、查准率与F-measure值。

关键词: 大数据, 大规模本体映射, 模块化, 局部置信度, 自适应

Abstract:

Large-scale ontology mapping in the context of large data has high time complexity,low efficiency and accuracy.Therefore,a multi-strategy adaptive large-scale ontology mapping algorithm based on modularity and local confidence is proposed.Clustering and modularizing the inner part of the system,discovering the correlated sub-ontologies with high similarity between modules based on information retrieval strategy,calculating the local confidence under each mapping strategy among the correlated sub-ontologies,and adjusting the weight of the corresponding strategy adaptively based on the local confidence when combining the mapping results.On this basis,heuristic greedy strategy is used to extract mapping results and correct them based on mapping rules.Experimental results show that compared with Falcon and ASMOV methods,the proposed algorithm has higher recall,precision and F-measure value.

Key words: big data, large-scale ontology mapping, modularity, local confidence, self-adaption

中图分类号: