摘要:
LSH 目錄LSH locality sensitive hashing(LSH) 是哈希算法中,比較重要的方法。LSH方法是將相似的數(shù)據(jù)以較高的概率哈希到同一個桶里面,從而達(dá)到近似鄰檢索的目的,另外,待測數(shù)據(jù)維度非常大時,lsh也可用于降維。 LSH族[1] LSH族 \(\mathcal H =
閱讀全文
摘要:
樹方法 kd-tree kd-tree (k dimensional tree )是樹方法的經(jīng)典算法,其是二分搜索樹在多維空間的推廣。二分搜索樹檢索迅速的原因是規(guī)定將數(shù)據(jù)中大于當(dāng)前節(jié)點(diǎn)數(shù)據(jù)的方在一側(cè)(比如右子樹),而不小于的放在另一側(cè)(比如左子樹),這樣檢索數(shù)據(jù)時,即可獲得logn的速度。kd-tr
閱讀全文
摘要:
HNSW: Hierarchical Navigable Small World graphs 近鄰圖技術(shù), 目前絕大部分的近鄰圖檢索技術(shù)采用貪婪檢索形式。給定一個近鄰圖,從其中某一點(diǎn)(進(jìn)入點(diǎn)的選擇可以是隨機(jī)也可以是根據(jù)某種邏輯)進(jìn)入,然后迭代地計算當(dāng)前點(diǎn)與query的距離,直到滿足終止條件。使用近
閱讀全文
摘要:
廣度優(yōu)先搜索 廣度優(yōu)先搜索是相對于當(dāng)前(節(jié))點(diǎn),完全遍歷其相鄰(節(jié))點(diǎn)后再進(jìn)行相鄰(節(jié))點(diǎn)的相鄰(節(jié))點(diǎn)的遍歷,即如漣漪一樣由近及遠(yuǎn)暈散開去,與之相對的是深度優(yōu)化搜索,即相對于當(dāng)前(節(jié))點(diǎn),先訪問其中一個相鄰(節(jié))點(diǎn),然后再訪問此相鄰(節(jié))點(diǎn)的一個相鄰(節(jié))點(diǎn),如此迭代直到最后的(節(jié))點(diǎn)沒有相鄰節(jié)點(diǎn)
閱讀全文