The Anchors Hierachy: Using the triangle inequality to survive high dimensional data
Andrew W. MoorePublished in: CoRR (2013)
Keyphrases
- high dimensional data
- triangle inequality
- nearest neighbor
- similarity search
- distance function
- high dimensional
- dimensionality reduction
- metric space
- low dimensional
- subspace clustering
- nearest neighbor search
- data points
- knn
- data sets
- multimedia databases
- quadratic assignment problem
- training set
- index structure
- distance measure
- similarity queries
- data distribution
- edit distance
- manifold learning
- vector space
- distance metric
- data analysis
- feature extraction