Hardness and Approximability of Dimension Reduction on the Probability Simplex.
Roberto BrunoPublished in: CoRR (2024)
Keyphrases
- dimension reduction
- high dimensional
- principal component analysis
- approximation algorithms
- high dimensional problems
- linear discriminant analysis
- feature extraction
- np hard
- low dimensional
- data mining and machine learning
- singular value decomposition
- high dimensional data
- random projections
- variable selection
- feature selection
- high dimensionality
- dimensionality reduction
- partial least squares
- manifold learning
- high dimensional data analysis
- feature space
- discriminative information
- unsupervised learning
- cluster analysis
- worst case
- nearest neighbor
- preprocessing
- dimension reduction methods
- data sets
- object recognition
- training data
- data mining
- neural network