Weighted nearest neighbor algorithms for the graph exploration problem on cycles.
Yuichi AsahiroEiji MiyanoShuichi MiyazakiTakuro YoshimutaPublished in: Inf. Process. Lett. (2010)
Keyphrases
- nearest neighbor
- graph theory
- k nearest neighbor
- reverse nearest neighbor
- nearest neighbor algorithm
- optimization problems
- computational cost
- data structure
- knn
- computational complexity
- maximum flow
- learning algorithm
- worst case
- significant improvement
- distance function
- structured data
- graph model
- depth first search
- feature selection
- partitioning algorithm
- maximum weight