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 ]
  • 最后编辑于
    ©著作权归作者所有,转载或内容合作请联系作者
    • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
      沈念sama阅读 199,340评论 5 467
    • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
      沈念sama阅读 83,762评论 2 376
    • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
      开封第一讲书人阅读 146,329评论 0 329
    • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
      开封第一讲书人阅读 53,678评论 1 270
    • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
      茶点故事阅读 62,583评论 5 359
    • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
      开封第一讲书人阅读 47,995评论 1 275
    • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
      沈念sama阅读 37,493评论 3 390
    • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
      开封第一讲书人阅读 36,145评论 0 254
    • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
      沈念sama阅读 40,293评论 1 294
    • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
      茶点故事阅读 35,250评论 2 317
    • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
      茶点故事阅读 37,267评论 1 328
    • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
      沈念sama阅读 32,973评论 3 316
    • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
      茶点故事阅读 38,556评论 3 303
    • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
      开封第一讲书人阅读 29,648评论 0 19
    • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
      开封第一讲书人阅读 30,873评论 1 255
    • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
      沈念sama阅读 42,257评论 2 345
    • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
      茶点故事阅读 41,809评论 2 339

    推荐阅读更多精彩内容

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