Skip to search form
Skip to main content
Skip to account menu
Semantic Scholar
Semantic Scholar's Logo
Search 225,220,398 papers from all fields of science
Search
Sign In
Create Free Account
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…
Expand
Wikipedia
(opens in a new tab)
Create Alert
Alert
Related topics
Related topics
28 relations
Association rule learning
Bag-of-words model
Bloom filter
Chernoff bound
Expand
Papers overview
Semantic Scholar uses AI to extract papers important to this topic.
2018
2018
Noise elimination from web pages for efficacious information retrieval
R. Uma
,
B. Latha
Cluster Computing
2018
Corpus ID: 4300943
Commercial web pages contain several blocks of information. Apart from the core content blocks, there exist subsidiary blocks…
Expand
2017
2017
Approximated Neighbours MinHash Graph Node Kernel
Nicoló Navarin
,
A. Sperduti
The European Symposium on Artificial Neural…
2017
Corpus ID: 43959123
. In this paper, we propose a scalable kernel for nodes in a (huge) graph. In contrast with other state-of-the-art kernels that…
Expand
2017
2017
Estimation of distance-based metrics for very large graphs with MinHash Signatures
G. Amati
,
Simone Angelini
,
G. Gambosi
,
Gianlu a Rossi
,
P. Vocca
IEEE International Conference on Big Data (Big…
2017
Corpus ID: 195389
We propose a highly efficient and effective algorithm to estimate metrics on very large graphs that are based on the neighborhood…
Expand
2016
2016
Image and video mining through online learning
Andrew Gilbert
,
R. Bowden
Computer Vision and Image Understanding
2016
Corpus ID: 17098168
2015
2015
A Novel Unsupervised 2-Stage k-NN Re-Ranking Algorithm for Image Retrieval
Dawei Li
,
Mooi Choo Choo Chuah
IEEE International Symposium on Multimedia
2015
Corpus ID: 36187957
In many image retrieval systems, re-ranking is an important final step to improve the retrieval accuracy given an initial ranking…
Expand
2014
2014
Automatic Template Extraction from Heterogeneous Web Pages
Kunal Kundan
,
S. Rangdale
2014
Corpus ID: 15456475
In this paper, we will enlist the process of extracting template from heterogeneous Web Pages. Extracting structured information…
Expand
2014
2014
Secure cloud storage and search scheme for mobile devices
Abir Awad
,
Adrian Matthews
,
Brian Lee
MELECON - 17th IEEE Mediterranean…
2014
Corpus ID: 21292641
In this paper, we consider the problem of securing mobile-cloud storage services. We design and develop a novel and secure…
Expand
2012
2012
Two-stage sparse graph construction using MinHash on MapReduce
Liang-Chi Hsieh
,
Guan-Long Wu
,
Wen-Yu Lee
,
Winston H. Hsu
IEEE International Conference on Acoustics…
2012
Corpus ID: 17078968
Image graph attracts attention from researchers due to the empirical success of graph based semi-supervised learning (SSL…
Expand
2000
2000
Constructing an Optimal Family of Min-Wise Independent Permutations
Y. Takei
,
T. Itoh
,
T. Shinozaki
2000
Corpus ID: 17609920
SUMMARY A family C of min-wise independent permutations is known to be a useful tool of indexing replicated documents on the Web…
Expand
1999
1999
Randomization, Approximation, and Combinatorial Optimization. Algorithms and Techniques
D. Hochbaum
Lecture Notes in Computer Science
1999
Corpus ID: 27989304
Session Random 1.- Completeness and Robustness Properties of Min-Wise Independent Permutations.- Low Discrepancy Sets Yield…
Expand
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)
ACCEPT & CONTINUE