The exact probability law for the approximated similarity from the Minhashing method

MaRDI QIDQ527128zbMATH OpenFDO

Authors Soumaila Dembele, Gane Samb Lo

Publication date 16 May 2017

Published in Afrika Statistika (Search for Journal in Brave)

Full work available at URL https://projecteuclid.org/euclid.as/1492826422

zbMATH Keywords

algorithmsconvergence of algorithmsestimationMinshashingprobability lawssimilarity

Mathematics Subject Classification ID

Exact distribution theory in statistics (62E15) Asymptotic properties of parametric estimators (62F12) Combinatorics in computer science (68R05) Combinatorics on words (68R15)

Recommendations

• scientific article; zbMATH DE number 1305436
• Improving MinHash via the containment index with applications to metagenomic analysis
• Set similarity search beyond MinHash
• min-wise independent linear permutations
• scientific article; zbMATH DE number 1615265

Cited in

(3)

• Set similarity search beyond MinHash
• Estimation of three-way similarities based on connected bit Minwise Hash
• The exact probability law for the approximated similarity from the Minhashing method

This page was built for publication: The exact probability law for the approximated similarity from the Minhashing method

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