哈希检索方面的论文、代码和数据集Learning to Hash Paper, Code and Dataset

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 about hashing, especially Learning to Hash, for big data applications. If you have any question, feel free to contact Dr. Wu-Jun LI.

 Tutorial Slides

---

The tutorial slides about Learning to Hash, provided by Dr. Wu-Jun LI, can be downloaded fromhttp://cs.nju.edu.cn/lwj/slides/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], 2008

Hashing with Graphs [paper][code]
    Wei Liu, Jun Wang, Sanjiv Kumar and Shih-Fu Chang. [ICML], 2010

Iterative Quantization: A Procerustean Approach to Learning Binary Codes [paper][code]
    Yunchao Gong and Svetlana Lazebnik. [CVPR], 2011

Isotropic Hashing [paper][code] 
    Weihao Kong and Wu-Jun Li. [NIPS], 2012

Spherical Hashing [paper][C++ code][matlab code][slide]
    Jae-Pil Heo, Youngwoon Lee, Junfeng He, Shih-Fu Chang and Sung-Eui Yoon. [CVPR], 2012

Harmonious Hashing [paper]
    Bin Xu, Jiajun Bu, Yue Lin Chun Chen, Xiaofei He and Deng Cai. [IJCAI], 2013

Complementary Projection Hashing [paper]
    Zhongming Jin, Yao Hu, Yue Lin, Debing Zhang, Shiding Lin, Deng Cai and Xuelong Li. [ICCV], 2013

Inductive Hashing on Manifolds [paper][supplementary][code][poster]
    Fumin Shen, Chunhua Shen, Qinfeng Shi, Anton van den Hengel and Zhenmin Tang. [CVPR], 2013

Learning Binary Codes for High-Dimensional Data Using Bilinear Projections [paper][code]
    Yunchao Gong, Sanjiv Kumar, Henry A. Rowley and Svetlana Lazebnik. [CVPR], 2013

Discrete Graph Hashing [paper]
    Wei Liu, Cun Mu, Sanjiv Kumar and Shih-Fu Chang. [NIPS], 2014

Circulant Binary Embedding [paper][code][slide]
    Felix Xu, Sanjiv Kumar, Yunchao Gong and Shih-Fu Chang. [ICML], 2014

Locality Linear Hashing for Extracting Non-Linear Manifolds. [paper][supplementary]
    Go Irie, Zhenguo Li and Xiao-Ming Wu and Shih-Fu Chang. [CVPR], 2014

Large-Scale Unsupervised Hashing with Shared Structure Learning [paper]
    Xianglong Liu, Yadong Mu, Danchen Zhang, Bo Lang, Xuelong Li. [IEEE Transactions on Cybernetics], 2015

Learning Binary Codes for Maximum Inner Product Search. [paper]
    Fumin Shen, Wei Liu, Shaoting Zhang, Yang Yang, Heng Tao Shen. [ICCV], 2015

An NMF perspective on Binary Hashing. [paper]
Lopamudra Mukherjee, Sathya N. Ravi, Vamsi K. Ithapu, Tyler Holmes and Vikas Singh. [ICCV], 2015

Scalable 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]
    Jun Wang, Sanjiv Kumar, and Shih-Fu Chang. [CVPR], 2010

Minimal Loss Hashing for Compact Binary Codes [paper] [code]
    Mohammad Norouzi and David M. Blei. [ICML], 2011

Supervised Hashing with Kernels [paper][code]
    Wei Liu, Jun Wang, Rongrong Ji, Yu-Gang Jiang, and Shih-Fu Chang.[CVPR], 2012

LDAHash: Improved Matching with Smaller Descriptors [paper] [code]
    Christoph Strecha, Alexander M. Bronstein, Michael M. Bronstein, and Pascal Fua. [TPAMI], 2012

A General Two-Step Approach to Learning-based Hashing [paper] [code]
    Guosheng Lin, Chunhua Shen, David Suter, and Anton van den Hengel. [ICCV], 2013

Supervised binary hash code learning with jensen shannon divergence [paper]
    Lixin Fan. [ICCV], 2013

The power of asymmetry in binary hashing [paper] [code]
    Behnam Neyshabur, Nati Srebro, Ruslan R. Salakhutdinov, Yury Makarychev, Payman Yadollahpour. [NIPS], 2013

