向量检索：从Delaunay graph到HNSW Graph | 知识分享

[giscus[bot]]

向量检索：从Delaunay graph到HNSW Graph | 知识分享

向量检索：从Delaunay graph到HNSW Graph ANN最近邻搜索广泛应用在各类搜索、分类任务中，在超大的数据集上因为效率原因转化为ANN，常见的算法有KD树、LSH、IVFPQ和本文提到的HNSW。

https://hustai.github.io/zh/posts/rag/HNSW.html

[mqqqqj]

HNSW增加节点的伪代码中的第4步“在W中选择q最近邻的M个点作为neighbors双向连接起来”有误吧，这一步实际上使用的也是将W中所有点经过三角裁边之后留下的点作为q的邻居。