Falconn++ は、角度距離での近似最近傍検索のための新しい局所性に敏感なフィルタリング アプローチです。 Falconn++ は、クエリを実行する前に任意のハッシュ バケット内の潜在的な遠く離れたポイントを除外できます。これにより、他のハッシュベースのソリューションと比較して、より高品質の候補が得られます。理論的には、Falconn++ は漸近的に、角度距離に関する最適な局所性に敏感なハッシュ スキームである Falconn よりもクエリ時間の複雑さを軽減します。経験的に、Falconn++ は多くの現実世界のデータ セットで Falconn よりも高いリコール速度のトレードオフを実現します。 Falconn++ は、高い検索リコール体制でのグラフベースのソリューションの効率的な代表である HNSW とも競合します。
We present Falconn++, a novel locality-sensitive filtering approach for approximate nearest neighbor search on angular distance. Falconn++ can filter out potential far away points in any hash bucket before querying, which results in higher quality candidates compared to other hashing-based solutions. Theoretically, Falconn++ asymptotically achieves lower query time complexity than Falconn, an optimal locality-sensitive hashing scheme on angular distance. Empirically, Falconn++ achieves higher recall-speed tradeoffs than Falconn on many real-world data sets. Falconn++ is also competitive with HNSW, an efficient representative of graph-based solutions on high search recall regimes.