An Experimental Comparison of the Nearest-Neighbor and Nearest-Hyperrectangle Algorithms.
Dietrich WettschereckThomas G. DietterichPublished in: Mach. Learn. (1995)
Keyphrases
- nearest neighbor
- reverse nearest neighbor
- orders of magnitude
- theoretical analysis
- computational cost
- optimization problems
- nearest neighbor search
- k nearest neighbor
- neural network
- knn
- significant improvement
- learning algorithm
- data points
- worst case
- training set
- computationally efficient
- computational complexity
- high dimensional data
- index structure
- data structure
- data mining algorithms
- computational efficiency
- nearest neighbor algorithm
- machine learning