Approximating Euclidean Distances by Small Degree Graphs.
José SoaresPublished in: Discret. Comput. Geom. (1994)
Keyphrases
- euclidean distance
- distance measure
- euclidean space
- data points
- random graphs
- feature vectors
- image space
- similarity measure
- geodesic distance
- distance metric
- distance function
- clustering method
- dimensionality reduction
- multidimensional scaling
- data mining
- kernel methods
- shape analysis
- graph theory
- weighted graph
- multi dimensional
- power law
- pattern recognition
- pairwise distances