Dimensionality Reduction through Sub-space Mapping for Nearest Neighbor Algorithms.
Terry R. PaynePeter EdwardsPublished in: ECML (2000)
Keyphrases
- nearest neighbor
- high dimensional spaces
- dimensionality reduction
- low dimensional
- high dimensional
- nearest neighbor algorithm
- high dimensional data
- learning algorithm
- computational complexity
- computational cost
- index structure
- training data
- neural network
- computational geometry
- decision trees
- lower dimensional
- higher dimensional
- data representation
- vector space
- theoretical analysis
- computationally efficient
- data structure
- optimization problems
- principal component analysis
- worst case
- evolutionary algorithm