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 条

[31] A fast index assignment method for robust vector quantisation of image data
Talbot, NLC
Cawley, GC
INTERNATIONAL CONFERENCE ON IMAGE PROCESSING - PROCEEDINGS, VOL III, 1997, : 674 - 677
[32] Generative vector quantisation
Westerdijk, M
Barber, D
Wiegerinck, W
NINTH INTERNATIONAL CONFERENCE ON ARTIFICIAL NEURAL NETWORKS (ICANN99), VOLS 1 AND 2, 1999, (470): : 934 - 939
[33] An improved vector quantisation algorithm for speech transmission over noisy channels
Cawley, GC
ICSLP 96 - FOURTH INTERNATIONAL CONFERENCE ON SPOKEN LANGUAGE PROCESSING, PROCEEDINGS, VOLS 1-4, 1996, : 299 - 301
[34] Fast clustering algorithms for vector quantization
Pan, JS
McInnes, FR
Jack, MA
PATTERN RECOGNITION, 1996, 29 (03) : 511 - 518
[35] A Novel Fast Clustering Algorithm
Li Xia
Jiang Sheng-yi
Su Xiao-ke
2009 INTERNATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE AND COMPUTATIONAL INTELLIGENCE, VOL IV, PROCEEDINGS, 2009, : 284 - +
[36] A Fast Incremental Clustering Algorithm
Su, Xiaoke
Lan, Yang
Wan, Renxia
Qin, Yuming
ISIP: 2009 INTERNATIONAL SYMPOSIUM ON INFORMATION PROCESSING, PROCEEDINGS, 2009, : 175 - +
[37] Vector Quantisation for Robust Segmentation
Santhirasekaram, Ainkaran
Kori, Avinash
Winkler, Mathias
Rockall, Andrea
Glocker, Ben
MEDICAL IMAGE COMPUTING AND COMPUTER ASSISTED INTERVENTION, MICCAI 2022, PT IV, 2022, 13434 : 663 - 672
[38] A Simplified Support Vector Clustering Algorithm
Wu, Li-Ying
Wang, Jeen-Shing
2008 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN AND CYBERNETICS (SMC), VOLS 1-6, 2008, : 1258 - 1263
[39] Incremental support vector clustering algorithm
Kweon, HyeRyeon
Ko, ByoungChul
Lee, Yillbyung
WMSCI 2005: 9TH WORLD MULTI-CONFERENCE ON SYSTEMICS, CYBERNETICS AND INFORMATICS, VOL 10, 2005, : 242 - 245
[40] Fast encoding method for vector quantisation of images using subvector characteristics and Hadamard transform
Chen, S. X.
Li, F. W.
IET IMAGE PROCESSING, 2011, 5 (01) : 18 - 24

← 1 2 3 4 5 →