Comparisons of a neural network and a nearest-neighbor classifier via the numeric handprint recognition problem

A comparison is made of two techniques for recognizing numeric handprint characters using a variety of features including 2D fast Fourier transform coefficients, geometrical moments, and topological features. A backpropagation network and a nearest neighbor classifier are evaluated in terms of recognition performance and computational requirements. The results indicate that for complex problems, the neural network performs comparably to the nearest-neighbor classifier while being significantly more cost effective.

[1]  John A. Hartigan,et al.  Clustering Algorithms , 1975 .

[2]  Geoffrey E. Hinton,et al.  Learning internal representations by error propagation , 1986 .

[3]  Julius T. Tou,et al.  Pattern Recognition Principles , 1974 .

[4]  M. T. Manry,et al.  Analysis of non-Gaussian data using a neural network , 1989, International 1989 Joint Conference on Neural Networks.

[5]  D. Henderson,et al.  An application of neural net chips: handwritten digit recognition , 1988, IEEE 1988 International Conference on Neural Networks.

[6]  G. Gates,et al.  The reduced nearest neighbor rule (Corresp.) , 1972, IEEE Trans. Inf. Theory.

[7]  David J. Burr,et al.  Experiments on neural net recognition of spoken and written text , 1988, IEEE Trans. Acoust. Speech Signal Process..

[8]  C. G. Hilborn,et al.  The Condensed Nearest Neighbor Rule , 1967 .

[9]  Peter E. Hart,et al.  The condensed nearest neighbor rule (Corresp.) , 1968, IEEE Trans. Inf. Theory.

[10]  P. Werbos,et al.  Beyond Regression : "New Tools for Prediction and Analysis in the Behavioral Sciences , 1974 .

[11]  Matthew Goldstein,et al.  Kn -nearest Neighbor Classification , 1972, IEEE Trans. Inf. Theory.

[12]  Harry C. Andrews,et al.  Multidimensional Rotations in Feature Selection , 1971, IEEE Transactions on Computers.

[13]  G. Krishna,et al.  The condensed nearest neighbor rule using the concept of mutual nearest neighborhood (Corresp.) , 1979, IEEE Trans. Inf. Theory.

[14]  I. Tomek,et al.  Two Modifications of CNN , 1976 .

[15]  Peter E. Hart,et al.  Nearest neighbor pattern classification , 1967, IEEE Trans. Inf. Theory.