Hash retrieval papers, code, and datasets learning to hash Paper, codes and datasets

Learning to Hash Paper, Code and Dataset

Table of Content

Introduction

Tutorial Slides

Data-independent Method

Learning to Hash Method (Data-dependent method)

Unsupervised Hashing

Supervised Hashing

Ranking-based Hashing

Multi-modal Hashing

Deep Hashing

Online Hashing

Quantization for Hashing

Distributed Hashing

Dataset

Introduction

This homepage lists some representative papers on hashing, especially learning to Hash, for big data applications. If you had any question, feel free to contact Dr. Wu-jun LI.

Tutorial Slides

The tutorial slides about learning to hashes, provided by Dr. Wu-jun LI, can be downloaded Fromhttp://cs.nju.edu.cn/lwj/slid Es/l2h.pdf

Data Independent Method

similarity Search in high Dimensions via Hashing [paper] Aristides Gionis, Piotr Indyk and Rajeev Motwani. [VLDB], 1999. Locality-sensitive Hashing Scheme Based on p-stable distributions [paper] Mayur Datar, Nicole Immorlica, Piotr Indyk, Vahab S. Mirrokni. [SCG], 2004. near-optimal Hashing algorithms for approximate nnearest Neighbor in high Dimensions. [Paper] Alexandr Andoni and Piotr Indyk. [Communications of the ACM], 2008. kernelized locality-sensitive Hashing for Scalable Image Search [paper] Brian Kulis and Kristen Grauman. [ICCV], 2009. Fast similarity Search for learned Metrics [paper] Prateek Jain, Brian kulis and Kristen Grauman. [Tpami], 2009. Locality-sensitive Binary Codes from shift-invariant kernels [paper] Maxim Raginsky and Svetlana LaZebnik. [NIPS], 2009. Hashing algorithms for Large scale learning [paper] Ping Li, Anshumali Shrivastava, Joshua Moore and Christian Konig. [NIPS], 2011. densifying one permutation Hashing via Rotation for Fast near Neighbor Search. [Paper] Anshumali Shrivastava and Ping Li. [ICML], 2014 Asymmetric LSH (ALSH) for sublinear time Maximum Inner Product Search (MIPS). [Paper] Anshumali Shrivastava and Ping Li. [NIPS], 2014. 0-bit consistent Weighted sampling. [Paper] Ping Li. [KDD], 2015 practical and Optimal LSH for Angular Distance. [Paper] Alexandr Andoni, Piotr Indyk and Thijs Laarhoven. [NIPS], 2015

Learning to Hash method (Data Dependent method)

unsupervised Hashing

