Learning to Hash

原文:http://cs.nju.edu.cn/lwj/L2H.html

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 from http://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

Self-Taught Hashing for Fast Similarity Search [paper][code]

    Dell Zhang, Jun Wang, Deng Cai and Jinsong Lu. [

SIGIR

], 2010

Hashing with Graphs [paper][code]

    Wei Liu, Jun Wang, Sanjiv Kumar and Shih-Fu Chang. [

ICML

], 2011

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 ]
  • 最后编辑于
    ©著作权归作者所有,转载或内容合作请联系作者
    平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

    推荐阅读更多精彩内容

    • A curated list of deep learning resources for computer vi...
      fwei阅读 1,312评论 0 0
    • 青春挥洒,散落成风。一个人驻足熙熙攘攘的路口,来往的人在我眼中每一个都仿佛有着脑海中你们的模样。可能是一瞬的眼神或...
      岛上鱼儿儿儿阅读 508评论 5 3
    • 都说读万卷书,行万里路,略看了几本小书之后,突然有天突发奇想,想要行万里路,于是开始踏入户外徒步的阵营,喜...
      阿斯品林阅读 144评论 0 1
    • 我的2016很努力,尽管很多事让我很无奈,但回顾一下依然觉得精彩。 借用同学的儿子,一个12岁的少年(人在新西兰,...
      猗美茶事阅读 223评论 0 0
    • 这一天来了...
      一颗卷心菜阅读 312评论 0 0