Fast clustering algorithm for vector quantisation

被引：4
|
作者：
Baek, S [1 ]
Jeon, B [1 ]
Lee, D [1 ]
Sung, KM [1 ]
机构：
[1] Seoul Natl Univ, Sch Elect Engn, Appl Elect Lab, Kwanak Gu, Seoul 151742, South Korea
来源：
ELECTRONICS LETTERS | 1998年 / 34卷 / 02期
关键词：
D O I：
10.1049/el:19980217
中图分类号：
TM [电工技术]; TN [电子技术、通信技术];
学科分类号：
0808 ; 0809 ;
摘要：
A fast clustering algorithm is presented as an alternative to the K-means algorithm. By encoding training vectors selectively and changing the 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.
引用
收藏
页码：151 / 152
页数：2
相关论文
共 50 条
  • [21] A Kernel Clustering Algorithm for Fast Training of Support Vector Machines
    刘笑嶂
    冯国灿
    JournalofDonghuaUniversity(EnglishEdition), 2011, 28 (01) : 53 - 56
  • [22] Efficient algorithm for channel-optimised vector quantisation
    Han, JK
    Kim, HM
    ELECTRONICS LETTERS, 1999, 35 (16) : 1305 - 1306
  • [23] An efficient algorithm for trellis-coded vector quantisation
    Hu, MY
    Tiong, TB
    2000 5TH INTERNATIONAL CONFERENCE ON SIGNAL PROCESSING PROCEEDINGS, VOLS I-III, 2000, : 670 - 673
  • [24] Fast search algorithm for vector quantisation without extra look-up table using declustered subcodebooks
    Chang, CC
    Lin, IC
    IEE PROCEEDINGS-VISION IMAGE AND SIGNAL PROCESSING, 2005, 152 (05): : 513 - 519
  • [25] Iterative algorithm for design of vector quantisation codebooks in nonorthogonal domains
    Mikhael, WB
    Krishnan, V
    ELECTRONICS LETTERS, 2002, 38 (12) : 607 - 609
  • [26] Effective correlation vector quantisation algorithm and its VLSI architecture
    Wang, D.
    Yu, N.
    Gao, Y.
    Zhang, R.
    IEE PROCEEDINGS-VISION IMAGE AND SIGNAL PROCESSING, 2006, 153 (06): : 735 - 738
  • [27] Combined source adaptive and channel optimised vector quantisation algorithm
    Bozantzis, V
    Ali, FH
    ELECTRONICS LETTERS, 1999, 35 (17) : 1455 - 1456
  • [28] Vector quantisation based on a quasi-binary search algorithm
    Yan, L. -J.
    Hwang, S. -H.
    IET IMAGE PROCESSING, 2011, 5 (01) : 49 - 54
  • [29] Approximating vector quantisation by transformation and scalar quantisation
    Yang, Lei
    Hao, Pengwei
    Wu, Dapeng
    IET COMMUNICATIONS, 2014, 8 (03) : 324 - 334
  • [30] Fast image colourisation based on twin-codebook vector quantisation
    Yu, F. -X.
    Liu, B. -B.
    Lu, Z. -M.
    ELECTRONICS LETTERS, 2010, 46 (02) : 132 - 133
12345