一种计算字符串间相似度的方法及装置
基本信息
| 申请号 | CN201611130125.1 | 申请日 | - |
| 公开（公告）号 | CN106650803B | 公开（公告）日 | 2019-06-18 |
| 申请公布号 | CN106650803B | 申请公布日 | 2019-06-18 |
| 分类号 | G06K9/62（2006.01）I; G06F17/27（2006.01）I | 分类 | 计算；推算；计数; |
| 发明人 | 韦强申; 刘鹏 | 申请（专利权）人 | 中国建设银行股份有限公司北京中关村分行 |
| 代理机构 | 北京品源专利代理有限公司 | 代理人 | 北京锐安科技有限公司 |
| 地址 | 100044 北京市海淀区西小口路66号中关村东升科技园北领地B-2号楼七层 | ||
| 法律状态 | - | ||
摘要
| 摘要 | 本发明实施例公开了一种计算字符串间相似度的方法及装置。该方法包括：获取至少两个字符串的核心词汇的权重；获取所述至少两个字符串的最大公共序列，并根据所述最大公共序列的长度和词汇确定所述最大公共序列的权重；根据预设常用词汇的权重表获取所述至少两个字符串中的常用词汇的权重；根据所述核心词汇的权重、所述最大公共序列的权重和所述常用词汇的权重获取所述至少两个字符串的相似度。本发明加入了句子结构的分析，还加入了词汇权重信息，作为字符串相似度计算的调和值，由于分词工具的准确率，分词结果会产生一些误差，句子结构分析也会有一定的误差，经过词频权重调和后，计算结果更加准确。 |
