Random projections preserving the Hamming distance between words.
Stefano ArcaAlberto BertoniGiuseppe LiporiPublished in: WIRN (2008)
Keyphrases
- hamming distance
- random projections
- hash functions
- binary strings
- dimensionality reduction
- pattern matching
- similarity search
- sparse representation
- original data
- binary codes
- principal component analysis
- dimension reduction
- image reconstruction
- random sampling
- keywords
- low dimensional
- distance measure
- document clustering
- text documents
- edit distance
- reinforcement learning
- index structure
- nearest neighbor