SAHN Clustering in Arbitrary Metric Spaces Using Heuristic Nearest Neighbor Search.
Nils M. KriegePetra MutzelTill SchäferPublished in: WALCOM (2014)
Keyphrases
- metric space
- nearest neighbor search
- similarity search
- high dimensional
- approximate nearest neighbor search
- range queries
- locality sensitive hashing
- distance function
- similarity queries
- nearest neighbor
- triangle inequality
- vector space
- high dimensional data
- kd tree
- index structure
- distance computation
- search algorithm
- searching in metric spaces
- tabu search
- similarity join
- exhaustive search
- knn
- data points
- image retrieval
- spatial databases
- database
- multi dimensional
- query processing
- feature space
- neural network