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