Dimension independent similarity computation

zbMATH Open1317.68144arXiv1206.2082MaRDI QIDQ2933859FDOQ2933859

Reza Bosagh Zadeh, Ashish Goel

Publication date: 8 December 2014

Full work available at URL: https://arxiv.org/abs/1206.2082

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

zbMATH Keywords

similarityMapReduceOverlapdimension independenceDiceJaccard similarityCosine

Mathematics Subject Classification ID

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

Cited In (4)

• Similarity matrix framework for data from union of subspaces
• Generalized feature similarity measure
• Nonlocal Extensions of Similarity Methods
• Title not available (Why is that?)

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)