Spherical Hashing解读

Spherical Hashing是一种二进制编码嵌入技术，不同于现存的许多哈希技术，都是使用超平面来将数据点分离到两个不同的集合，并根据它们每一个点被分配到的集合，分配两个不同的二进制编码（+1或者-1），该技术使用一种超球面来分割数据点，使得仅仅用一个单一的超球面就可以在任意的高维空间中形成一个封闭的区域，使得比超平面必须使用d+1个平面才能在d维平面中构成封闭空间拥有更加强的空间封闭能力。

这也是它们之间最大的区别，在于定义中可以被一个二进制编码索引的一个封闭区域的能力。并且，通过使用多个超球面，更多数量的封闭区域可以被生成，且每一个区域中点之间的距离是有界的。除此之外，可以将一个超平面近似看成是一个有着很大的半径且中心非常远的超球面。

那么，为什么有更强的空间封闭能力就更好呢？这是因为，在最近邻搜索中，有着更强的距离边界的封闭区域的构成能力可以更加有效地根据一个查找点定位到最近的邻居。该区域可以包含更多的候选近邻。