Article ID Journal Published Year Pages File Type
406616 Neurocomputing 2014 7 Pages PDF
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
, ,