法 与 ＭＣ３ ０的 相 关 度 。 关 键 词 ：同 义词 词林 ； 路径 ； 深度 ； 分 支 间距 ； 最近 公 共 父 结 点
中图分类号 ： Ｔ Ｐ ３ ９ １
文 献标 识码 ：
Ａ Ｐａ ｔ ｈ ａ ｎ ｄ Ｄｅ ｐ ｔ ｈ － Ｂａ ｓ ｅ ｄ Ａｐ ｐ ｒ ｏ ａ ｃ ｈ ｔ ｏ ＷＯ ｒ ｄ Ｓ ｅ ｍａ ｎ ｔ ｉ ｃ Ｓ ｉ ｍｉ ｌ ａ ｒ ｉ ｔ ｙ Ｃａ ｌ ｃ ａ ｌ ａ ｔ ｉ ｏ ｎ ｉ ｎ ，ｗｈ ｉ ｌ ｅ ｄ ｙ ｎ ａ ｍｉ ｃ ａ ｌ ｌ ｙ ａ ｄ ｊ ｕ ｓ ｔ ｉ ｎ ｇ ｔ ｈ ｅ ｓ ｈ ｏ ｒ ｔ ｅ ｓ ｔ ｐ ａ ｔ ｈ ｂ ｅ ｔ ｗｅ ｅ ｎ ｔ ｗｏ ｓ ｅ ｎ ｓ ｅ ｓ ｔ ｈ ｒ ｏ ｕ ｇ ｈ ｔ ｈ ｅ ｉ ｒ ｂ ｒ ａ ｎ ｃ ｈ ｉ ｎ ｔ ｅ ｒ ｖ ａ ｌ ｉ ｎ ｔ ｈ ｅ ｌ ｏ ｗ—
Ｇｕ ａ ｎ ｇ ｘ ｉ Ｎｏ ｒ ｍａ ｌ Ｕｎ ｉ ｖ ｅ ｒ ｓ ｉ ｔ ｙ，Ｇｕ ｉ ｌ ｉ ｎ， Ｇｕ ａ ｎ ｇ ｘ ｉ ５ ４ １ ０ ０ ４， Ｃｈ ｉ ｎ ａ ）
Ａｂ ｓ ｔ ｒ ａ ｃ ｔ：Ｉ ｎ ｔ ｈｉ ｓ ｐａ ｐ ｅ ｒ，ｗｅ ｐｒ ｏｐ ｏｓ ｅ ａ ｗｏｒ ｄ ｓ ｅ ｍａ ｎｔ ｉ ｃ ｓ ｉ ｍｉ ｌ ａ ｒ ｉ ｔ ｙ ａ ｐｐｒ ｏ ａ ｃ ｈ ｂ ａ ｓ ｅ ｄ ｏ ｎ ｔ ｈｅ ｐａ ｔ ｈ ａ ｎｄ ｄｅ ｐｔ ｈ ｉ ｎ Ｃｉ Ｉ ｉ ｎ ． Ｔｈｉ ｓ ａ ｐｐｒ ｏａ ｃ ｈ ｅ ｘｐ ｌ ｏ ｉ ｔ ｓ ｔ ｈ ｅ ｓ ｈｏ ｒ ｔ ｅ ｓ ｔ ｐ ａ ｔ ｈ ｂｅ ｔ ｗｅ ｅ ｎ ｔ ｗｏ ｗｏ ｒ ｄ ｓ ｅ ｎｓ ｅ ｓ ａ ｎｄ ｔ ｈ ｅ ｄ ｅ ｐ ｔ ｈ ｏ ｆ ｔ ｈｅ ｉ ｒ ｌ ｏ ｗｅ ｓ ｔ ｃ ｏ ｍ ｍ ｏｎ ｐ ａｒ ｅ ｎｔ ｎｏ ｄ ｅ ｉ ｎ
ＣＨ ＥＮ Ｈｏ ｎ ｇ ｃ ｈ ａ ｏ， ＬＩ Ｆｅ ｉ ， ＺＨ Ｕ Ｘｉ ｎ ｈｕ ａ ，Ｍ Ａ Ｒｕ ｎ ｃ ｏ ｎ ｇ
（ Ｇｕ ａ ｎ ｇ ｘ ｉ Ｋｅ ｙ Ｌａ ｂ ｏ ｆ Ｍｕ ｌ ｔ ｉ — ｓ ｏ ｕ ｒ ｃ ｅ Ｉ ｎ ｆ ｏ ｒ ｍａ ｔ ｉ ｏ ｎ Ｍｉ ｎ ｉ ｎ ｇ＆ Ｓ ｅ ｃ ｕ ｒ ｉ ｔ ｙ，
第 ３ Ｏ卷
第 ５期
中文 信息 学报
Ｊ ０Ｕ ＲＮＡＬ ＯＦ ＣＨ Ｉ ＮＥＳ Ｅ Ｉ ＮＦＯＲＭ Ａ ＴＩ ＯＮ ＰＲＯＣＥＳ Ｓ Ｉ ＮＧ
Ｖｏ １ ．３ ０，Ｎｏ ．５ Ｓ ｅ ｐ ． ，２ Ｏ １ ６
２ ０ １ ６年 ９月
文章 编号 ： １ ０ ０ ３ — ０ ０ ７ ７ （ ２ ０ １ ６ ） ０ ５ — ０ ０ ８ ０ － ０ ９
基 于路 径 与深 度 的 同义 词词 林 词语 相 似度 计算
陈宏 朝 ， 李 飞， 朱新华 ， 马润 聪
（ 广西师范大学 多源信息挖掘与安全重点实验室 ， 广西 桂 林 ５ ４ １ ０ ０ ４ ） 摘 要： 该 文提 出 了一 种 基 于 路 径 与 深 度 的 同义 词 词 林 词 语 语 义 相 似 度 计 算 方 法 。该 方 法 通过 两 个词 语 义项 之 间
ｔ ｈ ｅ ｈ ｉ ｅ ｒ ａ ｒ ｃ ｈ ｙ ｔ ｒ ｅ ｅ ｔ ｏ ｃ ａ ｌ ｃ ｕ ｌ ａ ｔ ｅ ｔ ｈ ｅ ｓ ｅ ｍａ ｎ ｔ ｉ ｃ ｓ ｉ ｍｉ ｌ ａ ｒ ｉ ｔ ｙ ｂ ｅ ｔ ｗｅ ｅ ｎ ｔ ｗｏ ｗｏ ｒ ｄ ｓ ｅ ｎ ｓ ｅ ｓ ．Ｉ ｎ ｏ ｒ ｄ ｅ ｒ ｔ ｏ ｉ ｍｐ ｒ ｏ ｖ ｅ ｔ ｈ ｅ ｒ ａ ｔ ｉ ｏ ｎ ａ ｌ ｉ ｔ ｙ ｏ ｆ ｃ ａ ｌ ｃ ｕ ｌ ａ ｔ ｉ ｎ ｇ ｔ ｈ ｅ ｐ ａ ｔ ｈ ａ ｎ ｄ ｄ ｅ ｐ ｔ ｈ，ｗｅ ａ ｓ ｓ ｉ ｇ ｎ ｄ ｉ ｆ ｆ ｅ ｒ ｅ ｎ ｔ ｗｅ ｉ ｇ ｈ ｔ ｓ ｔ ｏ ｔ ｈ ｅ ｅ ｄ ｇ ｅ ｓ ｂ ｅ ｔ ｗｅ ｅ ｎ ｔ ｈ ｅ ｄ ｉ ｆ ｆ ｅ ｒ ｅ ｎ ｔ ｌ ａ ｙ ｅ ｒ ｓ ｉ ｎ ｃ ｌ ａ ｓ ｓ ｉ ｆ ｉ ｃ ａ —
的 最 短 路 径 以 及 它 们 的 最 近 公 共 父 结 点 在 层 次 树 中 的深 度 计 算 出两 个 词语 义 项 的 相 似 度 。在 处 理 两 个 词 语 义 项 的最短路径与其最近公共父结点的深度时 ， 为提 高路 径 与 深 度 计 算 的合 理 性 ， 为 分 类树 中不 同层 之 间 的 边 赋 予 不
同的 权 值 ， 同 时通 过 两 个 义 项在 其 最 近公 共 父 结 点 中 的 分 支 间 距 动 态调 节 词 语 义 项 间 的 最 短 路 径 ， 从 而 平 衡 两 个
词 语 的 相 似 度 。该 方 法 修 正 了 目前 相 关 算 法 只 能 得 出几 个 固定 的 相 似 度 值 ， 所 有 最 近 公 共 父 结 点 处 于 同一 层 次 的 义 项 对 之 间的 相 似 度 都 相 同的 不 合 理 现 象 ， 使 词语语 义相似 度的计 算结果更 为合理 。实验表 明， 该 方 法 对 ＭＣ ３ ０ 词对的相似度计算值与人工判定值相 比， 取得 了 ０ ． ８ ５ ６的 皮 尔 逊 相 关 系数 ， 该 结 果 高 于 目前 大 多数 词 语 相 似 度 算