一种大规模文本相似度计算及文本查重方法
基本信息
申请号 | CN202010132181.9 | 申请日 | - |
公开(公告)号 | CN111324750A | 公开(公告)日 | 2021-07-13 |
申请公布号 | CN111324750A | 申请公布日 | 2021-07-13 |
分类号 | G06F16/383;G06F40/289;G06K9/62 | 分类 | 计算;推算;计数; |
发明人 | 张校源;陈骁 | 申请(专利权)人 | 上海爱数信息技术股份有限公司 |
代理机构 | 上海科盛知识产权代理有限公司 | 代理人 | 叶敏华 |
地址 | 201112 上海市闵行区联航路1188号8幢第2层A-1单元 | ||
法律状态 | - |
摘要
摘要 | 本发明涉及一种大规模文本相似度计算及文本查重方法,包括:获取原始文本数据集,创建整数形式的指纹集合;将指纹集合及对应的文本id以字节数据方式存储,得到指纹库;获取目标文本,创建目标指纹;从指纹库读取所有字节数据,并存入map内存;根据目标指纹,从map内存中得到对比指纹集合,采用整数异或运算方法,分别计算目标指纹与对比指纹集合中各指纹之间的相似度;当相似度二进制数值中1的个数小于或等于预设值时,则判断该对比指纹与目标指纹相似,通过查询文本id,即完成目标文本的查重。与现有技术相比,本发明能够减少文档指纹存储占用空间、减少查询文档指纹时间,在保证准确度的基础上,大大提升相似度计算及文本查重效率。 |
