发明授权
- 专利标题: 一种获取相似对象集合的方法和装置
-
申请号: CN201711484743.0申请日: 2017-12-29
-
公开(公告)号: CN110019531B公开(公告)日: 2021-11-02
- 发明人: 李陈程 , 程苏珺 , 于海 , 殷大伟 , 赵一鸿
- 申请人: 北京京东尚科信息技术有限公司 , 北京京东世纪贸易有限公司
- 申请人地址: 北京市海淀区杏石口路65号西杉创意园四区11号楼东段1-4层西段1-4层;
- 专利权人: 北京京东尚科信息技术有限公司,北京京东世纪贸易有限公司
- 当前专利权人: 北京京东尚科信息技术有限公司,北京京东世纪贸易有限公司
- 当前专利权人地址: 北京市海淀区杏石口路65号西杉创意园四区11号楼东段1-4层西段1-4层;
- 代理机构: 中原信达知识产权代理有限责任公司
- 代理商 张一军; 杨晓伟
- 主分类号: G06F16/27
- IPC分类号: G06F16/27 ; G06F16/22
摘要:
本发明公开了一种获取相似对象集合的方法和装置,涉及计算机技术领域。该方法的一具体实施方式包括:获取目标对象集合、待相似对象集合;设置局部敏感对比步长r;采用局部敏感‑最小哈希值算法,根据目标对象对应的特征数据、待相似对象对应的特征数据、局部敏感对比步长r,从待相似对象集合中获取目标对象的相似对象集合。该实施方式采用局部敏感‑最小哈希值算法,从待相似对象集合中获取目标对象的相似对象集合,克服了Hive SQL分布式的方法只比较具有某一相同属性的对象而漏掉了大部分的其他相似对象的问题,同时减小了计算的复杂度,加快了计算速度,又提高了计算结果的准确率和相似对象的覆盖率。
公开/授权文献
- CN110019531A 一种获取相似对象集合的方法和装置 公开/授权日:2019-07-16