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

邵清; 叶琨

首页> 中文期刊> 《电子科技》 >基于编辑距离和相似度改进的汉字字符串匹配

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

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

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

著录项

来源
《电子科技》 |2016年第9期|7-11|共5页
作者
邵清; 叶琨;
展开▼
作者单位

上海理工大学光电信息与计算机工程学院,上海200093;

上海理工大学光电信息与计算机工程学院,上海200093;

展开▼
原文格式 PDF
正文语种 chi
中图分类 TP391.41;
关键词
编辑距离; 相似度; 归一化; 中文字符串; 近似匹配;

相似文献

中文文献
外文文献
专利

1. 基于改进编辑距离和依存文法的汉语句子相似度计算 [J] . 刘宝艳 ,林鸿飞 ,赵晶 . 计算机应用与软件 . 2008,第007期
2. 汉字/字符串编辑距离和编辑路径的有效求解技术 [J] . 邹旭楷 . 计算机研究与发展 . 1996,第008期
3. 基于改进编辑距离和LCS的同源性检测技术 [J] . 刘云龙 . 北京理工大学学报 . 2017,第2期
4. 基于欧氏距离和余弦相似度特征选择的入侵检测模型 [J] . 吴桂玲 . 中小企业管理与科技 . 2010,第004期
5. 基于改进编辑距离的字符串相似度求解算法 [J] . 姜华 ,韩安琪 ,王美佳 . 计算机工程 . 2014,第001期
6. 基于改进编辑距离和依存结构的句子相似度计算 [C] . 刘宝艳 ,林鸿飞 ,杨志豪 . 第三届学术计算语言学研讨会 . 2006
7. 基于完全基因组的亲缘分析方法中各种距离和非相似度的比较 [A] . 陈小苏 . 2011

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

摘要

著录项

相似文献

相关主题

期刊订阅