Skip to search formSkip to main contentSkip to account menu

MinHash

Known as: Min-wise independence 
In computer science, MinHash (or the min-wise independent permutations locality sensitive hashing scheme) is a technique for quickly estimating how… 
Wikipedia (opens in a new tab)

Related topics

Related topics

28 relations
Association rule learningBag-of-words modelBloom filterChernoff bound

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2019
2019
Anonymous multi-source counting statistics New methodology applied to the health sector
We present a technique for estimating the size of a statistical population spread across multiple sources. Each sources can… 
2018
2018
Privacy Preservation of Location Information Based on MinHash Algorithm in Online Ride-Hailing Services
In the era of big data, the development of location-aware technologies such as mobile communications, sensing devices, and mobile… 
2018
2018
A Filter of Minhash for Image Similarity Measures
Image similarity measures play an important role in nearest neighbor search and duplicate detection for large-scale image… 
2015
2015
A Novel Unsupervised 2-Stage k-NN Re-Ranking Algorithm for Image Retrieval
In many image retrieval systems, re-ranking is an important final step to improve the retrieval accuracy given an initial ranking… 
2014
2014
Automatic Template Extraction from Heterogeneous Web Pages
In this paper, we will enlist the process of extracting template from heterogeneous Web Pages. Extracting structured information… 
2014
2014
Secure cloud storage and search scheme for mobile devices
In this paper, we consider the problem of securing mobile-cloud storage services. We design and develop a novel and secure… 
2014
2014
A Two-Stage Methodology Using K-NN and False-Positive Minimizing ELM for Nominal Data Classification
This paper focuses on the problem of making decisions in the context of nominal data under specific constraints. The underlying… 
2012
2012
EXTRACTION OF STRUCTURED INFORMATION FROM UNSTRUCTURED OR SEMI- STRUCTURED MACHINE READABLE WEB PAGES
In now a days the extraction of structured information from unstructured or semi- structured machine readable documents… 
1999
1999
Randomization, Approximation, and Combinatorial Optimization. Algorithms and Techniques
Session Random 1.- Completeness and Robustness Properties of Min-Wise Independent Permutations.- Low Discrepancy Sets Yield… 
1998
1998
A Derandomization Using Min-Wise Independent Permutations Extended abstract for submission to Random ’ 98 not for distribution
Min-wise independence is a recently introduced notion of limited independence, similar in spirit to pairwise independence. The… 
By clicking accept or continuing to use the site, you agree to the terms outlined in our Privacy Policy (opens in a new tab), Terms of Service (opens in a new tab), and Dataset License (opens in a new tab)