Streaming Binary Sketching Based on Subspace Tracking and Diagonal Uniformization - CEA - Commissariat à l’énergie atomique et aux énergies alternatives Accéder directement au contenu
Communication Dans Un Congrès Année : 2018

Streaming Binary Sketching Based on Subspace Tracking and Diagonal Uniformization

Résumé

In this paper, we address the problem of learning compact similarity-preserving embeddings for massive high-dimensional streams of data in order to perform efficient similarity search. We present a new online method for computing binary compressed representations -sketches- of high-dimensional real feature vectors. Given an expected code length c and high-dimensional input data points, our algorithm provides a c-bits binary code for preserving the distance between the points from the original high-dimensional space. Our algorithm does not require neither the storage of the whole dataset nor a chunk, thus it is fully adaptable to the streaming setting. It also provides low time complexity and convergence guarantees. We demonstrate the quality of our binary sketches through experiments on real data for the nearest neighbors search task in the online setting.
Fichier principal
Vignette du fichier
article_AnneMorvan.pdf (287.63 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

cea-04564644 , version 1 (30-04-2024)

Identifiants

Citer

Anne Morvan, Antoine Souloumiac, Cedric Gouy-Pailler, Jamal Atif. Streaming Binary Sketching Based on Subspace Tracking and Diagonal Uniformization. ICASSP 2018 - 2018 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP), Apr 2018, Calgary, Canada. pp.2421-2425, ⟨10.1109/ICASSP.2018.8461715⟩. ⟨cea-04564644⟩
0 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More