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