计算机与现代化

• 算法分析与设计 • 上一篇    下一篇

 一种改进的本体相似度综合映射方法研究

  

  1. 1.东华大学信息科学与技术学院,上海201600;
      2.东华大学数字化纺织服装技术教育部工程研究中心,上海201600
  • 收稿日期:2014-08-21 出版日期:2014-11-27 发布日期:2014-12-10
  • 作者简介:姚香菊(1986-),女,山东菏泽人,东华大学信息科学与技术学院硕士研究生,研究方向:信息处理,信息通信; 谢颖华(1972-),浙江余姚人,东华大学数字化纺织服装技术教育部工程研究中心副教授,硕士生导师,研究方向:数据库和数据仓库,数据处理。

An Improved Mapping Method of Comprehensive Ontology Similarity

  1. 1. College of Information Science and Technology, Donghua University, Shanghai 201600, China;
      2. Digital Textile and Apparel Technology Engineering Research Center of Ministry of Education,
      Donghua University, Shanghai 201600, China
  • Received:2014-08-21 Online:2014-11-27 Published:2014-12-10

摘要: 为了解决本体映射方法中计算量大、方法单一的问题,提出本体相似度综合映射方法。首先分解合适的本体,将规模比较大的本体分解为小本体,以降低映射计算的时间复杂度;然后根据本体映射的启发规则筛选出候选概念集,对候选概念集进行基于世界知识体系的本体概念相似度计算,再进行语义相似度和结构相似度计算,并把这3种不同算法得到的相似度值进行加权综合,给出最终的本体概念相似度值,再根据该值进行本体映射;最后通过设计实验来验证算法的正确性与有效性,结果表明本方法能在提高映射效率的同时保证良好的查询效果。

关键词:  , 异构本体, 本体分解, 本体映射, 相似度计算, 时间复杂度

Abstract: Aiming to the problems of large amount of calculation and single method on the calculation of the concept in ontology mapping, this paper presents a comprehensive mapping method, that decomposes with suitable ontology at first, making the large size of ontology into small ontologies, reducing the computational time complexity of mapping; Then the candidate set of concepts are selected according to the ontology mapping heuristic rule, calculating the similarity of ontology concepts based on the HowNet, then computing the semantic similarity and structure similarity, the next to do is using the comprehensive weight to get the final comprehensive ontology concept similarity; Finally, an experiment is made to get the validity and correctness of algorithm. The results show that method can well improve mapping efficiency and effect of the mapping method is pretty good.

Key words:  heterogeneous ontology, ontology decomposition, ontology mapping, similarity calculation, time complexity