技术编号:16209017
提示:您尚未登录,请点 登 陆 后下载,如果您还没有账户请点 注 册 ,登陆完成后,请刷新本页查看技术详细信息。本发明涉及计算机算法,具体为一种基于局部敏感哈希的近相似快速查找方法。背景技术“局部敏感哈希”是一种针对海量高维数据的快速近相似查找算法。在信息检索,数据挖掘以及推荐系统等应用中,会面临着海量的高维数据查找近相似的需求。如果使用线性查找,对于高维、海量数据,就会变得非常耗时。为了解决这样的问题,人们设计了一种特殊的hash函数,使得两个相似度很高的数据以较高的概率映射成相同或相近的哈希值,而令两个相似度很低的数据以极低的概率映射成相同或相近的哈希值。这样的函数,叫做局部敏感哈希(LSH)。LSH...
注意:该技术已申请专利,请尊重研发人员的辛勤研发付出,在未取得专利权人授权前,仅供技术研究参考不得用于商业用途。
该专利适合技术人员进行技术研发参考以及查看自身技术是否侵权,增加技术思路,做技术知识储备,不适合论文引用。
请注意,此类技术没有源代码,用于学习研究技术思路。