哈希函数
-
SimHash算法原理深度剖析:从数学基础到概率分析
SimHash算法原理深度剖析:从数学基础到概率分析 相信不少开发者都听说过 SimHash 算法,尤其是在处理海量文本数据去重、相似度比较等场景下。你是不是也好奇,这个听起来有点“神奇”的算法,到底是怎么工作的?别急,今天咱们就来一...
-
MinHash 和 OPH 算法大比拼:谁更快更准?
在海量数据时代,如何快速找到相似的文本或集合,成了一个很重要的课题。想象一下,你要在几百万甚至上亿的文档里,找出跟你手头这篇内容相似的,这可咋整?传统的逐字逐句对比,那速度,估计得等到天荒地老。所以,聪明的人们发明了一些“神器”,比如 M...
-
LSH哈希函数设计与选择:MinHash、SimHash及其他
LSH 哈希函数设计与选择:MinHash、SimHash 及其他 想必你已经对局部敏感哈希(Locality Sensitive Hashing,LSH)有了相当的了解,LSH 的核心思想在于利用哈希函数将高维数据映射到低维空间,同...
-
MinHash、SimHash 之外的 LSH 变种:原理、应用场景与优缺点解析
MinHash、SimHash 之外的 LSH 变种:原理、应用场景与优缺点解析 话说回来,咱们平时聊到近似最近邻搜索(Approximate Nearest Neighbor Search,ANN),肯定会想到局部敏感哈希(Loca...
-
Python实战:余弦相似度LSH算法实现与性能测试
局部敏感哈希(LSH)与余弦相似度:快速找到相似的“你” 在海量数据中,如何快速找到和你相似的“另一个你”?比如,在百万首歌曲中找到与你喜欢的歌曲风格最接近的那些,或者在亿万条微博中找到与你观点最相似的那些。传统的相似度计算方法,如计...
