top‑k 查詢

深度分析

向量檢索的學習瓶頸：MED 理論揭示僅需 Θ(k) 維度即可達成完美 top‑k

研究探討向量檢索在top‑k任務的最小可嵌入維度（MED），指出在內積、餘弦相似度與歐氏距離下，所需維度僅與k成Θ(k)關係，與元素數量m無關。進一步的中心點設定顯示維度上界為O(k²log m)，說明效能限制主要來自學習可行性而非幾何約束。