|
| This Article | ||
| ||
| Share | ||
| Bibliographic References | ||
| Add to: | ||
 Digg  Furl  Spurl  Blink  Simpy  Google  Del.icio.us  Y!MyWeb | ||
| Search | ||
| ||
| ASCII Text | x | ||
| 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, December, 1993. | |||
| BibTex | x | ||
| @article{ 10.1109/34.250849, author = {Q. Xie and C.A. Laszlo and R.K. Ward}, title = {Vector Quantization Technique for Nonparametric Classifier Design}, journal ={IEEE Transactions on Pattern Analysis and Machine Intelligence}, volume = {15}, number = {12}, issn = {0162-8828}, year = {1993}, pages = {1326-1330}, doi = {http://doi.ieeecomputersociety.org/10.1109/34.250849}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, } | |||
| RefWorks Procite/RefMan/Endnote | x | ||
| TY - JOUR JO - IEEE Transactions on Pattern Analysis and Machine Intelligence TI - Vector Quantization Technique for Nonparametric Classifier Design IS - 12 SN - 0162-8828 SP1326 EP1330 EPD - 1326-1330 A1 - Q. Xie, A1 - C.A. Laszlo, A1 - R.K. Ward, PY - 1993 KW - vector quantization; nonparametric classifier; design; k-nearest neighbour; data reduction rates; Parzen kernel classifier; condensing algorithm; approximation theory; data reduction; pattern recognition; vector quantisation VL - 15 JA - IEEE Transactions on Pattern Analysis and Machine Intelligence ER - | |||
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.