International Journal of Fuzzy Logic and Intelligent Systems

Korean Institute of Intelligent Systems (한국지능시스템학회)
권호 표지
DOI QR코드

DOI QR Code

Fuzzy Learning Vector Quantization based on Fuzzy k-Nearest Neighbor Prototypes

  • Roh, Seok-Beom (Department of Electronic & Control Engineering Wonkwang University) ;
  • Jeong, Ji-Won (Department of Electronic & Control Engineering Wonkwang University) ;
  • Ahn, Tae-Chon (Research Institute of Engineering Technology Development Wonkwang University)
  • Received : 2011.04.11
  • Accepted : 2011.06.07
  • Published : 2011.06.25
Download PDF
⟨ Previous Next ⟩

Abstract

In this paper, a new competition strategy for learning vector quantization is proposed. The simple competitive strategy used for learning vector quantization moves the winning prototype which is the closest to the newly given data pattern. We propose a new learning strategy based on k-nearest neighbor prototypes as the winning prototypes. The selection of several prototypes as the winning prototypes guarantees that the updating process occurs more frequently. The design is illustrated with the aid of numeric examples that provide a detailed insight into the performance of the proposed learning strategy.

Keywords

References

  1. M.N. Nasser and A.K. Robert, "Image coding using vector quantization: a review," IEEE Trans. Commun., vol. 36, no. 8, pp. 957-971, 1988. https://doi.org/10.1109/26.3776
  2. Gersho, R.M. Gray, Vector Quantization and Signal Compression, Kluwer Academic Publishers, Boston, MA, 1992.
  3. T. Kohonen, "The self-organization map," Proc. IEEE, vol. 78, no. 9, pp. 1464-1480, 1990. https://doi.org/10.1109/5.58325
  4. T, Kohonen, "Improved versions of learning vector quantization," in: Proceedings of the International Joint Conference Neural Networks, vol. I, pp. 545-550, San Diego, CA, 1990.
  5. N.R. Pal, J.C. Bezdek, and E.C.-K. Tsao, "Generalized clustering network and Kohonen's self-organizing schemes," IEEE Trans. Neural Network, vol. 4, no. 4, pp 549-557, 1993. https://doi.org/10.1109/72.238310
  6. N.B. Karayiannis and P.I. Pai, "Fuzzy algorithms for learning vector quantization," IEEE Trans. Neural Network, vol. 7, no. 5, pp. 1196-1211, 1996. https://doi.org/10.1109/72.536314
  7. N.B. Karayiannis, "A methodology for constructing fuzzy algorithms for learning vector quantization," IEEE Trans. Neural Network, vol. 8, no. 3, pp 505-518, 1997. https://doi.org/10.1109/72.572091
  8. J. M. Keller, M. R. Gray and J. A. Givens Jr., "A Fuzzy K-Nearest NeighborAlgorithm," IEEE Trans. Syst. Man Cybern., vol. SMC-15, no. 4, pp. 580-585, July 1985. https://doi.org/10.1109/TSMC.1985.6313426
  9. T. M. Cover and P. E. Hart, "Nearest Neighbor pattern Classification," IEEE Trans. Inform. Theory, vol. IT-13, no. 1, pp. 21-27, Jan. 1967.
  10. T. M. Cover, "Estimation by the Nearest Neighbor Rule," IEEE Trans. Inform. Theory, vol. IT-14, no. 1, pp. 50-55, Jan. 1968. https://doi.org/10.1109/TIT.1968.1054098

Cited by

  1. Bucket-size balancing locality sensitive hashing using the map reduce paradigm pp.1573-7543, 2017, https://doi.org/10.1007/s10586-017-1013-2