Pay-as-you-go maintenance of precomputed nearest neighbors in large graphs.
Tom CreceliusRalf SchenkelPublished in: CIKM (2012)
Keyphrases
- nearest neighbor
- knn
- k nearest neighbor
- graph theoretic
- data points
- nearest neighbor search
- weighted graph
- high dimensional spaces
- graph matching
- decision boundary
- graph representation
- software maintenance
- graph structure
- random graphs
- graph construction
- preventive maintenance
- high dimensional data
- multi dimensional
- high dimensional
- nearest neighbor rule
- training data
- graph databases
- graph mining
- graphical models