Bias of Nearest Neighbor Error Estimates.
Keinosuke FukunagaDonald M. HummelsPublished in: IEEE Trans. Pattern Anal. Mach. Intell. (1987)
Keyphrases
- error estimates
- nearest neighbor
- error estimation
- cross validation
- k nearest neighbor
- knn
- training set
- provably correct
- nearest neighbor search
- high dimensional
- distance function
- data points
- high dimensional data
- error analysis
- index structure
- model selection
- nearest neighbor queries
- support vector machine
- nearest neighbor algorithm
- learning algorithm
- reverse nearest neighbor
- artificial intelligence
- classification rules
- supervised learning
- query point
- least squares
- upper bound
- data model
- feature vectors
- expert systems