局部敏感哈希检索

定义

局部敏感哈希检索使用使相近对象更可能产生相同签名的哈希方式，把对象组织到桶中，并从查询命中的桶里寻找候选。

核心判断

LSH 的哈希族必须匹配相似度：集合相似度可考虑 MinHash，向量夹角可考虑随机超平面 SimHash；签名相似并不等于候选一定相似，分桶检索还有漏召与桶膨胀的取舍。

工程检查

先确定 Jaccard 还是余弦等目标，再在真实查询上调签名长度、Banding 配置与候选规模；同时测桶倾斜、过滤后 Recall@K 和查询耗时。

本书依据

《第十八章-向量检索系统.pdf》，PDF 第 19–25、30–31 页（18.3 MinHash、SimHash 与 Banding）。

扩展说明

哈希签名与桶参数应随数据分布变化重新校验，不能用单一碰撞率代替业务召回质量。