Graph cuts for supervised binary coding [paper]
    Tiezheng Ge, Kaiming He, and Jian Sun. [ECCV], 2014

Fast 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], 2014

Supervised hashing with latent factor models [paper] [code]
    Peichao Zhang, Wei Zhang, Wu-Jun Li, and Minyi Guo. [SIGIR], 2014

Supervised Discrete Hashing [paper] [code]
    Fumin Shen, Chunhua Shen, Wei Liu, and Heng Tao Shen. [CVPR], 2015

kNN Hashing with Factorized Neighborhood Representation. [paper]
    Kun Ding, Chunlei Huo, Bin Fan, Chunhong Pan. [ICCV], 2015

Two Birds, One Stone: Jointly Learning Binary Code for Large-scale Face Image Retrieval and Attributes Prediction [paper]
    Yan Li, Ruiping Wang, Haomiao Liu, Huajie Jiang, Shiguang Shan and Xilin Chen. [ICCV], 2015

Large-scale multi-task image labeling with adaptive relevance discovery and feature hashing. [paper]     Cheng Deng, Xianglong Liu, Yadong Mu, Jie Li. [Signal Processing], 2015

Column 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], 2012

Learning Hash Functions Using Column Generation [paper][code]
    Xi Li, Guosheng Lin,Chunhua Shen,Anton van den Hengel,Anthony Dick. [ICML], 2013

Order preserving Hashing for Approximate Nearest Neighbor Search [paper]
    Jianfeng Wang, Jingdong Wang, and Nenghai Yu,Shipeng Li. [ACM MM], 2013

Learning Hash Codes with Listwise Supervision [paper]
    Jun Wang, Wei Liu,Andy X. Sun,Yu-Gang Jiang. [ICCV], 2013

Optimizing Ranking Measures for Compact Binary Code Learning [paper]
    Guosheng Lin, Chunhua Shen, Jianxin Wu. [ECCV], 2014

Query-Adaptive Hash Code Ranking for Fast Nearest Neighbor Search [paper][code]
    Tianxu Ji, Xianglong Liu, Cheng Deng, Lei Huang, Bo Lang. [ACM MM], 2014

Ranking Preserving Hashing for Fast Similarity Search [paper]
    Qifan Wang, Zhiwei Zhang,Luo Si. [IJCAI], 2015

Top 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], 2011

Learning hash functions for cross-view similarity search [paper]
    Shaishav Kumar and Raghavendra Udupa. [IJCAI], 2011

Co-Regularized Hashing for Multimodal Data [paper]
    Yi Zhen and Dit-Yan Yeung. [NIPS], 2012

Inter-Media Hashing for Large-Scale Retrieval from Heterogeneous Data Sources [paper]
    Jingkuan Song, Yang Yang, Yi Yang, Zi Huang and Heng Tao Shen. [SIGMOD], 2013

Comparing apples to oranges: a scalable solution with heterogeneous hashing [paper] 
    Mingdong Ou, Peng Cui, Fei Wang, Jun Wang, Wenwu Zhu, Shiqiang Yang. [KDD], 2013

Large-scale supervised multimodal hashing with semantic correlation maximization [paper][code]
    Dongqing Zhang and Wu-Jun Li. [AAAI], 2014

Collective Matrix Factorization Hashing for Multimodal data [paper]
    Guiguang Ding, Yuchen Guo and Jile Zhou.[CVPR], 2014

Collaborative Hashing [paper][code]
    Xianglong Liu, Junfeng He, Cheng Deng, Bo Lang. [CVPR], 2014

Quantized correlation hashing for fast cross-modal search [paper]
    Botong Wu, Qiang Yang, Wei-Shi Zheng, Yizhou Wang and Jingdong Wang.[IJCAI], 2015

Semantic Topic Multimodal Hashing for Cross-Media Retrieval [paper]
    Di Wang, Xinbo Gao, Xiumei Wang and Lihuo He. [IJCAI], 2015

Semantics-Preserving Hashing for Cross-View Retrieval [paper]
    Zijia Lin, Guiguang Ding, Mingqing Hu and Jianmin Wang. [CVPR], 2015

Multi-View Complementary Hash Tables for Nearest Neighbor Search [paper]
    Xianglong Liu, Lei Huang, Cheng Deng, Jiwen Lu and Bo Land. [ICCV], 2015

