Fast Supervised Hashing with Decision Trees for High-Dimensional Data

  title={Fast Supervised Hashing with Decision Trees for High-Dimensional Data},
  author={Guosheng Lin and Chunhua Shen and Qinfeng Shi and A. V. D. Hengel and D. Suter},
  journal={2014 IEEE Conference on Computer Vision and Pattern Recognition},
  • Guosheng Lin, Chunhua Shen, +2 authors D. Suter
  • Published 2014
  • Computer Science
  • 2014 IEEE Conference on Computer Vision and Pattern Recognition
  • Supervised hashing aims to map the original features to compact binary codes that are able to preserve label based similarity in the Hamming space. Non-linear hash functions have demonstrated their advantage over linear ones due to their powerful generalization capability. In the literature, kernel functions are typically used to achieve non-linearity in hashing, which achieve encouraging retrieval perfor- mance at the price of slow evaluation and training time. Here we propose to use boosted… CONTINUE READING
    355 Citations
    Supervised Hashing Using Graph Cuts and Boosted Decision Trees
    • 66
    • PDF
    Natural Supervised Hashing
    • 9
    • PDF
    Deep forest hashing for image retrieval
    • 17
    Incremental Hashing with Kernels
    • 1
    • PDF
    Supervised Incremental Hashing
    • 2
    • Highly Influenced
    • PDF
    Class consistent hashing for fast Web data searching
    Kernelised supervised context hashing
    • 2
    Code Consistent Hashing Based on Information-Theoretic Criterion
    • 4
    Unsupervised Deep Hashing with Similarity-Adaptive and Discrete Optimization
    • 181
    • Highly Influenced
    • PDF


    Self-taught hashing for fast similarity search
    • 346
    • PDF
    Supervised hashing with kernels
    • 1,154
    • PDF
    Semi-Supervised Hashing for Large-Scale Search
    • J. Wang, S. Kumar, S. Chang
    • Computer Science, Medicine
    • IEEE Transactions on Pattern Analysis and Machine Intelligence
    • 2012
    • 647
    • PDF
    Spherical hashing
    • 386
    • PDF
    Learning Hash Functions Using Column Generation
    • 119
    • PDF
    Learning to Hash with Binary Reconstructive Embeddings
    • 755
    • PDF
    A General Two-Step Approach to Learning-Based Hashing
    • 168
    • PDF
    Hashing with Graphs
    • 883
    • PDF
    Inductive Hashing on Manifolds
    • 207
    • PDF
    Multidimensional Spectral Hashing
    • 154
    • PDF