Angle Tree: Nearest Neighbor Search in High Dimensions with Low Intrinsic Dimensionality
Ilia ZvedenioukSanjay ChawlaPublished in: CoRR (2010)
Keyphrases
- nearest neighbor search
- high dimensions
- intrinsic dimensionality
- high dimensional
- dimensionality reduction
- high dimensional data
- noisy data
- nearest neighbor
- index structure
- high dimensional spaces
- similarity search
- low dimensional
- vector space
- high dimensionality
- feature space
- r tree
- metric space
- data points
- tree structure
- multi dimensional
- distance function
- probability density
- exhaustive search
- poor quality
- cost model
- image retrieval
- euclidean distance
- feature selection
- knn
- training set
- singular values
- pattern recognition
- similarity measure