[发明专利]一种文本相似性的比较方法以及装置有效
申请号: | 201510974716.6 | 申请日: | 2015-12-22 |
公开(公告)号: | CN105630767B | 公开(公告)日: | 2018-06-15 |
发明(设计)人: | 张伸正;魏少俊;陈培军 | 申请(专利权)人: | 北京奇虎科技有限公司;奇智软件(北京)有限公司 |
主分类号: | G06F17/27 | 分类号: | G06F17/27;G06F17/30 |
代理公司: | 北京天达知识产权代理事务所(普通合伙) 11386 | 代理人: | 左萌;龚颐雯 |
地址: | 100088 北京市西城区新*** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明公开了一种文本相似性的比较方法以及装置,其中,所述方法包括:提取两个以上文本的初始特征向量;所述初始特征向量中至少一个元素的权重值被赋予最小权重值的倍数值,其他元素的权重值被赋予最小权重值;根据所述倍数在初始特征向量中增加相应元素形成新的特征向量;根据所述新的特征向量,比较所述两个以上文本的相似性。本发明提供的文本相似性的比较方法以及装置,能够提高文本信息表示的准确度,使得相似性的比较结果更符合用户的需要。 1 | ||
搜索关键词: | 文本 初始特征向量 特征向量 最小权重 权重 准确度 文本信息 赋予 | ||
【主权项】:
1.一种文本相似性的比较方法,包括:
提取两个以上文本的初始特征向量;
所述初始特征向量中至少一个元素的权重值被赋予最小权重值的倍数值,其他元素的权重值被赋予最小权重值;
根据所述倍数在初始特征向量中增加相应元素形成新的特征向量;
根据所述新的特征向量,比较所述两个以上文本的相似性。
2.根据权利要求1所述的文本相似性的比较方法,其特征在于,根据所述新的特征向量,比较所述两个以上文本的相似性具体为:对所述新的特征向量进行最小哈希运算,根据运算结果比较所述两个以上文本的相似性。3.根据权利要求1所述的文本相似性的比较方法,其特征在于,根据所述新的特征向量,比较所述两个以上文本的相似性具体为:根据所述新的特征向量之间的内积或夹角的余弦比较所述两个以上文本的相似性。4.根据权利要求1‑3中任一所述的文本相似性的比较方法,其特征在于,将文本进行分词处理,进一步进行去无用信息处理后形成所述初始特征向量。5.根据权利要求4所述的文本相似性的比较方法,其特征在于,将文本进行分词处理并去无用信息形成字词序列,根据字词序列中字词出现频率由高到低的顺序排列字词,由前至后取出预设数量的字词形成所述初始特征向量。6.根据权利要求1‑3、5中任一所述的文本相似性的比较方法,其特征在于,计算初始特征向量中每一个元素的字词频率,所述字词频率为元素在所述文本中出现的次数,根据所述字词频率确定所述初始特征向量的最小权重值及其对应的元素,最小权重值的倍数权重值及其对应的元素。7.根据权利要求1‑3、5中任一所述的文本相似性的比较方法,其特征在于,计算初始特征向量中每一个元素的文档频率,所述文档频率为包括了所述元素的文本数量,逆文档频率为与所述文档频率呈反比的函数值,根据所述逆文档频率确定所述初始特征向量的最小权重值及其对应的元素,最小权重值的倍数权重值及其对应的元素。8.根据权利要求1‑3、5中任一所述的文本相似性的比较方法,其特征在于,计算初始特征向量中每一个元素的字词频率以及逆文档频率,根据计算得到的所述字词频率以及所述逆文档频率确定特征向量的最小权重值及其对应的元素,最小权重值的倍数权重值及其对应的元素。9.根据权利要求1‑3、5中任一所述的文本相似性的比较方法,其特征在于,根据初始特征向量中每一个元素在文本中所处的位置确定元素的权重值。10.根据权利要求9所述的文本相似性的比较方法,其特征在于,所述位置包括文本标题,文本摘要,文本正文。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于北京奇虎科技有限公司;奇智软件(北京)有限公司,未经北京奇虎科技有限公司;奇智软件(北京)有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201510974716.6/,转载请声明来源钻瓜专利网。