Abstract:Along with the concern of similarity measures in linear space, supervised online hash methods have been applied to the retrieval task. However, they ignored multi-dimensional space semantic mining and association characteristics will cause quantization errors of information hash code: 1) The similarity relation of discretized data needs to be considered in different spaces; 2) Latent semantic features need to be continuously embedded into hash code learning; 3) The correlation between the structure similarity and discrete hash matrices needs to be continuously optimized. To tackle these challenges, this paper proposes a novel Extensible Max-min Collaborative Retention Online Hash retrieval method based on mini-batch training data (EMCROH). It mainly includes the Max-min Bayesian Similarity Sparse Latent Hash module (MBSSLH), and the Repetition Collaborative Projection Learning module (RCPL). Specifically, MBSSLH is a max-min optimization model. Firstly, to explore the semantic similarity of multi-dimensional space, we propose a novel liner and nonlinear semantic similarity discrimination mechanism based on the log maximum likelihood similarity estimation with Euclidean space and minimize the input batch data features with a common projection matrix. Moreover, to further mine the potential semantic information of the discretization, we also propose a robust sparse discrete latent semantic information extraction submodule based on double latent factors. RCPL can extend the data externally using the repetition collaborative projection matrix with robustness regularization constraint. Finally, a novel max-min embedding iterative step is proposed to solve the batch discrete optimization problem based on Augmented Lagrange Multipliers (ALM) with Alternating Direction Minimization (ADM). Extensive experiments on several well-known large databases demonstrate that EMCROH outperforms the state-of-the-art hash methods. Code and datasets have been publicly available at https://github.com/Tjeep-Tan/EMCROH.

Accelerating similarity-based model matching using dual hashing

Semantic Consistency Hashing for Cross-Modal Retrieval

Robust hashing with local models for approximate similarity search.

Non-transitive Hashing with Latent Similarity Components

Multimodal diff-hash

Efficient EMD-based Similarity Search Via Batch Pruning and Incremental Computation (extended Abstract)

Multi-Similarity Semantic Correctional Hashing for Cross Modal Retrieval

CIMON: Towards High-quality Hash Codes

Similarity Search: A Matching Based Approach.

Error-correcting output hashing in fast similarity search.

Sharing hash codes for multiple purposes

A Statistical Approach to Mining Semantic Similarity for Deep Unsupervised Hashing

3D Model Comparison through Kernel Density Matching

Sequential Discrete Hashing for Scalable Cross-Modality Similarity Retrieval

Dual enhanced semantic hashing for fast image retrieval

A Bi-metric Framework for Fast Similarity Search

The Augmented Homogeneous Coordinates Matrix-Based Projective Mismatch Removal for Partial-Duplicate Image Search

Accelerated Manhattan Hashing Via Bit-Remapping with Location Information.

Extensible Max-min Collaborative Retention for Online Mini-batch Learning Hash Retrieval

Latent Semantic Sparse Hashing for Cross-Modal Similarity Search.

Using Link-Based Content Analysis to Measure Document Similarity Effectively