7. 附录

7.1. 术语/缩略语

术语/缩略语

全称

说明

kNN

k-Nearest Neighbors

k近邻算法,用于在数据集中找到与查询点最相似的k个邻居

ANN

Approximate Nearest Neighbor

近似最近邻搜索,通过牺牲一定精度来换取更快的搜索速度

IVF

Inverted File

倒排文件,在搜索引擎中常用的一种索引技术,在向量索引中也有十分广泛的应用

PQ

Product Quantization

乘积量化,在向量索引中往往用来进行向量降低维度、加速搜索的一种量化手段

CAGRA

CUDA ANN Graph-based

基于图的 CUDA ANN 算法,专门为 GPU 加速而构建的最近邻搜索算法