Optimality of the Johnson-Lindenstrauss Dimensionality Reduction for Practical Measures.
Yair BartalOra Nova FandinaKasper Green LarsenPublished in: SoCG (2022)
Keyphrases
- dimensionality reduction
- johnson lindenstrauss
- dimensionality reduction methods
- high dimensional
- principal component analysis
- low dimensional
- real world
- high dimensional data
- feature extraction
- structure preserving
- principal components
- data representation
- artificial intelligence
- manifold learning
- evaluation measures
- feature selection
- least squares
- neural network
- face recognition
- optimal solution
- feature space
- nearest neighbor
- practical problems
- genetic algorithm
- data points
- pattern recognition and machine learning