球哈希

球哈希： 球哈希不同与局部敏感哈希和密度敏感哈希基于随机超平面，球哈希时基于超球面的哈希技术。定义球哈希的函数族 ,L为哈希编码的位数，其中每一个哈希函数事实上就是一个超球面，每个球哈希函数定义了一个球心和半径,每个超球面将空间划分为球内和球外两部分。哈希函数如下：其中d表示点与球心之间的欧式距离，点到球心的距离大于半径编码为0否则编码为1. 为了获得更高的准确性，每个哈希函数需要均衡划分原始空间

>>阅读原文<<