Approximating Higher-Order Distances Using Random Projections
Ping LiMichael W. MahoneyYiyuan ShePublished in: CoRR (2012)
Keyphrases
- random projections
- higher order
- dimensionality reduction
- compressed sensing
- compressive sensing
- dimension reduction
- original data
- sparse representation
- random sampling
- principal component analysis
- natural images
- pairwise
- euclidean distance
- image reconstruction
- hash functions
- low dimensional
- document clustering
- feature selection
- high dimensionality
- multiscale
- distributed source coding
- text classification
- information retrieval systems
- data analysis
- similarity measure