Title | ||
---|---|---|
Analysis of SparseHash: an efficient embedding of set-similarity via sparse projections |
Abstract | ||
---|---|---|
•Development of an efficient implementation of SparseHash.•Development of an approximated Fast SparseHash.•Theoretical analysis of SparseHash, in terms of preservation of Jaccard coefficient.•Theoretical analysis of SparseHash, in terms of Hamming distance in LSH•Numerical experiments on real datasets (text documents and metagenome clustering). |
Year | DOI | Venue |
---|---|---|
2019 | 10.1016/j.patrec.2019.08.014 | Pattern Recognition Letters |
Keywords | Field | DocType |
Embeddings,Sparse random projections,Set-similarity,Jaccard similarity,Locality-sensitive hashing | Embedding,Pattern recognition,Inference,Hash function,Artificial intelligence,Jaccard index,Euclidean geometry,Mathematics,Sparse matrix | Journal |
Volume | ISSN | Citations |
128 | 0167-8655 | 0 |
PageRank | References | Authors |
0.34 | 0 | 5 |
Name | Order | Citations | PageRank |
---|---|---|---|
Diego Valsesia | 1 | 63 | 9.82 |
Sophie M. Fosson | 2 | 44 | 8.96 |
Chiara Ravazzi | 3 | 114 | 13.23 |
Tiziano Bianchi | 4 | 1003 | 62.55 |
Enrico Magli | 5 | 1319 | 114.81 |