Random Maximum Margin Hashing - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2011

Random Maximum Margin Hashing

Abstract

Following the success of hashing methods for multidimensional indexing, more and more works are interested in embedding visual feature space in compact hash codes. Such approaches are not an alternative to using index structures but a complementary way to reduce both the memory usage and the distance computation cost. Several data dependent hash functions have notably been proposed to closely fit data distribution and provide better selectivity than usual random projections such as LSH. However, improvements occur only for relatively small hash code sizes up to 64 or 128 bits. As discussed in the paper, this is mainly due to the lack of independence between the produced hash functions. We introduce a new hash function family that attempts to solve this issue in any kernel space. Rather than boosting the collision probability of close points, our method focus on data scattering. By training purely random splits of the data, regardless the closeness of the training samples, it is indeed possible to generate consistently more independent hash functions. On the other side, the use of large margin classifiers allows to maintain good generalization performances. Experiments show that our new Random Maximum Margin Hashing scheme (RMMH) outperforms four state-of-the-art hashing methods, notably in kernel spaces.
Fichier principal
Vignette du fichier
rmmh-cvpr-certified-IEEE-eXpress.pdf (420.51 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

hal-00642178 , version 1 (17-11-2011)

Identifiers

Cite

Alexis Joly, Olivier Buisson. Random Maximum Margin Hashing. CVPR'11 - IEEE Computer Vision and Pattern Recognition, Jun 2011, Colorado springs, United States. pp.873-880, ⟨10.1109/CVPR.2011.5995709⟩. ⟨hal-00642178⟩
346 View
1350 Download

Altmetric

Share

Gmail Facebook X LinkedIn More