Zihao Wang

论文定义了精确 top-k 检索的最小维度

本文介绍了最小嵌入维度（MED）概念，定义了嵌入对象的最小维度，以便通过分数比较精确检索特定子集。研究表明，对于内积、欧氏距离和余弦相似度等常用相似度度量，MED 与 k 成正比，与对象数量（m）无关。此外，它还探讨了具有分数间隙的鲁棒 MED（RMED），推导了可行性上限，并通过模拟和真实数据集上的实验证明，基于嵌入的检索是有效的，挑战了几何容量限制阻碍精确检索的观点。