Cover and Hart: nearest-neighbor pattern classification

What changed

Proved asymptotic nearest-neighbor error bounds under the stated probabilistic model.

Scientific scope

The record is the exact two-author 1967 IEEE paper. It does not absorb Fix and Hodges' antecedent rule, later k-nearest-neighbor variants, finite-sample rates, metric learning or every modern implementation.

Evidence

The linked sources identify this contribution and its scope. WRS has not independently reconstructed the scientific claims. The record is the exact two-author 1967 IEEE paper. It does not absorb Fix and Hodges' antecedent rule, later k-nearest-neighbor variants, finite-sample rates, metric learning or every modern implementation.

Contributors

• Thomas M. Cover · SCIENCE: Named source author of the scoped work; individual effort shares are not measured.
• Peter E. Hart · SCIENCE: Named source author of the scoped work; individual effort shares are not measured.

• IEEE DOI for nearest-neighbor pattern classification

Provisional WRS assessment, edition 2026-10-16.1. Independent expert calibration is pending. This grade does not certify correctness or assign ownership.

Full scientific record · Browse contribution grades · Request a correction