BriefGPT.xyz
Jun, 2022
Falconn++:一种局部敏感过滤方法用于近似最近邻搜索
Falconn++: A Locality-sensitive Filtering Approach for Approximate Nearest Neighbor Search
HTML
PDF
Ninh Pham, Tao Liu
TL;DR
Falconn++是一种基于哈希的近似最近邻搜索算法,它利用本地敏感过滤技术过滤掉潜在的远点,实现了比其他哈希方案更高质量的候选结果,与在许多真实数据集上表现优异的HNSW相比具有更高的召回速度折衷。
Abstract
We present Falconn++, a novel
locality-sensitive filtering
(LSF) approach for approximate
nearest neighbor search
on
angular distance
. Fal
→