论文研究 一种融合位置信息的字符串相似度度量方法.pdf

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