一种融合位置信息的字符串相似度度量方法-智能信息处理研究室.pdf

32 11 Vol． 32 No． 11 第 卷第 期 计 算 机 应 用 研 究 2015 11 Application Ｒesearch of Computers Nov． 2015 年 月 一种融合位置信息的字符串相似度度量方法*  ， ， 肖 雨 崔荣一 怀丽波 ( ， 133002) 延边大学计算机科学与技术学系智能信息处理研究室 吉林延吉 : ， (VSM) ， 摘 要 针对传统字符串相似度算法复杂的局限 在向量空间模型 的基础上 提出一种同时考虑字符相 。 VSM ， 邻位置关系和词序的字符串相似度计算模型 通过计算 中向量的汉明距离来描述字符串相邻程度 并以 。 。 向量的曼哈顿距离作为衡量字符先后次序的指标 最后对两个指标加权求和得到字符串相似度的定量描述 ， ， O (n log (n))。 ， 与传统的算法比较 该算法更简便 时间复杂度为 实验结果表明 该方法提高了字符串相似度的 ， 。 准确率 得到的数据结果更合理 : ; ; ; 关键词 字符串相似度 相邻字符 词序 汉明距离 中图分类号:TP301． 5 文献标志码:A 文章编号:1001-3695 (2015)11-3287-04 doi :10 ． 3969 /j ． issn． 1001-3695． 2015． 11． 019 New method for calculating string similarity fusing location information Xiao Yu ，Cui Ｒongyi ，Huai Libo (Intelligent Inf ormation Processing Laboratory ，Dep t． of Comp uter Science ＆ Technology ，Yanbian University ，Yanj i Jilin 133002 ，China) Abstract :Aimed at the limitation of traditional string similarity complex algorithm ，this paper proposed an algorithm based on vector space model to calculate string similarity ，which fu