Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
406616 | Neurocomputing | 2014 | 7 Pages |
Abstract
Spectral hashing assigns binary hash keys to data points. This is accomplished via thresholding the eigenvectors of the graph Laplacian and obtaining binary codewords. While calculation for inputs in the training set is straightforward, an intriguing and difficult problem is how to compute the hash codewords for previously unseen data. For specific problems we propose linear scalar products as similarity measures and analyze the performance of the algorithm. We implement the linear algorithm and provide an inductive – generative – formula that leads to a codeword generation method similar to random hyperplane-based locality-sensitive hashing for a new data point.
Related Topics
Physical Sciences and Engineering
Computer Science
Artificial Intelligence
Authors
Zalán Bodó, Lehel Csató,