莱文斯坦距离在相似短信管控中的应用与优化

• 作者: 黄书涵
• 来源期刊: 福建电脑
• 学科: 工学
• 关键词: Levenshtein 编辑距离 动态规划 相似度 短信过滤
• 年，卷（期）: 2020,（10）
• 所属期刊栏目: 论著
• 页码范围: 5-8
• 页数: 4页
• 分类号: TP311.52
• 语种: 中文
• DOI: 10.16707/j.cnki.fjpc.2020.10.002

摘要

本文设计了一套实时短信过滤系统中以输入短信与样本短信之间的相似度为依据进行短信过滤的方案.它基于Levenshtein距离动态规划求解的算法计算短信文本的相似度.针对该算法的缺陷,本文还提出了一种预测结果提前退出计算的优化机制.在真实数据测试中优化后的算法相比优化前速度有了大幅度提高,有效地满足了该业务流程性能的要求.