摘要
相似度传播在本体概念相似度计算中有着重要的作用,常见的相似度传播算法大都采用固定比例的相似度传播值,未对相似度转播值进行合理的定量分析。针对以上问题,提出一种概念相似度传播改进算法,该算法根据匹配节点的概念信息量大小判断其子父节点匹配概率大小,通过匹配概率大小调整相似度传播值,从而进行更精确的相似度传播。理论分析与实验结果证明该算法是有效的。
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.
出处
《计算机工程》
CAS
CSCD
北大核心
2010年第9期80-81,84,共3页
Computer Engineering
关键词
本体
相似度传播
概念信息量
ontology
similarity propagation
concept information content
