Auto-JacoBin: Auto-encoder Jacobian Binary Hashing

02/25/2016
by   Xiping Fu, et al.
0

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.

READ FULL TEXT

page 4

page 5

page 7

research
11/19/2016

Ordinal Constrained Binary Code Learning for Nearest Neighbor Search

Recent years have witnessed extensive attention in binary code learning,...
research
09/17/2016

ADAGIO: Fast Data-aware Near-Isometric Linear Embeddings

Many important applications, including signal reconstruction, parameter ...
research
05/16/2014

Optimized Cartesian K-Means

Product quantization-based approaches are effective to encode high-dimen...
research
06/19/2023

Supervised Auto-Encoding Twin-Bottleneck Hashing

Deep hashing has shown to be a complexity-efficient solution for the App...
research
04/18/2019

Global Hashing System for Fast Image Search

Hashing methods have been widely investigated for fast approximate neare...
research
09/15/2023

A Geometric Perspective on Autoencoders

This paper presents the geometric aspect of the autoencoder framework, w...
research
10/02/2022

Benign Autoencoders

The success of modern machine learning algorithms depends crucially on e...

Please sign up or login with your details

Forgot password? Click here to reset