Skip to search form
Skip to main content
Skip to account menu
Semantic Scholar
Semantic Scholar's Logo
Search 238,215,005 papers from all fields of science
Search
Sign In
Create Free Account
Locality-sensitive hashing
Known as:
LSH
, Locality Sensitive Hashing
Locality-sensitive hashing (LSH) reduces the dimensionality of high-dimensional data. LSH hashes input items so that similar items map to the same…
Expand
Wikipedia
(opens in a new tab)
Create Alert
Alert
Related topics
Related topics
33 relations
Andrei Broder
Anti-spam techniques
Approximate string matching
Bag-of-words model in computer vision
Expand
Papers overview
Semantic Scholar uses AI to extract papers important to this topic.
2017
2017
On fast bounded locality sensitive hashing
Piotr Wygocki
arXiv.org
2017
Corpus ID: 14873410
In this paper, we examine the hash functions expressed as scalar products, i.e., $f(x)= $, for some bounded random vector $v…
Expand
2014
2014
Globality-Locality Preserving Projections for Biometric Data Dimensionality Reduction
Sheng Huang
,
A. Elgammal
,
Luwen Huangfu
,
Dan Yang
,
Xiaohong Zhang
IEEE Conference on Computer Vision and Pattern…
2014
Corpus ID: 15642657
In a biometric recognition task, the manifold of data is the result of the interactions between the sub-manifold of dynamic…
Expand
2012
2012
Entropy based locality sensitive hashing
Qiang Wang
,
Zhiyuan Guo
,
Gang Liu
,
Jun Guo
IEEE International Conference on Acoustics…
2012
Corpus ID: 1628377
Nearest neighbor problem has recently been a research focus, especially on large amounts of data. Locality sensitive hashing (LSH…
Expand
2012
2012
Boundary-expanding locality sensitive hashing
Qiang Wang
,
Zhiyuan Guo
,
Gang Liu
,
Jun Guo
International Symposium on Chinese Spoken…
2012
Corpus ID: 18382935
Locality sensitive hashing (LSH) has been introduced as an indexing structure for fast large-scale data retrieval. A significant…
Expand
2012
2012
Locality-Sensitive Hashing with Margin Based Feature Selection
Makiko Konoshima
,
Y. Noma
arXiv.org
2012
Corpus ID: 14765812
We propose a learning method with feature selection for Locality-Sensitive Hashing. Locality-Sensitive Hashing converts feature…
Expand
2011
2011
Similarity Join Size Estimation using Locality Sensitive Hashing
Hongrae Lee
,
R. Ng
,
Kyuseok Shim
Proceedings of the VLDB Endowment
2011
Corpus ID: 1171823
Similarity joins are important operations with a broad range of applications. In this paper, we study the problem of vector…
Expand
2010
2010
Efficient Incremental Near Duplicate Detection Based on Locality Sensitive Hashing
M. Fisichella
,
Fan Deng
,
W. Nejdl
International Conference on Database and Expert…
2010
Corpus ID: 12961784
In this paper, we study the problem of detecting near duplicates for high dimensional data points in an incremental manner. For…
Expand
2009
2009
Speeding Up Homomorpic Hashing Using GPUs
Kaiyong Zhao
,
Xiaowen Chu
,
Mea Wang
,
Yixin Jiang
IEEE International Conference on Communications
2009
Corpus ID: 20963103
Homomorphic hash functions (HHFs) have been applied into peer-to-peer networks with erasure coding or network coding to defend…
Expand
2006
2006
Analyzing Human Movements from Silhouettes Using Manifold Learning
Liang Wang
,
D. Suter
IEEE International Conference on Video and Signal…
2006
Corpus ID: 1120094
A novel method for learning and recognizing sequential image data is proposed, and promising applications to vision-based human…
Expand
1992
1992
Region-Oriented Main Memory Management in Shared-Memory NUMA Multiprocessors
Benjamin Gamsa
1992
Corpus ID: 59833874
The need to achieve higher performance through greater degrees of parallelism necessitates distributing the memory throughout a…
Expand