在概念之间的相似程度计算算法中,基于路径的语义相似度算法扮演着重要的角色.首先分析常用的几种基于路径的相似度计算算法,然后针对Wu和Palmer算法中存在的两个缺陷,提出了一种改进算法.从整体上来讲,这种算法的改进较为直观,容易实现,算法时间复杂度和Wu和Palmer算法类似.
In the kinds of similarity computing algorithms between concepts,path-based semantic similarity algorithm plays an important role.In this paper several path-based similarity computation algorithms are first introduced,and then an improved algorithm is provided in order to overcome the two defects in Wu and Palmer algorithms.General speaking,this improved algorithm is comparatively intuitive and easy to implement,and it's time complexity is similar to Wu and Palmer.