HNSW啓發式選邊分析

博客地址：入口 爲什麼啓發式選邊？ HNSW是增量式構建的，構圖時它的啓發式的選邊策略不僅考慮了相似度問題也考慮了數據的分佈問題。因爲HNSW是站在近似最近鄰搜索的角度去考慮的，而不是站在構建一個儘可能精確的近鄰圖的角度考慮問題，這可以說是HNSW選用啓發式選邊的intuition。一個精確的近鄰圖不一定是最適合近似最近鄰搜索的。 既考慮相似度問題又考慮數據分佈情況的選邊策略有很多，這裏選用啓發式

>>阅读原文<<