Optimal subspace dimensionality for k-nearest-neighbor queries on clustered and dimensionality reduced datasets with SVD.
Alexander ThomasianYue LiLijuan ZhangPublished in: Multim. Tools Appl. (2008)
Keyphrases
- dimensionality reduction
- high dimensional
- feature space
- lower dimensional
- reduced dimensionality
- high dimensional data
- low dimensional
- singular value decomposition
- principal component analysis
- subspace learning
- high dimensionality
- low dimensionality
- feature extraction
- intrinsic dimensionality
- dimensional data
- database
- worst case
- benchmark datasets
- optimal solution
- principal components
- high dimensional data space
- grassmann manifold
- high dimensional spaces
- range queries
- small size
- efficient processing
- dimension reduction
- linear discriminant analysis
- dynamic programming
- training data
- face recognition