基于相似度的关系模式和本体间映射算法  

A Mapping Algorithm between Relational Schemas and Ontologies Based on Similarity Calculation

作　　者：钱鹏程[1] 王英林[1] 李鹏[1] 

机构地区：[1]上海交通大学电子信息与电气工程学院,上海200240

出　　处：《计算机仿真》2009年第11期102-105,共4页Computer Simulation

基　　金：国家自然科学基金项目(60773088);国家高科技研究发展计划(863计划)项目(2007AA04Z104);国家重点基础研究发展计划(973计划)课题(2003CB317005)

摘　　要：为了解决关系数据库模式和本体间的集成问题,存在映射关系,针对模式映射算法,提出了一种基于概念间相似度的计算策略,在相邻结点的相似度推断当前结点的相似度的过程中,根据结点相邻元素的数目对结构化相似度的计算赋予不同的权重;同时为了提高算法的收敛速度,在迭代过程中将初始值作为迭代值的一部分加入迭代过程中的相似度,并使用两次迭代结果的线性相关系数作为判断收敛的依据。实验结果表明,改进后的算法在映射的精度和收敛速度上都优于同类型的其它算法。To solve the data integration problem between relational databases and ontologies, the paper proposes an improved mapping algorithm which takes a relational schema and ontology as input and uses iteration for measuring similarity. In this algorithm, different weights are attached for mapping elements according to different number of adjacent elements. Furthermore, the paper adds initial similarity value as a part of structural similarity value in the iter ation, and uses linear correlation coefficient as a criterion of termination for convergence acceleration. Experiments show that this approach outperforms other algorithms of the same category in accuracy and efficiency.

关 键 词：本体 模式映射 相似度迭代 线性相关系数 

分 类 号：TP182[自动化与计算机技术—控制理论与控制工程]