On the Optimality of the Dimensionality Reduction Method.
Alexandr AndoniPiotr IndykMihai PatrascuPublished in: FOCS (2006)
Keyphrases
- dimensionality reduction methods
- dimensionality reduction
- discriminant projection
- discriminant analysis
- preprocessing step
- principal component analysis
- data sets
- knn
- high dimensional data analysis
- distance measure
- principal components analysis
- random projections
- kernel trick
- linear discriminant analysis
- multimodal data
- high dimensional data
- feature set
- document clustering
- high dimensional
- pattern recognition
- fisher discriminant analysis
- supervised dimensionality reduction
- feature extraction
- high dimensionality
- dimension reduction
- training data
- unsupervised learning
- manifold learning
- natural language processing
- information extraction
- face recognition