BriefGPT.xyz
May, 2024
最近邻查找的快速精确检索(FERN)
Fast Exact Retrieval for Nearest-neighbor Lookup (FERN)
HTML
PDF
Richard Zhu
TL;DR
我们提出了一种受kd树启发的新算法,名为快速精确最近邻查找(FERN),该算法实现了O(dlogN)的查找并在一千万个由128维度均匀随机生成的向量上实现了100%的召回率。
Abstract
exact nearest neighbor search
is a computationally intensive process, and even its simpler sibling --
vector retrieval
-- can be computationally complex. This is exacerbated when retrieving vectors which have hig
→