SparseHash: Embedding Jaccard coefficient between supports of signals

Tipo di pubblicazione: Articolo in atti di convegno
Tipologia MIUR: Contributo in Atti di Convegno (Proceeding) > Contributo in atti di convegno
Titolo: SparseHash: Embedding Jaccard coefficient between supports of signals
Autori: Valsesia, D.; Fosson, S.M.; Ravazzi, C.; Bianchi, T.; Magli, E.
Autori di ateneo:
Intervallo pagine: pp. 1-6
Tipo di referee: Esperti anonimi
Editore: IEEE
ISBN: 978-1-5090-1552-8
Titolo del convegno: 2016 IEEE International Conference on Multimedia & Expo - Workshop on Sparsity and Compressive Sensing in Multimedia (MM-SPARSE)
Luogo dell'evento: Seattle , USA
Data dell'evento: 11-15 July 2016
Abstract: Embeddings provide compact representations of signals to be used to perform inference in a wide variety of tasks. Random projections have been extensively used to preserve Euclidean distances or inner products of high dimensional signals into low dimensional representations. Different techniques based on hashing have been used in the past to embed set similarity metrics such as the Jaccard coefficient. In this paper we show that a class of random projections based on sparse matrices can be used to preserve the Jaccard coefficient between the supports of sparse signals. Our proposed construction can be therefore used in a variety of tasks in machine learning and multimedia signal processing where the overlap between signal supports is a relevant similarity metric. We also present an application in retrieval of similar text documents where SparseHash improves over MinHash
Data: 2016
Status: Pubblicato
Lingua della pubblicazione: Inglese
Parole chiave:
Dipartimenti (originale): DET - Dipartimento di Elettronica e Telecomunicazioni
Dipartimenti: DET - Dipartimento di Elettronica e Telecomunicazioni
DISMA - Dipartimento di Scienze Matematiche
URL correlate:
Area disciplinare: Area 09 - Ingegneria industriale e dell'informazione > TELECOMUNICAZIONI
Data di deposito: 29 Set 2016 19:00
Data ultima modifica (IRIS): 29 Set 2016 17:00:01
Data inserimento (PORTO): 30 Nov 2016 05:00
Numero Identificativo (DOI): 10.1109/ICMEW.2016.7574678
Permalink: http://porto.polito.it/id/eprint/2651377
Link resolver URL: Link resolver link
Citazioni:

Il campo presenta il numero di citazioni presenti sulle banche dati Scopus e Web of Science e permette di accedere ai relativi record. Visualizza inoltre il link al record presente su Google Scholar.

Possono verificarsi discrepanze rispetto ai dati presenti sulle banche dati per i seguenti motivi:

  • Differenze tra i dati riportati su IRIS e quelli presenti nelle banche dati.
  • Il numero di citazioni riportate su PORTO viene estratto mensilmente. Il dato citazionale presente sulle singole banche dati è aggiornato in tempo reale
  • Il numero di citazioni per WoS viene calcolato sulla base delle collezioni in abbonamento (Science citation index Expanded e Conference Proceedings Citation Index)

Per informazioni o segnalazioni contattare scrivia/porto

+
-

Allegati

[img] PDF (valsesia_ICMEW16_OA.pdf) - Postprint
Accesso al documento: Visibile (Ad accesso aperto)
Licenza: Pubblico - Tutti i diritti riservati.

Download (266Kb (273320 bytes))
[img] PDF (valsesia_ICMEW16.pdf) - Postprint
Accesso al documento: Non visibile (accessibile solo al proprietario del dato)
Licenza: Non pubblico - Accesso privato / Ristretto.

Download (266Kb (273058 bytes)) | Spedisci una richiesta all'autore per una copia del documento

Azioni (richiesto il login)

Visualizza il documento (riservato amministratori) Visualizza il documento (riservato amministratori)

Statistiche sul Download degli allegati

Altre statistiche su questa pubblicazione...