|
|||||
|
|
| 一种改进的基于路径的语义相似度计算算法 | |
| 引用本文： | 曾诚,韩光辉,李兵,朱子龙. 一种改进的基于路径的语义相似度计算算法[J]. 微电子学与计算机, 2011, 28(8) |
| 作者姓名： | 曾诚 韩光辉 李兵 朱子龙 |
| 作者单位： | 1. 湖北大学数学与计算机科学学院,湖北武汉430062／武汉大学计算机学院,湖北武汉430072 2. 武汉商业服务学院信息工程系,湖北武汉,430056 3. 武汉大学计算机学院,湖北武汉,430072 |
| 基金项目： | 国家重大基础研究发展计划“九七三”项目(2007CB310801); 国家自然科学基金项目(60873083,60803025,60970017,60903034,61003073) |
| 摘 要： | 在概念之间的相似程度计算算法中,基于路径的语义相似度算法扮演着重要的角色.首先分析常用的几种基于路径的相似度计算算法,然后针对Wu和Palmer算法中存在的两个缺陷,提出了一种改进算法.从整体上来讲,这种算法的改进较为直观,容易实现,算法时间复杂度和Wu和Palmer算法类似. |
| 关 键 词： | 语义相似度 路径 |
An Improved Algorithm of Semantic Similarity Computing Based on Path |
|
| ZENG Cheng,,HAN Guang-hui,LI Bing,ZHU Zi-long. An Improved Algorithm of Semantic Similarity Computing Based on Path[J]. Microelectronics & Computer, 2011, 28(8) | |
| Authors: | ZENG Cheng HAN Guang-hui LI Bing ZHU Zi-long |
| Affiliation: | ZENG Cheng1,2,HAN Guang-hui3,LI Bing2,ZHU Zi-long2(1 College of Mathematics & Computer Science,Hubei University,Wuhan 430062,China,2 School of Computer Science,Wuhan University,Wuhan 430072,3 Department of Information Engineering,Wuhan Commercial Service College,Wuhan 430056,China) |
| Abstract: | 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. |
| Keywords: | semantic similarity Path |
| 本文献已被 CNKI 万方数据 等数据库收录！ | |