雜湊檢索方面的論文、程式碼和資料集Learning to Hash Paper, Code and Dataset

garfielder007發表於2016-05-08
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], 2008Hashing with Graphs [paper][code]
    Wei Liu, Jun 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]
    Jun 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, Jun 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], 2015Two 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], 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]
    Jun 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, Jun 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
 
Deep Hashing
Supervised Hashing via Image Representation Learning [paper][code][slide]
    Rongkai Xia , Yan Pan, Hanjiang Lai, Cong Liu, and Shuicheng Yan. [AAAI], 2014Simultaneous Feature Learning and Hash Coding with Deep Neural Networks [paper]
    Hanjiang Lai, Yan Pan, Ye Liu, and Shuicheng Yan. [CVPR], 2015Bit-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], 2015Convolutional Neural Networks for Text Hashing [paper]
    Jiaming Xu, PengWang, Guanhua Tian, Bo Xu, Jun Zhao, Fangyuan Wang, Hongwei Hao. [IJCAI], 2015Deep Semantic Ranking Based Hashing for Multi-Label Image Retrieval [paper][code]
    Fang Zhao, Yongzhen Huang, Liang Wang, and Tieniu Tan. [CVPR], 2015Deep Hashing for Compact Binary Codes Learning [paper]
    Venice Erin Liong, Jiwen Lu, Gang Wang, Pierre Moulin, and Jie Zhou. [CVPR], 2015Deep 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], 2015Feature 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], 2013Online Sketching Hashing [paper]
    Cong Leng, Jiaxiang Wu, Jian Cheng, Xiao Bai and Hangqing Lu. [CVPR], 2015Adaptive Hashing for Fast Similarity Search [paper]
     Fatih Cakir, Stan Sclaroff. [ICCV], 2015Online Supervised Hashing [paper]
     Fatih Cakir, Stan Sclaroff. [ICIP], 2015 
 
Quantization
Double-Bit Quantization for Hashing [paper] [code]
    Weihao Kong, Wu-Jun Li. [AAAI], 2012Manhattan hashing for large-scale image retrieval [paper] [code]
    Weihao Kong, Wu-Jun Li,Minyi Guo. [SIGIR], 2012Variable Bit Quantisation for LSH [paper
    Sean Moran, Victor Lavrenko,Miles Osborne. [ACL], 2013Hash 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], 2013Hamming 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

相關文章