FLANN-快速近似近邻搜索库用户手册.pdfVIP

table{边框-collapse:collapse;}table,th,td{border:1pxsolid#000;}

FLANN‑快速近似邻库用户手册

MariusMuja,

mariusm@cs.ubc.caDavidLowe,

lowe@cs.ubc.ca

1引言

我们可以将邻搜索（NSS）问题定义如下：给定一组点P= p, p, ...,p在度量空间X中，

12n

这些点必须预先处理，以便在给定一个新的查询点q∈ X时，能够快速找到P中最接近q的点。

邻搜索问题在图像识别、数据压缩、模式识别和分类、机器学习、文档检索系统、

统计和数据分析等众多应用中具有重要意义。然而，在高中解决这个问题似乎是

一项非常的任务，没有算法的性能显著优于的搜索。这导致了对一类执行

近似邻搜索的算法的日益增加，这些算法在大多数实际应用中被证明是足够好

的近似，并且在大多数情况下，比执行精确搜索的算法快几个数量级。

FLANN（FastLibraryf