一种融合位置信息的字符串相似度度量方法

• 作者: 崔荣一 怀丽波 肖雨
• 来源期刊: 计算机应用研究
• 关键词: 字符串相似度 相邻字符 词序 汉明距离
• 年，卷（期）: 2015,（11）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 3287-3290
• 页数: 4页
• 分类号: TP301.5
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2015.11.019

摘要

针对传统字符串相似度算法复杂的局限，在向量空间模型（VSM）的基础上，提出一种同时考虑字符相邻位置关系和词序的字符串相似度计算模型。通过计算 VSM中向量的汉明距离来描述字符串相邻程度，并以向量的曼哈顿距离作为衡量字符先后次序的指标。最后对两个指标加权求和得到字符串相似度的定量描述。与传统的算法比较，该算法更简便，时间复杂度为 O（n log（n））。实验结果表明，该方法提高了字符串相似度的准确率，得到的数据结果更合理。