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 条

[1] Fast clustering process for vector quantisation codebook design
Cheng, SM
Lo, KT
ELECTRONICS LETTERS, 1996, 32 (04) : 311 - 312
[2] Fast codebook search algorithm for unconstrained vector quantisation
Nanyang Technological Univ, Nanyang, Singapore
IEE Proc Vision Image Signal Proc, 2 (97-102):
[3] Fast codebook search algorithm for unconstrained vector quantisation
Chen, CQ
Koh, SN
Soon, IY
IEE PROCEEDINGS-VISION IMAGE AND SIGNAL PROCESSING, 1998, 145 (02): : 97 - 102
[4] Fast searching algorithm for vector quantisation based on features of vector and subvector
Chen, S. X.
Li, F. W.
Zhu, W. L.
IET IMAGE PROCESSING, 2008, 2 (06) : 275 - 285
[5] Peano scanning based fast encoding algorithm for vector quantisation
Quweider, M.K., 1600, IEE, Stevenage, United Kingdom (142):
[6] A Fast Algorithm for Support Vector Clustering
吕常魁
姜澄宇
王宁生
Journal of Southwest Jiaotong University, 2004, (02) : 136 - 140
[7] Fast algorithm for support vector clustering
Lu, Chang-Kui
Jiang, Cheng-Yu
Wang, Ning-Sheng
Huanan Ligong Daxue Xuebao/Journal of South China University of Technology (Natural Science), 2005, 33 (01): : 6 - 9
[8] Efficient search algorithm for fast encoding of images using vector quantisation
Santosh, N
Eswaran, C
ELECTRONICS LETTERS, 1996, 32 (23) : 2135 - 2137
[9] Fast codebook design of vector quantisation
Chen, S. X.
Li, F. W.
ELECTRONICS LETTERS, 2012, 48 (15) : 921 - U53
[10] Fast index assignment algorithm for vector quantisation over noisy transmission channels
Cawley, GC
Talbot, NLC
ELECTRONICS LETTERS, 1996, 32 (15) : 1343 - 1344

← 1 2 3 4 5 →