The KIPS Transactions:PartB (정보처리학회논문지B)

Korea Information Processing Society (한국정보처리학회)
권호 표지

Vector Quantization Using Cascaded Cauchy/Kohonen training

Cauchy/Kohonen 순차 결합 학습법을 사용한 벡터양자화

  • Published : 2001.06.01
Download PDF
⟨ Previous Next ⟩

Abstract

고전적인 GLA 알고리즘과 마찬가지로 Kohonen 학습법은 경도 강하법으로 오차함수의 해에 접근해 나간다. 따라서 KLA의 이러한 문제를 극복하기 위해 모의 담금질법의 일종인 Cauchy 학습법을 응용을 제안한다. 그러나 이 방법은 학습시간이 느리다고 하는 단점이 있다. 본 논문 이 점을 개선시키기 위해 Cauchy 학습법과 Kohonen 학습법을 순차 결합시킨 또 다른 학습법을 제안한다. 그 결과 코시 학습법과 마찬가지로 국부최적 문제를 극복하면서도 삭습시간을 단축할 수 있었다.

Keywords

References

  1. Y. Linde, A. Buzo, and R. M. Gray, 'An algorithm for vector quantizer design,' IEEETrans. Commun, Vol.COM-28, pp.84-95, Jan, 1980 https://doi.org/10.1109/TCOM.1980.1094577
  2. T. Kohonen, Self-Organizing Maps, Springer-Verlag, 1995
  3. N. M. Nasrabadi and Y. Feng, 'Vector quantization of images based upon the Kohonenself-organization feature maps,' in Proc. 2nd ICNN Conf., Vol.I, pp.101-105, 1988 https://doi.org/10.1109/ICNN.1988.23837
  4. P. -C. Chang and R. M. Gray. 'Gradient algorithms for designing predictive vector quantizers,' IEEE Trans. Acoust., Speech, Signal Processing, Vol.ASSP-34, pp.679-690, Aug, 1986
  5. E. Yair, K. Zeger, and A. Gersho, 'Conjugate Gradient Methods For Designing Vector Quantizers,' in Proc. IEEE Int. Conf. Acoust. Speech, Signal Processing, Vol.1, pp.245-248, 1990 https://doi.org/10.1109/ICASSP.1990.115584
  6. E. Erwin, K. Obermayer and K. Schulten, 'Self-organizing maps : ordering, convergence properties and energy functions,' Bi-ol. Cybern., Vol.67, pp.47-55, 1992 https://doi.org/10.1007/BF00201801
  7. P. J. M. van Laarhoven and E. H. L. Aarts, Simmulated Annealing : Theory and Applications, Boston : D. Reidel Publishing, 1987
  8. P. D. Wasserman, Neural Computing, NY : VanNostrand Reinhold, 1989
  9. H. Szu and R. Hartley, 'Nonconvex optimization by fast simulated annealing,' Proc IEEE, Vol.75, pp.1538-1540, Nov, 1987
  10. B. Widrow and S. D. Sterns, Adaptive Signal Processing, Englewood Cliffs, NJ : Prentice-Hall, 1985
  11. D. DeSieno, 'Adding a conscience to competitive learning,' in Proc 2nd ICNN Conf., Vol.I, pp.117-124, 1988 https://doi.org/10.1109/ICNN.1988.23839
  12. H. Ritter and K. Shulten, 'Kohonen's self-organizing maps : Explorering their computational capabilities,' in Proc 2nd ICNN Conf., Vol.I, pp.109-116, 1988 https://doi.org/10.1109/ICNN.1988.23838
  13. P. J. M. van Laarhoven and E. H. L. Arts, Simmulated Annealing : Theory and Applications, Boston : D. Reidel Publishing, 1987