Vector Quantization Technique for Nonparametric Classifier Design

An effective data reduction technique based on vector quantization is introduced for nonparametric classifier design. Two new nonparametric classifiers are developed, and their performance is evaluated using various examples. The new methods maintain a classification accuracy that is competitive with that of classical methods but, at the same time, yields very high data reduction rates. >

[1]  Nasser M. Nasrabadi,et al.  Vector quantization of images based upon the Kohonen self-organizing feature maps , 1988, ICNN.

[2]  J. V. Ness.  On the Effects of Dimension in Discriminant Analysis for Unequal Covariance Populations , 1979 .

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

[4]  Keinosuke Fukunaga,et al.  The Reduced Parzen Classifier , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

[5]  Allen Gersho,et al.  Asymptotically optimal block quantization , 1979, IEEE Trans. Inf. Theory.

[6]  David J. Hand,et al.  Discrimination and Classification , 1982 .

[7]  Robert M. Gray,et al.  An Algorithm for Vector Quantizer Design , 1980, IEEE Trans. Commun..

[8]  Keinosuke Fukunaga,et al.  Introduction to statistical pattern recognition (2nd ed.) , 1990 .

[9]  G. Chiorboli,et al.  Comments on "Design of Fiducials for Accurate Registration Using Machine Vision" , 1993, IEEE Trans. Pattern Anal. Mach. Intell..

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

[11]  David J. Hand,et al.  Kernel Discriminant Analysis , 1983 .

[12]  K. Fukunaga,et al.  Nonparametric Data Reduction , 1984, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[13]  J. V. Ness,et al.  On the Effects of Dimension in Discriminant Analysis , 1976 .

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

[15]  T. Kohonen,et al.  Statistical pattern recognition with neural networks: benchmarking studies , 1988, IEEE 1988 International Conference on Neural Networks.