Modified K-means Algorithm

수정된 K-means 알고리즘

  • 조제황 (동신대학교 전기전자공학과)
  • Published : 2000.10.01

Abstract

We provide an useful method to design codebooks with better performance than conventional methods. In the proposed method, new codevectors obtained from learning iterations are not the centroid vectors which are the representatives of partitions, but the vectors manipulated by the distance between new codevectors and old codevectors in the early stages of learning iteration. Experimental results show that the codevectors obtained by the proposed method converge to a locally better optimal codebook.

기존의 방법보다 우수한 성능의 코드북을 설계할 수 있는 방법을 제시한다. 기존 방법에서는 학습 반복에 의하여 얻어지는 새로운 벡터가 분할된 영역의 중심벡터가 되지만, 제안된 방법에서는 학습 반복의 초기에는 새로운 벡터와 전 벡터간의 거리에 의하여 조절되는 벡터이다. 실험 결과는 제안된 방법에 의하여 얻어지는 코드벡터가 국부적으로 기존의 방법보다 더 최적인 코드북을 구성할 수 있음을 보인다.

Keywords

References

  1. IEEE Trans. Commun v.COM-28 An algorithm for vector quantizer design Y. Linde;A. Buzo;R.M. Gray
  2. IEEE Trans. Acoust. Speech and Signal Proc. v.7 A new vector quantization clustering algorithm W.H. Equitz
  3. IEEE Signal Processing Letters v.1 A new initialization technique for generalized Lloyd iteration I. Katsavounidis;C.C. Jay Kuo;Z. Zhang
  4. Digital image compression techniques M. Rabbani;P.W. Jones
  5. IEEE Signal Processing Letters v.4 Modified K-means algorithm for vector quantizer design D. Lee;S. Baek;K. Sung
  6. Cluster analysis for applications M.R.Anderberg