-Nearest Neighbor Graphs in Metric Spaces.
Rodrigo ParedesEdgar ChávezKarina FigueroaGonzalo NavarroPublished in: WEA (2006)
Keyphrases
- metric space
- nearest neighbor
- distance function
- nearest neighbor queries
- high dimensional
- similarity search
- nearest neighbor search
- knn
- k nearest neighbor
- approximate nearest neighbor search
- triangle inequality
- range queries
- high dimensional data
- similarity queries
- access methods
- probability measures
- locality sensitive hashing
- data points
- high dimensional spaces
- graph matching
- multidimensional index
- multi dimensional
- point sets
- similarity searching
- partially ordered sets
- searching in metric spaces
- index structure
- training set
- databases
- r tree
- vector space
- low dimensional
- dimensionality reduction
- query processing
- data analysis
- pattern recognition
- decision trees
- multimedia
- database