Hashing

Iterative Quantization

目标函数：

\[
\begin{array}{c}
\mathcal{I}(W)=\sum_{k} var(h_{k}({\bf x}))=\sum_{k} var( sgn(({\bf xw})_k))\\
\frac{1}{n}B^TB=I
\end{array}
\]

放松约束：

\[
\begin{array}{c}
\widetilde{\mathcal{I}}(W)=\sum_k \mathbb{E}(\lVert {\bf xw}_{k}\rVert_2^2)\\
=\frac{1}{n}tr(W^TX^TXW), W^TW=I
\end{array}
\]

 

RR

LSH

转载于:https://www.cnblogs.com/zxhy/p/3494830.html