球哈希Spherical Hashing

Definition

Spherical Hashing也是一种产生Compact Binary特征的Hashing算法，不同于基于超平面的LSH Family的Hashing技术，Spherical Hashing在原始的特征空间 定义一个超球面with球心和半径，超球面将整个维空间划分为球内和球外两部分，分别用
表示，则Hash函数可表示为：

是相似度距离度量函数，e.g  metrics.

 

[题外话]

Hashing本质上其实是一种二值分类方法，不论是基于超平面还是超球面，都可追溯于Machine Learning中的SVM分类问题，SVM中包含两类分类和单类分类，均基于超平面，还有一种单类分类方法基于超球面named Support Vector Data Description(SVDD)，和Spherical Hashing有些类似。关于两类分类和单类分类可以这样理解：

两类分类：已知Class1和Class2，Class1作为Positive Samples，Class2作为Negative Samples，基于both Positive and Negative Samples去训练一个分类器，得到的就是一个二值分类器。

单类分类：已知Class1作为Positive Samples，仅使用Positive Samples训练一个分类器，将Class1和all non-Class1进行分类，得到的分类器就称为单类分类器。

Distance