Weighted Nearest Neighbor Algorithms for the Graph Exploration Problem on Cycles.
Yuichi AsahiroEiji MiyanoShuichi MiyazakiTakuro YoshimutaPublished in: SOFSEM (1) (2007)
Keyphrases
- nearest neighbor
- graph theory
- learning algorithm
- weighted graph
- computational cost
- reverse nearest neighbor
- data sets
- planar graphs
- order statistics
- computationally efficient
- high dimensional
- k nearest neighbor
- structured data
- knn
- graph structure
- significant improvement
- graph representation
- nearest neighbor algorithm
- computational complexity
- partitioning algorithm
- maximum weight
- data structure