Generalized Relative Neighborhood Graph (GRNG) for Similarity Search.
Cole FosterBerk SevilmisBenjamin B. KimiaPublished in: CoRR (2022)
Keyphrases
- similarity search
- neighborhood graph
- knn
- distance function
- high dimensional
- k nearest neighbor
- data points
- manifold learning
- high dimensional data
- metric space
- query processing
- similarity measure
- nearest neighbor
- graph construction
- text classification
- nearest neighbor search
- data distribution
- voronoi diagram
- vector space
- image processing
- pattern recognition
- euclidean distance
- hash functions
- dimensionality reduction
- data analysis
- distance metric
- low dimensional
- video sequences
- euclidean space
- semi supervised