approximate-nearest-neighbor 标签归档 | 土法炼钢 · 系统与基础设施

approximate-nearest-neighbor 标签归档

共 2 篇文章 · 返回首页

HNSW：分层小世界图的近似近邻搜索

2026-05-30 | algorithms | #hnsw #vector-search #approximate-nearest-neighbor #nsw #relative-neighborhood-graph #hnswlib #faiss #lucene #pgvector

从 NSW 到 HNSW，拆解随机层数、SEARCH-LAYER、启发式邻居选择与参数边界；对照 hnswlib、Faiss、Lucene、pgvector 源码默认值，并用可复现实验比较 simple 与 heuristic 邻居选择的召回成本。

局部敏感哈希：从概率保证到多探针近邻检索

2026-05-29 | algorithms | #lsh #locality-sensitive-hashing #approximate-nearest-neighbor #vector-search #random-hyperplane #p-stable #multi-probe #falconn #ann-benchmarks

从 (c,r)-ANN 与 LSH 的 rho 参数出发，推导 AND-OR 放大、随机超平面、p-stable 与 multi-probe，复现实测 SIFT1M 上召回率和候选数，并说明为什么理论保证不等于工程排名。