A lower bound on dimension reduction for trees in \ell_1
James R. LeeMohammad MoharramiPublished in: CoRR (2013)
Keyphrases
- dimension reduction
- lower bound
- upper bound
- high dimensional
- principal component analysis
- low dimensional
- feature extraction
- high dimensional problems
- data mining and machine learning
- high dimensional data
- objective function
- manifold learning
- singular value decomposition
- random projections
- decision trees
- feature space
- variable selection
- dimensionality reduction
- cluster analysis
- preprocessing
- partial least squares
- feature selection
- linear discriminant analysis
- neural network
- optimal solution
- sparse representation
- high dimensionality
- discriminative information
- similarity search
- learning problems
- pattern recognition
- preprocessing step
- image processing
- data sets
- high dimensional data analysis
- image data
- data analysis
- object recognition
- face recognition
- dimension reduction methods