spectral Hashing [Paper][code] Yair Weiss, Antonio Torralba and Rob Fergus. [NIPS], 2008Hashing with Graphs [Paper][code] Wei Liu, June Wang, Sanjiv Kumar and Shih-fu Chang. [ICML], 2010iterative quantization:a Procerustean approach to learning Binary Codes [Paper][code] Yunchao Gong and Svetlana LaZebnik. [CVPR], 2011isotropic Hashing [Paper][code] Weihao Kong and Wu-jun Li. [NIPS], 2012spherical Hashing [paper][c++ Code][matlab Code][slide] Jae-pil Heo, Youngwoon Lee, Junfeng He, Shih-fu Chang and Sung-eui Yoon. [CVPR], 2012harmonious Hashing [paper] Bin Xu, Jiajun Bu, Yue Lin Chun Chen, Xiaofei He and Deng Cai. [Ijcai], 2013complementary Projection Hashing [paper] Zhongming Jin, Yao Hu, Yue Lin, debing Zhang, shiding Lin, Deng Cai and Xuelong Li. [ICCV], 2013inductive Hashing on manifolds [Paper][supplementary][code][poster] Fumin Shen, Chunhua Shen, Qinfeng Shi, Anton van den Hengel and Zhenmin Tang. [CVPR], 2013Learning Binary Codes for high-dimensional Data Using Bilinear projections [Paper][code] Yunchao Gong, Sanjiv Kumar, Henry A. Rowley and Svetlana LaZebnik. [CVPR], 2013discrete Graph Hashing [paper] Wei Liu, Cun Mu, Sanjiv Kumar and Shih-fu Chang. [NIPS], 2014circulant Binary embedding [Paper][code][slide] Felix Xu, Sanjiv Kumar, Yunchao Gong and Shih-fu Chang. [ICML], 2014Locality Linear Hashing for extracting non-linear manifolds. [Paper] [Supplementary] Go Irie, Zhenguo Li and xiao-ming Wu and Shih-fu Chang. [CVPR], 2014large-scale unsupervised Hashing with Shared Structure learning [paper] Xianglong Liu, Yadong Mu, Danchen Zhang, Bo Lang, Xuelong Li. [IEEE Transactions on cybernetics], 2015Learning Binary Codes for Maximum Inner Product Search. [Paper] Fumin Shen, Wei Liu, shaoting Zhang, Yang Yang, Heng Tao Shen. [ICCV], 2015An NMF perspective on Binary Hashing. [Paper] Lopamudra Mukherjee, Sathya N. Ravi, Vamsi K. Ithapu, Tyler Holmes and Vikas Singh. [ICCV], 2015Scalable Graph Hashing with Feature transformation. [Paper] [Code] Qing-yuan Jiang and Wu-jun Li. [Ijcai], 2015

supervised Hashing

