[发明专利]一种计算字符串间相似度的方法及装置有效
| 申请号： | 201611130125.1 | 申请日： | 2016-12-09 |
| 公开（公告）号： | CN106650803B | 公开（公告）日： | 2019-06-18 |
| 发明（设计）人： | 韦强申;刘鹏 | 申请（专利权）人： | 北京锐安科技有限公司 |
| 主分类号： | G06K9/62 | 分类号： | G06K9/62;G06F17/27 |
| 代理公司： | 北京品源专利代理有限公司 11332 | 代理人： | 胡彬;邓猛烈 |
| 地址： | 100044 北京市海淀区西小口*** | 国省代码： | 北京;11 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明实施例公开了一种计算字符串间相似度的方法及装置。该方法包括：获取至少两个字符串的核心词汇的权重；获取所述至少两个字符串的最大公共序列，并根据所述最大公共序列的长度和词汇确定所述最大公共序列的权重；根据预设常用词汇的权重表获取所述至少两个字符串中的常用词汇的权重；根据所述核心词汇的权重、所述最大公共序列的权重和所述常用词汇的权重获取所述至少两个字符串的相似度。本发明加入了句子结构的分析，还加入了词汇权重信息，作为字符串相似度计算的调和值，由于分词工具的准确率，分词结果会产生一些误差，句子结构分析也会有一定的误差，经过词频权重调和后，计算结果更加准确。 | ||
| 搜索关键词： | 一种 计算 字符串 相似 方法 装置 | ||
【主权项】：
1.一种计算字符串间相似度的方法，其特征在于，所述方法包括：获取至少两个字符串的核心词汇的权重；获取所述至少两个字符串的最大公共序列，并根据所述最大公共序列的长度和词汇确定所述最大公共序列的权重；根据预设常用词汇的权重表获取所述至少两个字符串中的常用词汇的权重；根据所述核心词汇的权重、所述最大公共序列的权重和所述常用词汇的权重获取所述至少两个字符串的相似度；其中，所述根据所述核心词汇的权重、所述最大公共序列的权重和所述常用词汇的权重获取所述至少两个字符串的相似度，包括：所述至少两个字符串的相似度为![]()
其中，所述w1为所述核心词汇权重，所述w2为所述最大公共序列的权重，所述w3为常用词汇的权重，所述L为所述至少两个字符串的最大长度。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于北京锐安科技有限公司，未经北京锐安科技有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201611130125.1/，转载请声明来源钻瓜专利网。
- 上一篇：被芯（恒温37℃）
- 下一篇：一种基于深度学习特征的人脸样本清洗方法及系统
