An Optimal Global Nearest Neighbor Metric.
Keinosuke FukunagaThomas E. FlickPublished in: IEEE Trans. Pattern Anal. Mach. Intell. (1984)
Keyphrases
- nearest neighbor
- k nearest neighbor
- distance function
- knn
- real time
- case study
- high dimensional
- triangle inequality
- closed form
- training set
- dynamic programming
- nearest neighbor classification
- nearest neighbor algorithm
- globally consistent
- optimal design
- global information
- similarity metric
- exhaustive search
- index structure
- distance measure
- worst case
- pairwise
- information systems