Estimation of three-way similarities based on connected bit Minwise Hash

MaRDI QIDQ5260283zbMATH OpenFDO

Authors Xinpan Yuan, Xinhai Sheng, Jun Long, Zuping Zhang, Weihua Gui

Publication date 29 June 2015

zbMATH Keywords

connected bitinformation retrievalsimilarity estimation

Mathematics Subject Classification ID

Information storage and retrieval of data (68P20)

Recommendations

• Set similarity search beyond MinHash
• Improving MinHash via the containment index with applications to metagenomic analysis
• The exact probability law for the approximated similarity from the Minhashing method
• scientific article; zbMATH DE number 1615265
• Exponential time improvement for min-wise based algorithms

This page was built for publication: Estimation of three-way similarities based on connected bit Minwise Hash

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