[发明专利]文本信息的查重方法、装置及电子设备有效

专利信息
申请号: 201811185091.5 申请日: 2018-10-11
公开(公告)号: CN109359183B 公开(公告)日: 2021-04-23
发明(设计)人: 熊英超;孙宏跃;刘志远 申请(专利权)人: 南京中孚信息技术有限公司
主分类号: G06F16/332 分类号: G06F16/332;G06F40/279
代理公司: 北京超凡志成知识产权代理事务所(普通合伙) 11371 代理人: 曾章沐
地址: 210000 江苏省南京市紫金(浦*** 国省代码: 江苏;32
权利要求书: 查看更多 说明书: 查看更多
摘要:
搜索关键词: 文本 信息 方法 装置 电子设备
【权利要求书】:

1.一种文本信息的查重方法,其特征在于,包括:

获取待查询文本;

对所述待查询文本进行段落拆分处理,得到所述待查询文本的多个拆分段落;

对每个所述拆分段落进行哈希函数处理,得到所述拆分段落的特征指纹,其中,所述特征指纹为包含所述待查询文本的特征的数组;

将所述拆分段落的特征指纹进行分段处理,得到多个特征指纹片段,并将每个所述特征指纹片段与其对应的特征指纹片段库中的预设特征指纹片段进行匹配,根据匹配结果确定查重结果,其中,所述查重结果至少包括:是否存在重复内容,所述重复内容的出处;

其中,对所述待查询文本进行段落拆分处理包括:

根据所述待查询文本中的分隔符号对所述待查询文本进行分句处理,得到多个语句,其中,所述分隔符号至少包括:句号,换行符,问号;

将所述多个语句进行组合,得到所述待查询文本的多个拆分段落,其中,所述拆分段落至少包含一个语句;

其中,将所述多个语句进行组合包括:

获取动态采样窗口的大小和动态采样窗口的滑动步长,其中,所述动态采样窗口的大小决定所述拆分段落所包含的字数,或,所述动态采样窗口的大小决定所述拆分段落所包含的语句个数;

根据所述动态采样窗口的大小和所述动态采样窗口的滑动步长对所述多个语句进行遍历采样,得到所述待查询文本的多个拆分段落。

2.根据权利要求1所述的方法,其特征在于,对每个所述拆分段落进行哈希函数处理包括:

在每个所述拆分段落中遍历提取连续的n个单字,并将每个所述连续的n个单字作为第一目标词,进而得到由多个第一目标词组成的第一目标词集;

对所述第一目标词集中的每个所述第一目标词进行第一哈希函数处理,得到多个第一初始哈希值;

基于算式h(x)=(ax+b)mod c对多个所述第一初始哈希值进行第二哈希函数处理,得到多个第一目标哈希值,其中,h(x)表示所述第一目标哈希值,x表示所述第一初始哈希值,a,b,c表示预设随机正整数,且所述预设随机正整数为f组;

在每组所述预设随机正整数确定的所述多个第一目标哈希值中确定一个特征值,进而得到f个特征值,其中,所述特征值为所述多个第一目标哈希值中的最小值;

对所述f个特征值进行第一压缩处理,得到第一特征指纹,并将所述第一特征指纹作为所述拆分段落的特征指纹。

3.根据权利要求1所述的方法,其特征在于,对每个所述拆分段落进行哈希函数处理包括:

在每个所述拆分段落中遍历提取连续的m个单字,并将每个所述连续的m个单字作为第二目标词,进而得到由多个第二目标词组成的第二目标词集;

对所述第二目标词集中的每个所述第二目标词进行第三哈希函数处理,得到多个第二初始哈希值,其中,所述第三哈希函数的输出位数为w位;

将每个所述第二初始哈希值转换为w位的二进制数;

获取每个所述第二目标词的TFIDF权重;

将每个所述w位的二进制数的每一位的表示位与对应的第二目标词的TFIDF权重进行相乘,得到多个w位的计算数值,其中,若所述w位的二进制数中的任意一位为0,则其表示位为-1,若所述w位的二进制数中的任意一位为1,则其表示位为+1;

将所述多个w位的计算数值中的对应位进行相加计算,得到目标计算数值;

对所述目标计算数值进行第二压缩处理,得到第二特征指纹,并将所述第二特征指纹作为所述拆分段落的特征指纹。

4.根据权利要求1所述的方法,其特征在于,将所述拆分段落的特征指纹进行分段处理包括:

获取预设的特征指纹分段数量;

按照所述数量对所述拆分段落的特征指纹进行分段处理,得到多个特征指纹片段。

下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。

该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于南京中孚信息技术有限公司,未经南京中孚信息技术有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服

本文链接:http://www.vipzhuanli.com/pat/books/201811185091.5/1.html,转载请声明来源钻瓜专利网。

×

专利文献下载

说明:

1、专利原文基于中国国家知识产权局专利说明书;

2、支持发明专利 、实用新型专利、外观设计专利(升级中);

3、专利数据每周两次同步更新,支持Adobe PDF格式;

4、内容包括专利技术的结构示意图流程工艺图技术构造图

5、已全新升级为极速版,下载速度显著提升!欢迎使用!

请您登陆后,进行下载,点击【登陆】 【注册】

关于我们 寻求报道 投稿须知 广告合作 版权声明 网站地图 友情链接 企业标识 联系我们

钻瓜专利网在线咨询

周一至周五 9:00-18:00

咨询在线客服咨询在线客服
tel code back_top