-nearest neighbor density and error estimates.
Ljubomir J. ButurovicPublished in: Pattern Recognit. (1993)
Keyphrases
- error estimates
- nearest neighbor
- error estimation
- cross validation
- knn
- k nearest neighbor
- training set
- provably correct
- high dimensional data
- error analysis
- model selection
- nearest neighbor algorithm
- distance function
- index structure
- high dimensional
- reverse nearest neighbor
- nearest neighbor search
- decision trees
- nearest neighborhood
- low density
- nearest neighbor queries
- classification rules
- data points
- lower bound