跳转到内容

LSH

本笔记旨在记录高维向量空间中的近似最近邻搜索算法——局部敏感哈希 (Locality-Sensitive Hashing, LSH)。后续需补充其核心原理(高维空间中距离相近的点,经过 Hash 投影后,落在同一桶中的概率远大于距离远的点),以及在海量文本排重或图像检索中的应用。