Universal Immersion Spaces for Edge-Colored Graphs and Nearest-Neighbor Metrics.
Yair BartalLeonard J. SchulmanPublished in: SIAM J. Discret. Math. (2009)
Keyphrases
- nearest neighbor
- weighted graph
- undirected graph
- k nearest neighbor
- knn
- high dimensional
- minimum spanning trees
- distance function
- graph theoretic
- training set
- data points
- high dimensional data
- edge detector
- graph matching
- index structure
- edge information
- directed graph
- virtual reality
- augmented reality
- evaluation metrics
- nearest neighbor search
- nearest neighbor algorithm
- reverse nearest neighbor
- graph representation
- graph properties
- edge weights
- graph theory
- graph clustering
- graph model
- data sets
- feature space
- multiscale
- spanning tree
- graph partitioning
- graph mining
- graph structure
- dimensionality reduction
- nearest neighbor queries
- strongly connected
- vertex set
- data structure
- neural network