14969

Supervised Hashing with Deep Neural Networks

Ziming Zhang, Yuting Chen, Venkatesh Saligrama
Department of Electrical & Computer Engineering, Boston University
arXiv:1511.04524 [cs.CV], (14 Nov 2015)

@article{zhang2015supervised,

   title={Supervised Hashing with Deep Neural Networks},

   author={Zhang, Ziming and Chen, Yuting and Saligrama, Venkatesh},

   year={2015},

   month={nov},

   archivePrefix={"arXiv"},

   primaryClass={cs.CV}

}

Download Download (PDF)   View View   Source Source   

2593

views

In this paper, we propose training very deep neural networks (DNNs) for supervised learning of hash codes. Existing methods in this context train relatively "shallow" networks limited by the issues arising in back propagation (vanishing gradients) as well as computational efficiency. We propose a novel and efficient training algorithm inspired by alternating direction method of multipliers (ADMM) that overcomes some of these limitations. Our method decomposes the training process into independent layer-wise local updates through auxiliary variables. Empirically we observe that our training algorithm always converges and its computational complexity is linearly proportional to the number of edges in the networks. Empirically we manage to train DNNs with 64 hidden layers and 1024 nodes per layer for supervised hashing in about 3 hours using a single GPU. Our proposed very deep supervised hashing (VDSH) method significantly outperforms the state-of-the-art on several benchmark datasets.
Rating: 1.5/5. From 2 votes.
Please wait...

* * *

* * *

HGPU group © 2010-2024 hgpu.org

All rights belong to the respective authors

Contact us: