Abstract:Binary code learning, a.k.a. hashing, has been successfully applied to the approximate nearest neighbor search in large-scale image collections. The key challenge lies in reducing the quantization error from the original real-valued feature space to a discrete Hamming space. Recent advances in unsupervised hashing advocate the preservation of ranking information, which is achieved by constraining the binary code learning to be correlated with pairwise similarity. However, few unsupervised methods consider the preservation of ordinal relations in the learning process, which serves as a more basic cue to learn optimal binary codes. In this paper, we propose a novel hashing scheme, termed Ordinal Constraint Hashing (OCH), which embeds the ordinal relation among data points to preserve ranking into binary codes. The core idea is to construct an ordinal graph via tensor product, and then train the hash function over this graph to preserve the permutation relations among data points in the Hamming space. Subsequently, an in-depth acceleration scheme, termed Ordinal Constraint Projection (OCP), is introduced, which approximates the $n$-pair ordinal graph by $L$-pair anchor-based ordinal graph, and reduce the corresponding complexity from $O(n^4)$ to $O(L^3)$ ($L\ll n$). Finally, to make the optimization tractable, we further relax the discrete constrains and design a customized stochastic gradient decent algorithm on the Stiefel manifold. Experimental results on serval large-scale benchmarks demonstrate that the proposed OCH method can achieve superior performance over the state-of-the-art approaches.

A Conditional-Probability Zone Transformation Coding Method for Categorical Features.

Image Classification Method by Combining Multi-features and Sparse Coding

Conditional topical coding: an efficient topic model conditioned on rich features.

Spatial Locality-Preserving Feature Coding for Image Classification

Image Coding Based on Classified Side-Match Vector Quantization

An attribute-weighted isometric embedding method for categorical encoding on mixed data

Spatial Context and Locality-constraint Based Linear Feature Coding

Linear Distance Coding for Image Classification

Comparative Study on the Performance of Categorical Variable Encoders in Classification and Regression Tasks

Adjacent Coding for Image Classification.

Non-Negative Sparse Semantic Coding for Text Categorization

13 15 4 v 1 [ cs . C L ] 2 8 Se p 20 19 Generalized Zero-shot ICD Coding

A Novel ICD Coding Method Based on Associated and Hierarchical Code Description Distillation

Learning over Categorical Data Using Counting Features

Ordinal Constraint Binary Coding for Approximate Nearest Neighbor Search

Quantile Encoder: Tackling High Cardinality Categorical Features in Regression Problems

Generalized Zero-shot ICD Coding

Towards Automated ICD Coding Using Deep Learning

Coding for Random Projections

TCB: A feature transformation method based central behavior for user interest prediction on mobile big data

Regularized target encoding outperforms traditional methods in supervised machine learning with high cardinality features