Sketching Meets Random Projection in the Dual: A Provable Recovery Algorithm for Big and High-dimensional Data.
Jialei WangJason D. LeeMehrdad MahdaviMladen KolarNathan SrebroPublished in: CoRR (2016)
Keyphrases
- high dimensional data
- random projections
- recovery algorithm
- dimensionality reduction
- low dimensional
- dimension reduction
- original data
- sparse representation
- high dimensionality
- high dimensional
- similarity search
- lower dimensional
- nearest neighbor
- data points
- principal component analysis
- linear discriminant analysis
- data analysis
- data distribution
- data sets
- feature space
- feature selection
- low rank
- pattern recognition
- feature extraction
- unsupervised learning
- singular value decomposition
- computer vision
- image processing
- dimensionality reduction methods
- input data
- hash functions
- super resolution
- face recognition
- data mining
- neural network