Abstract:Hashing techniques have been intensively investigated in the design of highly efficient search engines for large-scale computer vision applications. Compared with prior approximate nearest neighbor search approaches like tree-based indexing, hashing-based search schemes have prominent advantages in terms of both storage and computational efficiencies. Moreover, the procedure of devising hash functions can be easily incorporated into sophisticated machine learning tools, leading to data-dependent and task-specific compact hash codes. Therefore, a number of learning paradigms, ranging from unsupervised to supervised, have been applied to compose appropriate hash functions. However, most of the existing hash function learning methods either treat hash function design as a classification problem or generate binary codes to satisfy pair wise supervision, and have not yet directly optimized the search accuracy. In this paper, we propose to leverage list wise supervision into a principled hash function learning framework. In particular, the ranking information is represented by a set of rank triplets that can be used to assess the quality of ranking. Simple linear projection-based hash functions are solved efficiently through maximizing the ranking quality over the training data. We carry out experiments on large image datasets with size up to one million and compare with the state-of-the-art hashing techniques. The extensive results corroborate that our learned hash codes via list wise supervision can provide superior search accuracy without incurring heavy computational overhead.

When Sparse Coding Meets Ranking: a Joint Framework for Learning Sparse Codes and Ranking Scores

Image Feature Extraction Method Based On Sparse Coding Framework Of Hypergraph

Sparse Bayesian Learning for Ranking.

Local Hybrid Coding for Image Classification

Low-Rank Sparse Coding for Image Classification

Low-Rank Graph Regularized Sparse Coding

Dictionary Learning for Sparse Coding: Algorithms and Convergence Analysis

Joint Structural Learning to Rank with Deep Linear Feature Learning

Preference Learning to Rank with Sparse Bayesian

A Benchmark for Sparse Coding: when Group Sparsity Meets Rank Minimization.

Learning to Combine Ad-hoc Ranking Functions for Image Retrieval

Joint Learning Dictionary and Discriminative Features for High Dimensional Data.

Jointly Sparse Hashing for Image Retrieval.

Learning Hash Codes with Listwise Supervision

Sparse Coding For Classification Via Discrimination Ensemble

Hierarchical Sparse Coding from a Bayesian Perspective.

Learning to Rank Relational Objects Based on the Listwise Approach

Blockwise coordinate descent schemes for sparse representation

Semi-supervised Ranking Pursuit

A framework of joint graph embedding and sparse regression for dimensionality reduction.

Structured Sparse Coding for Classification via Reweighted \ell _{2,1} Minimization