Randomized Algorithms and NLP: Using Locality Sensitive Hash Functions for High Speed Noun Clustering.
Deepak RavichandranPatrick PantelEduard H. HovyPublished in: ACL (2005)
Keyphrases
- locality sensitive
- hash functions
- randomized algorithms
- locality sensitive hashing
- hyperplane
- high dimensional
- similarity search
- lower bound
- hamming distance
- approximation algorithms
- data points
- high dimensional data
- binary codes
- hash table
- worst case
- nearest neighbor search
- databases
- low dimensional
- image retrieval
- hashing methods
- feature extraction
- learning algorithm