基于约束的字符串相似度研究与应用

• 作者: 刘月锟
• 来源期刊: 智能计算机与应用
• 学科: 工学
• 关键词: 编辑距离 字符串相似度 莱文斯坦算法 约束字符串 转换不可逆
• 年，卷（期）: 2019,（3）
• 所属期刊栏目: 系统开发与应用
• 页码范围: 180-183
• 页数: 4页
• 分类号: TP391
• 字数: 4264字
• 语种: 中文
• DOI: 10.3969/j.issn.2095-2163.2019.03.042

摘要

为了提高计算字符串相似度的准确度,分析了字符串相似度计算中准确度难以提高的原因,研究了当前编辑距离计算中存在的问题,对编辑距离计算中替换操作代价进行修订,使编辑距离的计算更加符合实际应用,提出了相似字符串转换的不可逆,说明孤立的字符串难以做到精确匹配,挖掘与字符串密切相关的属性,提出了具有约束的字符串定义,在此基础上改进了莱文斯坦算法,通过对实例数据分析,验证了该方法在基于关系型数据库的应用系统中的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘月锟	青岛理工大学信息与控制工程学院	6	0	0.0	0.0