Auto-JacoBin: Auto-encoder Jacobian Binary Hashing
Preprint
Abstract
Binary codes can be used to speed up nearest neighbor search tasks in large scale data sets as they are efficient for both storage and retrieval. In this paper, we propose a robust auto-encoder model that preserves the geometric relationships of high-dimensional data sets in Hamming space. This is done by considering a noise-removing function in a region surrounding the manifold where the training data points lie. This function is defined with the property that it projects the data points near the manifold into the manifold wisely, and we approximate this function by its first order approximation. Experimental results show that the proposed method achieves better than state-of-the-art results on three large scale high dimensional data sets.Keywords
All Related Versions
This publication has 7 references indexed in Scilit:
- Product Quantization for Nearest Neighbor SearchIEEE Transactions on Pattern Analysis and Machine Intelligence, 2010
- Improving Bag-of-Features for Large Scale Image SearchInternational Journal of Computer Vision, 2009
- Reducing the Dimensionality of Data with Neural NetworksScience, 2006
- Distinctive Image Features from Scale-Invariant KeypointsInternational Journal of Computer Vision, 2004
- Modeling the Shape of the Scene: A Holistic Representation of the Spatial EnvelopeInternational Journal of Computer Vision, 2001
- Texture features for browsing and retrieval of image dataIEEE Transactions on Pattern Analysis and Machine Intelligence, 1996
- Multidimensional binary search trees used for associative searchingCommunications of the ACM, 1975