Approximate Nearest Neighbor Search for Modern AI: A Projection-Augmented Graph Approach
PAG 将随机投影统计检验嵌入图索引,用 PRT、反馈缓冲区和概率边选择减少无效精确距离计算,并同时支持快速建索引、在线插入和大 top-k。六个 384–3072 维现代数据集上,其 QPS–Recall 最多达到 HNSW 的 5 倍,检索规模覆盖 top-10 至 top-1000。
INSIGHT向量检索优化不应只盯单一 QPS,而要同时测建库时间、内存、高维退化、top-k 稳定性与增量更新。社区内容持续新增且召回规模变化大,PAG 的“先用廉价统计检验筛边、必要时才算精确距离”可作为 HNSW 路由层的可落地替换思路。