局部敏感哈希
-
Faiss PQ 进阶：GPU 加速与 HNSW 融合的深度探索
你好！如果你正在处理海量的向量数据，并且希望在速度、内存和精度之间找到那个“甜蜜点”，那么你一定对 Faiss 不陌生。而在 Faiss 的众多索引技术中，乘积量化（Product Quantization, PQ）无疑是压缩和加速近似最...
-
告别暴力搜索：用ANN搞定海量音乐特征向量相似度计算与检索
引言：音乐推荐系统的心脏——相似度计算 想象一下，你在听一首超爱的歌，然后音乐 App 立刻给你推荐了另一首风格旋律极为相似的“宝藏歌曲”，是不是很惊喜？这背后，往往离不开对海量歌曲特征向量进行高效相似度计算和检索的技术。在现代音乐推...
-
MinHash vs One Permutation Hashing: A Deep Dive into Performance and Application
MinHash 与 One Permutation Hashing 的深度对比：性能与应用解析 哈喽，大家好！我是爱折腾的算法工程师。今天，咱们来聊聊在处理海量数据时，两个非常重要的算法——MinHash 和 One Permutat...
-
LSH局部敏感哈希函数选型指南：MinHash、SimHash等算法优劣及实战建议
咱们今天来聊聊 LSH (Locality Sensitive Hashing，局部敏感哈希) 家族里那些事儿。你是不是也经常遇到海量数据相似性检索的难题？别担心，LSH 就是来拯救你的！不过，LSH 算法可不止一种，什么 MinHash...
-
LSH哈希函数设计与选择：MinHash、SimHash及其他
LSH 哈希函数设计与选择：MinHash、SimHash 及其他 想必你已经对局部敏感哈希（Locality Sensitive Hashing，LSH）有了相当的了解，LSH 的核心思想在于利用哈希函数将高维数据映射到低维空间，同...
-
LSH 降维与其他降维方法大比拼：PCA、t-SNE，谁才是你的菜？
嘿，大家好，我是数据挖掘小能手。 今天，咱们来聊聊在数据处理中，一个非常重要的话题——降维。说到降维，你可能马上会想到几种经典的方法，比如 PCA (主成分分析), t-SNE (t-分布邻域嵌入)，当然，还有咱们今天要重点探讨的 L...
-
局部敏感哈希（LSH）在工业界的应用案例、局限性与改进方向
想必你已经对局部敏感哈希（Locality-Sensitive Hashing，LSH）的算法原理有了一定的了解。LSH 是一种用于在高维数据中寻找相似项的技术，它通过哈希函数将相似的数据映射到相同的“桶”中，从而大大提高了搜索效率。但是...
-
Python实战：余弦相似度LSH算法实现与性能测试
局部敏感哈希（LSH）与余弦相似度：快速找到相似的“你” 在海量数据中，如何快速找到和你相似的“另一个你”？比如，在百万首歌曲中找到与你喜欢的歌曲风格最接近的那些，或者在亿万条微博中找到与你观点最相似的那些。传统的相似度计算方法，如计...
-
LSH算法家族大揭秘：各种变种、应用场景和优缺点一网打尽
不知道你有没有遇到过这样的情况：在海量数据里找相似的东西，就像大海捞针一样，费时费力，眼睛都看花了！别担心，今天咱们就来聊聊“局部敏感哈希”（Locality Sensitive Hashing，简称LSH）这个神奇的算法家族，帮你解决这...
-
SimHash、MinHash、LSH 大比拼：谁才是文本相似度计算之王？
在海量文本数据处理中，如何快速准确地判断两篇文章是否相似，是个老生常谈却又至关重要的问题。你是不是也经常遇到这样的场景：搜索引擎去重、推荐系统内容过滤、论文查重等等？别担心，今天咱们就来聊聊几种常用的文本相似度计算算法，尤其是 SimHa...
-
SimHash算法原理深度剖析：从数学基础到概率分析
SimHash算法原理深度剖析：从数学基础到概率分析 相信不少开发者都听说过 SimHash 算法，尤其是在处理海量文本数据去重、相似度比较等场景下。你是不是也好奇，这个听起来有点“神奇”的算法，到底是怎么工作的？别急，今天咱们就来一...
-
SimHash 在大规模文本数据处理中的实战指南，开发者必备！
你好，作为一名开发者，你可能经常需要处理大量的文本数据。无论是搜索引擎、内容推荐系统，还是反抄袭系统，都离不开对文本相似度的计算。而 SimHash 算法，正是一种高效、实用的解决方案。今天，我将带你深入了解 SimHash，探讨它在大规...
-
别只知道MinHash！这些LSH算法也超好用
咱们聊聊局部敏感哈希（Locality Sensitive Hashing，简称LSH）那些事儿。你可能听说过MinHash，它是LSH家族里的一员猛将，尤其擅长处理集合相似度问题。但LSH可不止MinHash这一把刷子，今天就带你认识一...
-
LSH算法在推荐系统中如何“神机妙算”？
LSH算法在推荐系统中如何“神机妙算”？ 话说，咱们平时刷淘宝、逛京东、看新闻的时候，是不是经常感觉这些App“比你还懂你”？明明自己啥也没说，它却能精准地给你推荐你感兴趣的商品、新闻，简直就像肚子里的蛔虫！这背后，除了各种高大上的推...
-
LSH算法如何应对高维稀疏数据的“诅咒”？
“喂，你知道吗？最近我在研究一个叫LSH的算法，简直是高维稀疏数据的救星！” “LSH？听起来很高大上，是做什么的？” “简单来说，就是‘局部敏感哈希’（Locality-Sensitive Hashing）。你想啊，咱们平时处理...
-
MinHash、SimHash 之外的 LSH 变种：原理、应用场景与优缺点解析
MinHash、SimHash 之外的 LSH 变种：原理、应用场景与优缺点解析 话说回来，咱们平时聊到近似最近邻搜索（Approximate Nearest Neighbor Search，ANN），肯定会想到局部敏感哈希（Loca...
-
GNMF算法加速：LSH在处理大规模图像数据集中的应用
GNMF算法加速：LSH在处理大规模图像数据集中的应用 大家好啊！今天咱们聊聊一个听起来有点“高大上”，但实际上跟图像处理息息相关的话题——GNMF（图正则化非负矩阵分解）算法，以及如何用局部敏感哈希（LSH）来给它“提提速”。 ...
-
GNMF算法中图构建方式对图像修复/分割的影响及实践建议
在图像处理领域，非负矩阵分解（NMF）及其各种变体，如图非负矩阵分解（GNMF），已成为强大的工具，广泛应用于图像修复、图像分割等任务。GNMF 的核心思想是将一个非负矩阵（例如，图像的像素矩阵）分解为两个非负矩阵的乘积，其中一个矩阵可以...
-
不同ANNS算法在图像、文本、基因数据上的性能对比
咱们今天来聊聊近似最近邻搜索（ANNS）算法这个话题。你是不是经常在各种应用里看到“猜你喜欢”、“相关推荐”这类功能？这些功能的背后，ANNS 算法功不可没。简单来说，ANNS 算法就是帮你在一大堆数据里，快速找到和你想要的那个最像的几个...
-
t-SNE中不同近似最近邻搜索算法的性能大比拼
大家好啊！今天咱们来聊聊t-SNE（t-distributed Stochastic Neighbor Embedding）这个降维算法里头一个很重要的环节——近似最近邻搜索（Approximate Nearest Neighbor Se...
