Deep LDA Hashing

10/08/2018
by   Di Hu, et al.
0

The conventional supervised hashing methods based on classification do not entirely meet the requirements of hashing technique, but Linear Discriminant Analysis (LDA) does. In this paper, we propose to perform a revised LDA objective over deep networks to learn efficient hashing codes in a truly end-to-end fashion. However, the complicated eigenvalue decomposition within each mini-batch in every epoch has to be faced with when simply optimizing the deep network w.r.t. the LDA objective. In this work, the revised LDA objective is transformed into a simple least square problem, which naturally overcomes the intractable problems and can be easily solved by the off-the-shelf optimizer. Such deep extension can also overcome the weakness of LDA Hashing in the limited linear projection and feature learning. Amounts of experiments are conducted on three benchmark datasets. The proposed Deep LDA Hashing shows nearly 70 points improvement over the conventional one on the CIFAR-10 dataset. It also beats several state-of-the-art methods on various metrics.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
10/30/2020

Deep generative LDA

Linear discriminant analysis (LDA) is a popular tool for classification ...
research
05/23/2023

GO-LDA: Generalised Optimal Linear Discriminant Analysis

Linear discriminant analysis (LDA) has been a useful tool in pattern rec...
research
03/25/2023

Deep Linear Discriminant Analysis with Variation for Polycystic Ovary Syndrome Classification

The polycystic ovary syndrome diagnosis is a problem that can be leverag...
research
06/06/2016

Deep Linear Discriminant Analysis on Fisher Networks: A Hybrid Architecture for Person Re-identification

Person re-identification is to seek a correct match for a person of inte...
research
08/12/2016

Deep Hashing: A Joint Approach for Image Signature Learning

Similarity-based image hashing represents crucial technique for visual d...
research
08/31/2019

Push for Quantization: Deep Fisher Hashing

Current massive datasets demand light-weight access for analysis. Discre...
research
04/06/2019

TULIP: A Toolbox for Linear Discriminant Analysis with Penalties

Linear discriminant analysis (LDA) is a powerful tool in building classi...

Please sign up or login with your details

Forgot password? Click here to reset