On Nearest-Neighbor Graphs.
David EppsteinMike PatersonF. Frances YaoPublished in: Discret. Comput. Geom. (1997)
Keyphrases
- nearest neighbor
- k nearest neighbor
- knn
- nearest neighbor search
- training set
- high dimensional data
- graph theory
- graph construction
- distance function
- graph theoretic
- graph databases
- graph structure
- graph matching
- structured objects
- graph representation
- neural network
- classification rules
- training data
- high dimensional
- index structure
- directed graph
- data points
- graph mining
- graph model
- bipartite graph
- graph partitioning
- image segmentation
- decision trees
- locality sensitive hashing
- feature selection
- graph structures
- nearest neighbor queries
- labeled images
- data mining