基于编辑距离和相似度改进的汉字字符串匹配

• 作者: 叶琨 邵清
• 来源期刊: 电子科技
• 学科: 工学
• 关键词: 编辑距离 相似度 归一化 中文字符串 近似匹配
• 年，卷（期）: 2016,（9）
• 所属期刊栏目: 协议·算法及仿真
• 页码范围: 7-11
• 页数: 5页
• 分类号: TP391.41
• 字数: 4597字
• 语种: 中文
• DOI: 10.16180/j.cnki.issn1007-7820.2016.09.003

摘要

为解决中文字符串匹配精度较低的问题,提出了一种基于编辑距离和相似度改进的汉字字符串近似匹配算法,针对汉字字符串特点,使用汉字拼音和五笔编码计算;通过改进动态规划算法,能够有效提高编辑距离的计算准确度以及执行效率;再引入考虑交换问题的归一化算法,以语义编辑距离与长句长度的比值作为归一化结果,以此来提高近似匹配算法的准确度.实验结果表明,改进后算法计算的相似度质量要优于改进前的算法结果,且对提高算法效率和查全率、查准率和时间性能等指标均有明显改善,证明该算法的可行性和有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	邵清	上海理工大学光电信息与计算机工程学院	35	94	5.0	7.0
2	叶琨	上海理工大学光电信息与计算机工程学院	1	15	1.0	1.0