最近鄰和K近鄰及其優化算法LSH（局部敏感哈希，Locality Sensitive Hashing） Kd-Tree

引言 在處理大量高維數據時，如何快速地找到最相似的數據是一個比較難的問題。如果是低維的小量數據，線性查找（Linear Search）就可以解決，但面對海量的高維數據集如果採用線性查找將會非常耗時。因此，爲了解決該問題通常採用些優化算法。稱之爲近似最近鄰查找（Approximate Nearest Neighbor），例如kd-tree with best bin first,locality s

>>阅读原文<<