scientific article; zbMATH DE number 1615265

MaRDI QIDQ2723935zbMATH OpenFDO

Authors Andrei Broder

Publication date 8 July 2001

Mathematics Subject Classification ID

Pattern recognition, speech recognition (68T10) Computing methodologies and applications (68U99)

Recommendations

• Towards a framework for near-duplicate detection in document collections based on closed sets of attributes
• min-wise independent linear permutations
• scientific article; zbMATH DE number 1305436
• Min-wise independent permutations
• scientific article; zbMATH DE number 1775418

Cited in

(13)

• Order statistics and estimating cardinalities of massive data sets
• Min-wise independent permutations
• Similarity based deduplication with small data chunks
• Towards a framework for near-duplicate detection in document collections based on closed sets of attributes
• d-k-min-wise independent family of hash functions
• Computing rarity on uncertain data
• Finding near replicas of Web pages based on Fourier transform
• Fingerprints for highly similar streams
• Estimation of three-way similarities based on connected bit Minwise Hash
• The exact probability law for the approximated similarity from the Minhashing method
• String Processing and Information Retrieval
• Exponential time improvement for min-wise based algorithms
• A derandomization using min-wise independent permutations

This page was built for publication:

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