计算机工程 ›› 2010, Vol. 36 ›› Issue (9): 80-81,8.doi: 10.3969/j.issn.1000-3428.2010.09.027

• 软件技术与数据库 • 上一篇    下一篇

一种概念相似度传播改进算法

尹 艳1,李 鹏2   

  1. (1. 湖南文理学院招生就业处,常德 415000;2. 中南大学信息科学与工程学院,长沙 410083)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2010-05-05 发布日期:2010-05-05

Improved Algorithm of Concept Similarity Propagation

YIN Yan1, LI Peng2   

  1. (1. Admission and Employment Department, Hunan University of Arts and Science, Changde 415000; 2. College of Information Science and Engineering, Central South University, Changsha 410083)
  • Received:1900-01-01 Revised:1900-01-01 Online:2010-05-05 Published:2010-05-05

摘要: 相似度传播在本体概念相似度计算中有着重要的作用,常见的相似度传播算法大都采用固定比例的相似度传播值,未对相似度转播值进行合理的定量分析。针对以上问题,提出一种概念相似度传播改进算法,该算法根据匹配节点的概念信息量大小判断其子父节点匹配概率大小,通过匹配概率大小调整相似度传播值,从而进行更精确的相似度传播。理论分析与实验结果证明该算法是有效的。

关键词: 本体, 相似度传播, 概念信息量

Abstract: Similarity propagation is very important for calculating similarity in ontology concept, the existing algorithms of similarity propagation usually use a fixed proportion of spreading value, these algorithms do not take reasonable quantitative analysis for spreading value. Aiming at the above problem, this paper proposes an improved algorithm of similarity propagation, which is based on information content of concept, the algorithm adopts the value of information content of matched node to determine matching probability of the matched node’s children and parents, and more accurate propagating value is obtained by adjusting spreading value according to the matching probability. Theoretical analysis and experiment results show that the algorithm is efficient.

Key words: ontology, similarity propagation, concept information content

中图分类号: