The Anchors Hierarchy: Using the Triangle Inequality to Survive High Dimensional Data.
Andrew W. MoorePublished in: UAI (2000)
Keyphrases
- high dimensional data
- triangle inequality
- nearest neighbor
- similarity search
- distance function
- high dimensional
- low dimensional
- dimensionality reduction
- subspace clustering
- knn
- data analysis
- data points
- metric space
- quadratic assignment problem
- data sets
- multimedia databases
- nearest neighbor search
- edit distance
- manifold learning
- pre computed
- data distribution
- evolutionary algorithm
- hash functions
- vector space
- input data
- distance measure
- similarity queries
- multi dimensional
- training set
- data mining