FAST CLUSTERING-ALGORITHM FOR VECTOR QUANTIZATION

Authors
BAEK S JEON B LEE D SUNG KM
Citation
S. Baek et al., FAST CLUSTERING-ALGORITHM FOR VECTOR QUANTIZATION, Electronics Letters, 34(2), 1998, pp. 151-152
Citations number
6
Categorie Soggetti
Engineering, Eletrical & Electronic
Journal title
Electronics Letters → ACNP
ISSN journal
00135194
Volume
34
Issue
2
Year of publication
1998
Pages
151 - 152
Database
ISI
SICI code
0013-5194(1998)34:2<151:FCFVQ>2.0.ZU;2-W
Abstract
A fast clustering algorithm is presented as an alternative to the K-me ans algorithm. By encoding training vectors selectively and changing t he codebook updating step, the algorithm reduces the computation time. Simulations show that the algorithm outperforms the K-means algorithm in computation time and performance in terms of mean-squared-error.