哈希函数
-
Gossip协议消息签名与验证的神秘面纱：原理、算法与代码示例
“喂，小G，你知道Gossip协议吗？” “当然啦，这可是分布式系统中的‘八卦’高手！你想了解啥？” “我最近在研究Gossip协议，发现它在消息传播时，好像还做了签名和验证，这是怎么回事？能给我讲讲吗？” “没问题！这就给你...
-
t-SNE中不同近似最近邻搜索算法的性能大比拼
大家好啊！今天咱们来聊聊t-SNE（t-distributed Stochastic Neighbor Embedding）这个降维算法里头一个很重要的环节——近似最近邻搜索（Approximate Nearest Neighbor Se...
-
不同ANNS算法在图像、文本、基因数据上的性能对比
咱们今天来聊聊近似最近邻搜索（ANNS）算法这个话题。你是不是经常在各种应用里看到“猜你喜欢”、“相关推荐”这类功能？这些功能的背后，ANNS 算法功不可没。简单来说，ANNS 算法就是帮你在一大堆数据里，快速找到和你想要的那个最像的几个...
-
ANNS算法在不同数据规模与应用场景中的性能优化
近似最近邻搜索（Approximate Nearest Neighbor Search，简称ANNS）是大规模数据处理中常用的技术，尤其是在高维数据检索、推荐系统、图像搜索等领域。然而，不同的数据规模和场景对ANNS算法的表现有显著影响。...
-
MinHash、SimHash 之外的 LSH 变种：原理、应用场景与优缺点解析
MinHash、SimHash 之外的 LSH 变种：原理、应用场景与优缺点解析 话说回来，咱们平时聊到近似最近邻搜索（Approximate Nearest Neighbor Search，ANN），肯定会想到局部敏感哈希（Loca...
-
LSH算法如何应对高维稀疏数据的“诅咒”？
“喂，你知道吗？最近我在研究一个叫LSH的算法，简直是高维稀疏数据的救星！” “LSH？听起来很高大上，是做什么的？” “简单来说，就是‘局部敏感哈希’（Locality-Sensitive Hashing）。你想啊，咱们平时处理...
-
别只知道MinHash！这些LSH算法也超好用
咱们聊聊局部敏感哈希（Locality Sensitive Hashing，简称LSH）那些事儿。你可能听说过MinHash，它是LSH家族里的一员猛将，尤其擅长处理集合相似度问题。但LSH可不止MinHash这一把刷子，今天就带你认识一...
-
SimHash算法原理深度剖析：从数学基础到概率分析
SimHash算法原理深度剖析：从数学基础到概率分析 相信不少开发者都听说过 SimHash 算法，尤其是在处理海量文本数据去重、相似度比较等场景下。你是不是也好奇，这个听起来有点“神奇”的算法，到底是怎么工作的？别急，今天咱们就来一...
-
SimHash、MinHash、LSH 大比拼：谁才是文本相似度计算之王？
在海量文本数据处理中，如何快速准确地判断两篇文章是否相似，是个老生常谈却又至关重要的问题。你是不是也经常遇到这样的场景：搜索引擎去重、推荐系统内容过滤、论文查重等等？别担心，今天咱们就来聊聊几种常用的文本相似度计算算法，尤其是 SimHa...
-
LSH算法家族大揭秘：各种变种、应用场景和优缺点一网打尽
不知道你有没有遇到过这样的情况：在海量数据里找相似的东西，就像大海捞针一样，费时费力，眼睛都看花了！别担心，今天咱们就来聊聊“局部敏感哈希”（Locality Sensitive Hashing，简称LSH）这个神奇的算法家族，帮你解决这...
-
Python实战：余弦相似度LSH算法实现与性能测试
局部敏感哈希（LSH）与余弦相似度：快速找到相似的“你” 在海量数据中，如何快速找到和你相似的“另一个你”？比如，在百万首歌曲中找到与你喜欢的歌曲风格最接近的那些，或者在亿万条微博中找到与你观点最相似的那些。传统的相似度计算方法，如计...
-
局部敏感哈希（LSH）在工业界的应用案例、局限性与改进方向
想必你已经对局部敏感哈希（Locality-Sensitive Hashing，LSH）的算法原理有了一定的了解。LSH 是一种用于在高维数据中寻找相似项的技术，它通过哈希函数将相似的数据映射到相同的“桶”中，从而大大提高了搜索效率。但是...
-
LSH 降维与其他降维方法大比拼：PCA、t-SNE，谁才是你的菜？
嘿，大家好，我是数据挖掘小能手。 今天，咱们来聊聊在数据处理中，一个非常重要的话题——降维。说到降维，你可能马上会想到几种经典的方法，比如 PCA (主成分分析), t-SNE (t-分布邻域嵌入)，当然，还有咱们今天要重点探讨的 L...
-
LSH哈希函数设计与选择：MinHash、SimHash及其他
LSH 哈希函数设计与选择：MinHash、SimHash 及其他 想必你已经对局部敏感哈希（Locality Sensitive Hashing，LSH）有了相当的了解，LSH 的核心思想在于利用哈希函数将高维数据映射到低维空间，同...
-
LSH局部敏感哈希函数选型指南：MinHash、SimHash等算法优劣及实战建议
咱们今天来聊聊 LSH (Locality Sensitive Hashing，局部敏感哈希) 家族里那些事儿。你是不是也经常遇到海量数据相似性检索的难题？别担心，LSH 就是来拯救你的！不过，LSH 算法可不止一种，什么 MinHash...
-
MinHash vs One Permutation Hashing: A Deep Dive into Performance and Application
MinHash 与 One Permutation Hashing 的深度对比：性能与应用解析 哈喽，大家好！我是爱折腾的算法工程师。今天，咱们来聊聊在处理海量数据时，两个非常重要的算法——MinHash 和 One Permutat...
-
OPH算法揭秘：不只是推荐系统，这些领域它也在发光发热！
不知道你有没有好奇过，刷视频的时候，平台是怎么知道你喜欢看什么的？或者在购物网站上，那些“猜你喜欢”的商品又是怎么挑出来的？这背后，其实藏着很多精妙的算法，OPH (One-Permutation Hashing) 算法就是其中之一。 ...
-
OPH算法实战：隐私保护与推荐效果的博弈
咱们先聊聊啥是OPH算法。简单来说，OPH（Order Preserving Hash，保序哈希）算法是一种特殊的哈希函数。普通哈希函数，你知道的，把一个东西变成另一个东西，原来的顺序信息就没了。但OPH厉害的地方在于，它在“变身”的同时...
-
OPH算法在不同类型数据上的应用与性能差异
咱们今天来聊聊 OPH 算法这个东西，它在不同类型的数据上表现如何，以及怎么和自然语言处理技术结合起来保护文本数据的隐私。 先说说啥是 OPH 算法。OPH 的全称是 Order-Preserving Hash，翻译过来就是“保序哈希...
-
告别暴力搜索：用ANN搞定海量音乐特征向量相似度计算与检索
引言：音乐推荐系统的心脏——相似度计算 想象一下，你在听一首超爱的歌，然后音乐 App 立刻给你推荐了另一首风格旋律极为相似的“宝藏歌曲”，是不是很惊喜？这背后，往往离不开对海量歌曲特征向量进行高效相似度计算和检索的技术。在现代音乐推...
