Jump to : Download | Note | Abstract | Contact | BibTex reference | EndNote reference |


Wei Liu, Cun Mu, Sanjiv Kumar, Shih-Fu Chang. Discrete Graph Hashing. In Advances in Neural Information Processing Systems (NIPS) (spotlight oral, 4.89% acceptance rate), 2014.

Download [help]

Download paper: Adobe portable document (pdf)

Copyright notice:This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. These works may not be reposted without the explicit permission of the copyright holder.

Note on this paper

Supplementary material available here


Hashing has emerged as a popular technique for fast nearest neighbor search in gigantic databases. In particular, learning based hashing has received considerable attention due to its appealing storage and search efficiency. However, the performance of most unsupervised learning based hashing methods deteriorates rapidly as the hash code length increases. We argue that the degraded performance is due to inferior optimization procedures used to achieve discrete binary codes. This paper presents a graph-based unsupervised hashing model to preserve the neighborhood structure of massive data in a discrete code space. We cast the graph hashing problem into a discrete optimization framework which directly learns the binary codes. A tractable alternating maximization algorithm is then proposed to explicitly deal with the discrete constraints, yielding high-quality codes to well capture the local neighborhoods. Extensive experiments performed on four large datasets with up to one million samples show that our discrete optimization based graph hashing method obtains superior search accuracy over state-of-the-art unsupervised hashing methods, especially for longer codes


Wei Liu
Shih-Fu Chang

BibTex Reference

   Author = {Liu, Wei and Mu, Cun and Kumar, Sanjiv and Chang, Shih-Fu},
   Title = {Discrete Graph Hashing},
   BookTitle = {Advances in Neural Information Processing Systems (NIPS) (spotlight oral, 4.89% acceptance rate)},
   Year = {2014}

EndNote Reference [help]

Get EndNote Reference (.ref)


For problems or questions regarding this web site contact The Web Master.

This document was translated automatically from BibTEX by bib2html (Copyright 2003 © Eric Marchand, INRIA, Vista Project).