位置:成果数据库 > 期刊 > 期刊详情页
一种改进的基于路径的语义相似度计算算法
  • 期刊名称:微电子学与计算机
  • 时间:0
  • 页码:129-135
  • 语言:中文
  • 分类:TP311.5[自动化与计算机技术—计算机软件与理论;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]湖北大学数学与计算机科学学院,湖北武汉430062, [2]武汉大学计算机学院,湖北武汉430072, [3]武汉商业服务学院信息工程系,湖北武汉430056
  • 相关基金:国家重大基础研究发展计划“九七三”项目(2007CB310801); 国家自然科学基金项目(60873083,60803025,60970017,60903034,61003073)
  • 相关项目:基于软件网络的软件度量研究
中文摘要:

在概念之间的相似程度计算算法中,基于路径的语义相似度算法扮演着重要的角色.首先分析常用的几种基于路径的相似度计算算法,然后针对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.

同期刊论文项目
期刊论文 24 会议论文 15 专利 1
同项目期刊论文