Nearest neighbor pattern classification
Nearest neighbor pattern classification
T. Cover,P. Hart
1967 · DOI: 10.1109/TIT.1967.1053964
IEEE Transactions on Information Theory · 14,094 Citations
TLDR
The nearest neighbor decision rule assigns to an unclassified sample point the classification of the nearest of a set of previously classified points, so it may be said that half the classification information in an infinite sample set is contained in the nearest neighbor.