语义相似性测度方法的研究综述.pdfVIP

第 25卷第 2 期 　　　 计算机应用与软件 Vo l25 No. 2 2008年 2 月 　　 Compu ter App lication s and Software Feb. 2008 语义相似性测度方法研究综述 黄世国1, 2 　耿国华2 1 (西北大学信息科学与技术学院　陕西 西安 7 10069) 2 (福建农林大学计算机与信息学院　福建 福州 350002) 摘 　要 　　语义相似性测度是信息检索中的关键技术 。回顾了基于距离的、基于信息内容的、综合了距离和信息内容的、基于图的 语义相似性测度算法 ,认为基于图的语义相似性测度算法是今后研究的方向。 关键词 　　语义相似性 　基于树 　基于图 THE SURVEY O N SEM A NT IC S IM ILA R ITY M ETR IC 1, 2 2 Huang Sh iguo 　Geng Guohua 1 ( Colleg e of Inf orm a tion S cience and Technology, N orthw est Un iversity, X ian 710069, S haanx i, Ch ina) 2 ( Colleg e of Comp u ter and Inf orm a tion, F uj ian A g ricu ltu re and F orestry Un iversity, F uzhou 350002, F uj ian, Ch ina) A b stract　　Sem an tic sim ilarity m etric is a key techn ique in inform ation retrieval. The algorithm s of sem antic sim ilarity m etric ba sed on dis tance, inform ation content, the com b ination of distance and inform ation con tent, and graph are reviewed, and it is pointed out that graphbased sem antic sim ilarity m etric algorithm is the trend in fu tu re re search. Keyword s　　Sem an tic sim ilarity　Treebased　Grap hba sed 的 ,可以在该语义网中首先找到包含待比较词的那些概念 。在 0　引　言 此情况下 , w 1 和 w2 之间的语义相似性可以用连接这两个概念 之间的最短路径来表示 [ 1 ] 。例如 , 图 1是取 自W ordnet本体中 语义相似性测度多年来一直是自然语言处理和信息检索研 的一小部分 [2 ] 。boy和 girl之间的最短路径是 boym alep erson 究的重要组成部分 ,是计算语言学和人工智能应用中亟待解决 fem alegirl,最小路径长度为 4。而 teacher和 boy之间的最小路 的