Neural-Network and k-Nearest-neighbor Classifiers

Bromley, J. and Sackinger, E. (1991). Neural-Network and k-Nearest-neighbor Classifiers. In Rapport technique AT&T Bell Laboratories.


The performance of a state-of-the-art neural network classifier for hand-written digits is compared to that of a k-nearest-neighbor classifier and to human performance. The neural network has a clear advantage over the k-nearest-neighbor method, but at the same time does not yet reach human performance. Two methods for combining neural-network ideas and the k-nearest-neighbor algorithm are proposed. Numerical experiments for these methods show an improvement in performance.

Viewing alternatives

Item Actions