发明授权
- 专利标题: 一种计算字符串间相似度的方法及装置
-
申请号: CN201611130125.1申请日: 2016-12-09
-
公开(公告)号: CN106650803B公开(公告)日: 2019-06-18
- 发明人: 韦强申 , 刘鹏
- 申请人: 北京锐安科技有限公司
- 申请人地址: 北京市海淀区西小口路66号中关村东升科技园北领地B-2号楼七层
- 专利权人: 北京锐安科技有限公司
- 当前专利权人: 北京锐安科技有限公司
- 当前专利权人地址: 北京市海淀区西小口路66号中关村东升科技园北领地B-2号楼七层
- 代理机构: 北京品源专利代理有限公司
- 代理商 胡彬; 邓猛烈
- 主分类号: G06K9/62
- IPC分类号: G06K9/62 ; G06F17/27
摘要:
本发明实施例公开了一种计算字符串间相似度的方法及装置。该方法包括:获取至少两个字符串的核心词汇的权重;获取所述至少两个字符串的最大公共序列,并根据所述最大公共序列的长度和词汇确定所述最大公共序列的权重;根据预设常用词汇的权重表获取所述至少两个字符串中的常用词汇的权重;根据所述核心词汇的权重、所述最大公共序列的权重和所述常用词汇的权重获取所述至少两个字符串的相似度。本发明加入了句子结构的分析,还加入了词汇权重信息,作为字符串相似度计算的调和值,由于分词工具的准确率,分词结果会产生一些误差,句子结构分析也会有一定的误差,经过词频权重调和后,计算结果更加准确。
公开/授权文献
- CN106650803A 一种计算字符串间相似度的方法及装置 公开/授权日:2017-05-10