球哈希

球哈希： 球哈希不同與局部敏感哈希和密度敏感哈希基於隨機超平面，球哈希時基於超球面的哈希技術。定義球哈希的函數族 ,L爲哈希編碼的位數，其中每一個哈希函數事實上就是一個超球面，每個球哈希函數定義了一個球心和半徑,每個超球面將空間劃分爲球內和球外兩部分。哈希函數如下：其中d表示點與球心之間的歐式距離，點到球心的距離大於半徑編碼爲0否則編碼爲1. 爲了獲得更高的準確性，每個哈希函數需要均衡劃分原始空間

>>阅读原文<<