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 加速而构建的最近邻搜索算法 |