Historical milestone · 1967
Nearest-neighbor classification
Reviewed through September 18, 2026
1967 · Historical milestone
Nearest-neighbor classification
- Era
- 1960s
- Theme
- Machine-learning foundations
- Evidence form
- Asymptotic analysis of a classifier that labels a point by its nearest stored example
- School / paradigm
- Statistical pattern recognition
- Institution / context
- Stanford University
- Researchers
- Thomas Cover; Peter Hart
School of thought
Statistical and probabilistic AI
Matched on representative researcher.
Intelligence is inference and decision under uncertainty using explicit probability, loss, and generalization assumptions.
Critique. Models and distributions can be misspecified; exact inference and high-dimensional density estimation are hard.
Modern descendants. Calibration, uncertainty-aware agents, causal graphs, retrieval, and hybrid probabilistic-neural systems.
Understand
Plain-language record, transferred from the reviewed source module.
Theory or experimental setup. Proved a simple nonparametric method has an error rate bounded relative to the Bayes optimum with enough data.
Result / historical claim. Prediction and storage costs grow with the dataset; raw distance can fail in high dimensions.
Apply
Professional implication, only where the reviewed record states one.
The checked-in record does not state a separate professional application for this entry. The topic page places it in the wider research lineage: Machine-learning foundations.
Verify
Evidence status, stated limitations, and the external sources this record actually carries.
Evidence form. Asymptotic analysis of a classifier that labels a point by its nearest stored example
Limitation / debate. Retrieval-augmented systems, embedding search, memory-based learning, and k-NN baselines.
Source status. The source link below is the verified link our reviewed topic research already carries for this milestone.
Reproduce
A reproduction tutorial is linked only when one exists for this exact record.
A reproduction tutorial is not yet available for this entry. The closest reviewed material is Machine-learning foundations.
Cite or share
APA-like: This historical record carries a year only, and no author or publisher of record in the checked-in data. An APA reference would have to invent that metadata.
BibTeX: BibTeX requires an author and publication venue. Historical lineage entries store a narrative record and its source link, not structured authorship, so the field would be fabricated.