您的位置: 专家智库 > >

肖雨

作品数:1 被引量:3H指数:1
供职机构:延边大学更多>>
相关领域:自动化与计算机技术更多>>

文献类型

  • 1篇中文期刊文章

领域

  • 1篇自动化与计算...

主题

  • 1篇字符
  • 1篇字符串
  • 1篇字符串相似度
  • 1篇位置信息
  • 1篇相似度
  • 1篇汉明距离
  • 1篇词序

机构

  • 1篇延边大学

作者

  • 1篇崔荣一
  • 1篇怀丽波
  • 1篇肖雨

传媒

  • 1篇计算机应用研...

年份

  • 1篇2015
1 条 记 录,以下是 1-1
排序方式:
一种融合位置信息的字符串相似度度量方法被引量:3
2015年
针对传统字符串相似度算法复杂的局限,在向量空间模型(VSM)的基础上,提出一种同时考虑字符相邻位置关系和词序的字符串相似度计算模型。通过计算VSM中向量的汉明距离来描述字符串相邻程度,并以向量的曼哈顿距离作为衡量字符先后次序的指标。最后对两个指标加权求和得到字符串相似度的定量描述。与传统的算法比较,该算法更简便,时间复杂度为O(n log(n))。实验结果表明,该方法提高了字符串相似度的准确率,得到的数据结果更合理。
肖雨崔荣一怀丽波
关键词:字符串相似度词序汉明距离
共1页<1>
聚类工具0