改进的基于本体的语义相似度计算

合集下载

相关主题

1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。

ｄｏｉｉ１０．１６２０８／ｊ．ｉｓｓｎｌ０００ — ７０２４．２０１５．０８．０３９
பைடு நூலகம்
Ｉｍｐｒｏｖｅｄｏｎｔｏｌｏｇｙ－ｂａｓｅｄｓｅｍａｎｔｉｃｓｉｍｉｌａｒｉｔｙｃｏｍｐｕｔａｔｉｏｎａｌｇｏｒｉｔｈｍ
Ｏ引言
词语相似度计算在信息检索、数据挖掘、机器翻译、个性化推荐等领域有广泛的应用，因此提高相似度计算结果的准确性显得尤为重要。随着领域本体的不断普及，以及本体树对概念节点之间关系的准确描述，本体已经成为语义相似度研究的基础。当前基于本体的语义相似度的研究主要有：提高相似度计算结果准确性、解决本体树中节点的多继承问题、解决节点对之间的不对称性问题等。本文算法通过改进相似度计算模型，在提高相似度准确度的
ｐｏｓｅｄ．Ａｌｇｏｒｉｔｈｍｗａｓｉｍｐｒｏｖｅｄｏｎｔｈｅｂａｓｉｓｏｆｔｈｅｃｏｎｔａｃｔｒａｔｉｏｗｉｔｈｔｈｅｓｈａｒｅｄｐａｔｈ．Ｔｈｅｎｗｅｉｇｈｔｉｎｇｔｈｅｎｏｄｅｄｅｎｓｉｔｙ，ｄｅｐｔｈ，ｄｅｐｔｈｏｆｔｈｅｌｏｗｅｓｔｃｏｍｍｏｎａｎｃｅｓｔｏｒｎｏｄｅｓ（ＬＣＡ），ａｎｄｔｈｅｐｒｏｐｅｒｔｙｏｆｔｈｅｃｏｎｃｅｐｔｓｗｅｒｅｉｎｔｅｇｒａｔｅｄ．Ｃｏｍｐａｒｅｄｗｉｔｈｔｈｅｅｘｉｓ —
摘要：针对已有的基于本体的相似度算法存在各类多继承和准确度不高的问题，提出一种改进的综合加权的相似度计算
算法ＰＲＳＳＣ。在共享路径重合度的基础上进行改进，综合加权概念节点密度、深度、最低共同祖先节点深度以及概念的属性。实验结果表明，与现有相似度算法比较，ＰＲＳＳＣ算法可在解决各种多继承问题的基础上，提高相似度计算结果准确度。关键词：本体；语义相似度；共享路径；概念深度；多继承中图法分类号：ＴＰ３９１文献标识号：Ａ文章编号：１０００ — ７０２４（２０１５）０８ — ２２０６ — ０５
ｔｉｎｇｓｉｍｉｌａｒｉｔｙａｌｇｏｒｉｔｈｍｓ，ｔｈｅｒｅｓｕｌｔｓｓｈｏｗｔｈａｔｔｈｅＰＲＳＳＣａｌｇｏｒｉｔｈｍｃａｎｉｎｃｒｅａｓｅｔｈｅａｃｃｕｒａｃｙｏｆｓｉｍｉｌａｒｉｔｙｒｅｓｕｌｔｓａｎｄｓｏｌｖｅｖａｒｉｏｕｓｐｒｏｂｌｅｍｓｏｆｔｈｅｍｕｌｔｉｐｌｅｉｎｈｅｒｉｔａｎｃｅｓ．Ｋｅｙｗｏｒｄｓ：ｏｎｔｏｌｏｇｙ；ｓｅｍａｎｔｉｃｓｉｍｉｌａｒｉｔｙ；ｓｈａｒｅｄｐａｔｈ；ｃｏｎｃｅｐｔｄｅｐｔｈ；ｍｕｌｔｉｐｌｅｉｎｈｅｒｉｔａｎｃｅｓ
Ａｂｓｔｒａｃｔ：Ａｎａｌｙｚｉｎｇｔｈｅｄｉｓａｄｖａｎｔａｇｅｓｏｆｔｈｅｃｕｒｒｅｎｔｏｎｔｏｌｏｇｙ－ｂａｓｅｄｓｉｍｉｌａｒｉｔｙｃａｌｃｕｌａｔｉｏｎａｌｇｏｒｉｔｈｍ，ｓｕｃｈａｓｔｈｅｐｒｏｂｌｅｍｏｆｍｕｌｔｉｐｌｅｉｎｈｅｒｉｔａｎｃｅａｎｄｌｏｗａｃｃｕｒａｃｙｏｆｔｈｅｃａｌｃｕｌａｔｉｏｎｒｅｓｕｌｔｓ，ａｎｉｍｐｒｏｖｅｄｉｎｔｅｇｒａｔｅｄｗｅｉｇｈｔｅｄａｌｇｏｒｉｔｈｍＰＲＳＳＣｗａｓｐｒｏ —
２０１５年８月第３６卷第８期
计算机工程与设计
ＣＯＭＰＵＴＥＲＥＮＧＥＥＲＩＮＧＡＮＤＤＥＳＩＧＮ
Ａｕｇ．２０１５
ＶｏＩ．３６ＮＯ．８
改进的基于本体的语义相似度计算
张沪寅，温春艳，刘道波，叶刚＋（武汉大学计算机学院，湖北武汉４３００７２）
ＺＨＡＮＧＨｕ－ｙｉｎ，ＷＥＮＣｈｕｎ — ｙａｎ，ＬＩＵＤａｏ — ｂｏ，ＹＥＧａｎｇ＋
（ＳｃｈｏｏｌｏｆＣｏｍｐｕｔｅｒ，ＷｕｈａｎＵｎｉｖｅｒｓｉｔｙ，Ｗｕｈａｎ４３００７２，Ｃｈｉｎａ）