On the Impossibility of Dimension Reduction for Doubling Subsets of ℓp.
Yair BartalLee-Ad GottliebOfer NeimanPublished in: SoCG (2014)
Keyphrases
- dimension reduction
- feature extraction
- principal component analysis
- singular value decomposition
- data mining and machine learning
- high dimensional
- high dimensional problems
- discriminative information
- variable selection
- feature selection
- cluster analysis
- linear discriminant analysis
- low dimensional
- manifold learning
- random projections
- feature space
- high dimensionality
- high dimensional data
- partial least squares
- dimensionality reduction
- dimension reduction methods
- intrinsic dimension
- high dimensional data analysis
- manifold embedding
- database
- support vector machine svm
- unsupervised learning
- data sources
- data mining
- real world
- data sets