Alternating Co-Quantization for Cross-modal Hashing [paper]
    Go Irie, Hiroyuki Arai and Yukinobu Taniguchi. [ICCV], 2015

Cross-Modal Similarity Learning via Pairs, Preferences, and Active Supervision. [paper]
    Yi Zhen, Piyush Rai, Hongyuan Zha, and Lawrence Carin. [AAAI], 2015

 

Deep Hashing

Supervised Hashing via Image Representation Learning [paper][code][slide]
    Rongkai Xia , Yan Pan, Hanjiang Lai, Cong Liu, and Shuicheng Yan. [AAAI], 2014

Simultaneous Feature Learning and Hash Coding with Deep Neural Networks [paper]
    Hanjiang Lai, Yan Pan, Ye Liu, and Shuicheng Yan. [CVPR], 2015

Bit-Scalable Deep Hashing With Regularized Similarity Learning for Image Retrieval and Person Re-Identification [paper][code]
    Ruimao Zhang, Liang Lin, Rui Zhang, Wangmeng Zuo, and Lei Zhang. [TIP], 2015

Convolutional Neural Networks for Text Hashing [paper]
    Jiaming Xu, PengWang, Guanhua Tian, Bo Xu, Jun Zhao, Fangyuan Wang, Hongwei Hao. [IJCAI], 2015

Deep Semantic Ranking Based Hashing for Multi-Label Image Retrieval [paper][code]
    Fang Zhao, Yongzhen Huang, Liang Wang, and Tieniu Tan. [CVPR], 2015

Deep Hashing for Compact Binary Codes Learning [paper]
    Venice Erin Liong, Jiwen Lu, Gang Wang, Pierre Moulin, and Jie Zhou. [CVPR], 2015

Deep Learning of Binary Hash Codes for Fast Image Retrieval [paper][code][questions]
    Kevin Lin, Huei-Fang Yang, Jen-Hao Hsiao, and Chu-Song Chen. [CVPRW], 2015

Feature Learning based Deep Supervised Hashing with Pairwise Labels [paper][code]
    Wu-Jun Li, Sheng Wang and Wang-Cheng Kang. [IJCAI], 2016

 

Online Hashing

Online Hashing [paper]
    Long-kai Huang, Qiang Yang and Wei-Shi Zheng. [IJCAI], 2013

Online Sketching Hashing [paper]
    Cong Leng, Jiaxiang Wu, Jian Cheng, Xiao Bai and Hangqing Lu. [CVPR], 2015

Adaptive Hashing for Fast Similarity Search [paper]
     Fatih Cakir, Stan Sclaroff. [ICCV], 2015

Online Supervised Hashing [paper]
     Fatih Cakir, Stan Sclaroff. [ICIP], 2015 

 

Quantization

Double-Bit Quantization for Hashing [paper] [code]
    Weihao Kong, Wu-Jun Li. [AAAI], 2012

Manhattan hashing for large-scale image retrieval [paper] [code]
    Weihao Kong, Wu-Jun Li,Minyi Guo. [SIGIR], 2012

Variable Bit Quantisation for LSH [paper] 
    Sean Moran, Victor Lavrenko,Miles Osborne. [ACL], 2013

Hash Bit Selection: a Unified Solution for Selection Problems in Hashing. [paper][supplementary][slide (in Chinese)][code][data]
    Xianglong Liu, Junfeng He, Bo Lang and Shih-Fu Chang . [CVPR], 2013

Hamming Compatible Quantization for Hashing [paper] 
    Zhe Wang, Ling-Yu Duan, Jie Lin, Xiaofang Wang, Tiejun Huang and Wen Gao [IJCAI], 2015

 

Distributed Hashing

Hashing for Distributed Data [paper]
    Cong Leng, Jiaxiang Wu, Jian Cheng, Xi Zhang and Hanqing Lu. [ICML], 2015

 Dataset

---

CIFAR [ link ]

IAPRTC-12  [ link ]

ImageNet [ link ]

LabelMe [ link ]

MIR-FLICKR [ link ]

MNIST  [ link ]

NUS-WIDE  [ link ]

SUN-397 [ link ]

Tiny-Image [ link ]

Wiki [ link ]

from: http://cs.nju.edu.cn/lwj/L2H.html