关于最优指派问题匈牙利算法的改进与句子语义相似度计算

• 作者: 吴巧玲
• 来源期刊: 中国电子商务
• 学科: 教育
• 关键词: 匈牙利算法 最优指派问题 相似度计算
• 年，卷（期）: 2011,（12）
• 所属期刊栏目: 教育与科技
• 页码范围: 126-127
• 分类号: G4
• 字数: 2159字
• 语种: 中文
• DOI: 10.3969/j.issn.1009-4067.2011.12.098

摘要

目前国内已有进行句子语义相似度计算过程中，没有考虑到句子中各个词语在该语句中所处的位置以及所起的作用，而是只运用字符串的匹配方法来进行语句相似度计算，还没有考虑词语之间的顺序。本文采用改进的匈牙利算法求出词语的最优配对，并将一个句子中所有词语的配对相似度累加获得该句子的语义相似度。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	吴巧玲		11	11	1.0	3.0