semi-supervised Hashing for Scalable Image retrieval [paper] June Wang, Sanjiv Kumar, and Shih-fu Chang. [CVPR], 2010Minimal Loss Hashing for Compact Binary Codes [paper] [code] Mohammad Norouzi and David M. Blei. [ICML], 2011supervised Hashing with kernels [Paper][code] Wei Liu, June Wang, Rongrong Ji, Yu-gang Jiang, and Shih-fu Chang. [CVPR], 2012ldahash:improved Matching with Smaller descriptors [paper] [code] Christoph Strecha, Alexander M. Bronstein, Michael M. Bronstein, and Pascal Fua. [Tpami], 2012A General Two-Step approach to learning-based Hashing [paper] [code] Guosheng Lin, Chunhua Shen, David Suter, and Anton van den Hengel. [ICCV], 2013supervised binary hash code learning with Jensen Shannon divergence [paper] Lixin Fan. [ICCV], 2013The power of asymmetry in binary hashing [paper] [code] Behnam Neyshabur, Nati Srebro, Ruslan R. Salakhutdinov, Yury Makarychev, Payman Yadollahpour. [NIPS], 2013Graph cuts for supervised binary coding [paper] Tiezheng Ge, Kaiming He, and Jian Sun. [ECCV], 2014Fast supervised hashing with decision trees for high-dimensional data [paper] [code] Guosheng Lin, Chunhua Shen, Qinfeng Shi, Anton van den Hengel, and David Suter. [CVPR], 2014supervised hashing with latent factor models [paper] [code] Peichao Zhang, Wei Zhang, Wu-jun Li, and Minyi Guo. [Sigir], 2014supervised discrete Hashing [paper] [code] Fumin Shen, Chunhua Shen, Wei Liu, and Heng Tao Shen. [CVPR], 2015KNN Hashing with factorized neighborhood representation. [Paper] Kun Ding, Chunlei Huo, Bin Fan, Chunhong Pan. [ICCV], 2015Birds, one stone:jointly learning Binary Code for large-scale face Image retrieval and Attributes prediction [pap Er Yan Li, ruiping Wang, Haomiao Liu, Huajie Jiang, Shiguang Shan and Xilin Chen. [ICCV], 2015large-scale multi-task image labeling with adaptive relevance discovery and feature hashing. [Paper]Cheng Deng, Xianglong Liu, Yadong Mu, Jie Li. [Signal processing], 2015Column sampling based discrete supervised hashing. [Paper] [Code] Wang-cheng Kang, Wu-jun Li and Zhi-hua Zhou. [AAAI], 2016

ranking-based Hashing

Hamming Distance Metric Learning [paper] [code] Mohammad Norouzi, David J. Fleet, Ruslan Salakhutdinov. [NIPS], 2012Learning Hash Functions Using Column Generation [Paper][code] Xi Li, Guosheng Lin,chunhua Shen,anton van den hengel,anthony Dick. [ICML], 2013Order preserving Hashing for approximate Nearest Neighbor Search [paper] Jianfeng Wang, Jingdong Wang, and Nenghai Yu,shipeng Li. [ACM MM], 2013Learning Hash Codes with listwise supervision [paper] June Wang, Wei liu,andy X Sun,yu-gang Jiang. [ICCV], 2013optimizing Ranking Measures for Compact Binary Code Learning [paper] Guosheng Lin, Chunhua Shen, Jianxin Wu. [ECCV], 2014query-adaptive Hash Code Ranking for Fast Nearest Neighbor Search [Paper][code] Tianxu Ji, Xianglong Liu, Cheng Deng, Lei Huang, Bo Lang. [ACM MM], 2014Ranking preserving Hashing for Fast similarity Search [paper] Qifan Wang, Zhiwei zhang,luo Si. [Ijcai], 2015Top Rank supervised Binary Coding for Visual Search [paper] Dongjin Song, Wei Liu, Rongrong Ji, David A. Meyer, John R. Smith. [ICCV], 2015

multi-modal Hashing

Composite Hashing with multiple information Sources [paper] Dan Zhang, Fei Wang, Luo Si. [ACM Sigir], 2011Learning hash functions for Cross-view similarity search [paper] Shaishav Kumar and Raghavendra Udupa. [Ijcai], 2011co-regularized Hashing for multimodal Data [paper] Yi Zhen and Dit-yan Yeung. [NIPS], 2012Inter-media Hashing for large-scale retrieval from heterogeneous Data Sources [paper] Jingkuan Song, Yang Yang, Yi Yang, Zi Huang and Heng Tao Shen. [Sigmod], 2013comparing apples to oranges:a scalable solution with heterogeneous hashing [paper] Mingdong Ou, Peng Cui, Fei Wang, June Wang, Wenwu Zhu, Shiqiang Yang. [KDD], 2013large-scale supervised multimodal hashing with semantic correlation maximization [Paper][code] Dongqing Zhang and Wu-jun Li. [Aaai], 2014Collective Matrix factorization Hashing for multimodal data [paper] Guiguang Ding, Yuchen Guo and Jile Zhou. [CVPR], 2014Collaborative Hashing [Paper][code] Xianglong Liu, Junfeng He, Cheng Deng, Bo Lang. [CVPR], 2014quantized correlation hashing for fast cross-modal search [paper] Botong Wu, Qiang Yang, Wei-shi Zheng, Yizhou Wang and Jingdong Wang. [Ijcai], 2015Semantic Topic Multimodal Hashing for cross-media retrieval [paper] Di Wang, Xinbo Gao, Xiumei Wang and Lihuo He. [Ijcai], 2015semantics-preserving Hashing for Cross-view retrieval [paper] Zijia Lin, Guiguang Ding, mingqing Hu and Jianmin Wang. [CVPR], 2015Multi-View Complementary Hash Tables for Nearest Neighbor Search [paper] Xianglong Liu, Lei Huang, Cheng Deng, Jiwen Lu and Bo land. [ICCV], 2015Alternating co-quantization for Cross-modal Hashing [paper] Go Irie, Hiroyuki Arai and Yukinobu Taniguchi. [ICCV], 2015cross-modal Similarity Learning via Pairs, Preferences, and Active supervision. [Paper] Yi Zhen, Piyush Rai, Hongyuan Zha, and Lawrence Carin. [Aaai], 2015