Research Article
Maximum Variance Hashing via Column Generation
Algorithm 1
MVH-CG: Column generation for maximum variance hashing.
Input: Training data ; balancing parameter ; length of hash codes . | (1) Initialize: w = 0; ; assign a positive constant to each element of u. | (2) for do | (3) Find a new binary hash function by solving (9); Add to and the restricted | primal problem (10); Solve (10) by Mosek to obtain the updated w; update u by (11). | (4) Map to using . | Output: The learnt hash functions , their weights w and the binary codes . |
|