一种计算字符串间相似度的方法及装置
摘要:
本发明实施例公开了一种计算字符串间相似度的方法及装置。该方法包括:获取至少两个字符串的核心词汇的权重;获取所述至少两个字符串的最大公共序列,并根据所述最大公共序列的长度和词汇确定所述最大公共序列的权重;根据预设常用词汇的权重表获取所述至少两个字符串中的常用词汇的权重;根据所述核心词汇的权重、所述最大公共序列的权重和所述常用词汇的权重获取所述至少两个字符串的相似度。本发明加入了句子结构的分析,还加入了词汇权重信息,作为字符串相似度计算的调和值,由于分词工具的准确率,分词结果会产生一些误差,句子结构分析也会有一定的误差,经过词频权重调和后,计算结果更加准确。
公开/授权文献
0/0