Dimension independent similarity computation

MaRDI QIDQ2933859zbMATH OpenFDO

Authors Reza Bosagh Zadeh, Ashish Goel

Publication date 8 December 2014

Full work available at URL https://arxiv.org/abs/1206.2082, http://jmlr.csail.mit.edu/papers/v14/bosagh-zadeh13a.html

zbMATH Keywords

similarityMapReduceOverlapdimension independenceDiceJaccard similarityCosine

Mathematics Subject Classification ID

Learning and adaptive systems in artificial intelligence (68T05) Inequalities; stochastic orderings (60E15) Combinatorial probability (60C05)

Recommendations

• scientific article; zbMATH DE number 1897896
• Using non-zero dimensions for the cosine and Tanimoto similarity search among real valued vectors
• Set similarity search beyond MinHash
• Fingerprints for highly similar streams
• d-k-min-wise independent family of hash functions

Cited in

(5)

• Similarity matrix framework for data from union of subspaces
• Generalized feature similarity measure
• Nonlocal Extensions of Similarity Methods
• Fingerprints for highly similar streams
• scientific article; zbMATH DE number 1897896 (Why is no real title available?)

This page was built for publication: Dimension independent similarity computation

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2933859)