Multi-Probe LSH
分类: 基础理论
Multi-Probe LSH
定义
局部敏感哈希（LSH）的改进版本，通过同时探测多个哈希桶来提高最近邻搜索的召回率，无需增加哈希表数量
核心要点
由 Lv et al. (2007) 提出
传统 LSH 依赖多个哈希表保证召回率，存储开销大
Multi-Probe 策略探测查询点的相邻哈希桶，用计算换存储
FlashHead 借鉴此思想，从单聚类选择扩展为多聚类同时探测
代表工作
FlashHead: 将 multi-probe 思想应用于分类头检索，同时探测数百到数千个聚类