This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Vector Quantization Technique for Nonparametric Classifier Design
December 1993 (vol. 15 no. 12)
pp. 1326-1330

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] K. Fukunaga,Introduction to Statistical Pattern Recognition. New York: Academic, 1972.
[2] J. Hand,Discrimination and Classification. New York: Wiley, 1981.
[3] J. W. V. Ness, "On the effects of dimension in discriminant analysis for unequal covariance populatins,"Technometrics, vol. 21, pp. 119-127, 1979.
[4] J. W. V. Ness and C. Simpson, "On the effects of dimension in discriminant analysis,"Technometrics, vol. 18, pp. 175-187, 1976.
[5] P. E. Hart, "The condensed nearest neighbor rule,"IEEE Trans. Inform. Theory, vol. IT-14, pp. 515-516, 1968.
[6] G. W. Gates, "The reduced nearest neighbor rule,"IEEE Trans. Inform. Theory, vol. IT-18, pp. 431-433, 1972.
[7] P. A. Devijver and J. Kittler, "On the edited nearest neighbor rule," inProc. 5th Int. Conf. Pattern Recogn., 1980, pp. 72-80.
[8] K. Fukunaga and R. R. Hayes, "The reduced Parzen classifier,"IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-11, pp. 423-425, Apr. 1989.
[9] K. Fukunaga and J. M. Mantock, "Nonparametric data reduction,"IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-6, pp. 115-118, Jan. 1984.
[10] Y. Linde, A. Buzo, and R. M. Gray, "An algorithm for vector quantizer design,"IEEE Trans. Commun., vol. COM-28, pp. 84-95, Jan. 1980.
[11] T. Kohonen, "Learning vector quantization,"Neural Net., vol. 1, pp. 303, 1988, Supplement 1.
[12] T. Kohonen, G. Barna, and R. Chrisley, "Statistical pattern recognition with neural networks: Benchmarking studies," inProc. IEEE Int. Conf. Neural Networks, (San Diego), 1988, pp. I:61-68.
[13] N. M. Nasrabadi and Y. Feng, "Vector quantization of images based upon the Kohonen self-organizing feature maps," inProc. IEEE Int. Conf. Neural Networks, San Diego, CA, 1988, pp. 1101-1108.
[14] A. Gersho, "Asymptotically optimal block quantization,"IEEE Trans. Inform. Theory, vol. IT-25, p. 373, 1979.
[15] D. J. Hand,Kernel Discriminant Analysis. New York: Research Studies, 1982.

Index Terms:
vector quantization; nonparametric classifier; design; k-nearest neighbour; data reduction rates; Parzen kernel classifier; condensing algorithm; approximation theory; data reduction; pattern recognition; vector quantisation
Citation:
Q. Xie, C.A. Laszlo, R.K. Ward, "Vector Quantization Technique for Nonparametric Classifier Design," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 15, no. 12, pp. 1326-1330, Dec. 1993, doi:10.1109/34.250849
Usage of this product signifies your acceptance of the Terms of Use.