Linde-Buzo-Gray algorithm
- Linde-Buzo-Gray algorithm
The Linde-Buzo-Gray algorithm is a vector quantization algorithm to derive a good codebook.It is similar to the k-means method in data clustering.
The algorithm
At each iteration, each vector is split into two new vectors.
*A initial state: centroid of the training sequence;
*B initial estimation #1: code book of size 2;
*C final estimation after LGA: Optimal code book with 2 vectors;
*D initial estimation #2: code book of size 4;
*E final estimation after LGA: Optimal code book with 4 vectors;
ee also
* Canopy clustering algorithm
* Data clustering
* K-means algorithm
* Lloyd's algorithm
* ELBG - Enhanced LBG
External links
* http://www.data-compression.com/vq.html#lbg
* http://ai.unime.it/~gp/english/clustering_applet/elbg_demo_applet.htm
References
* The original paper describing the algorithm, as an extension to Lloyd's algorithm:Linde, Y., Buzo, A., Gray, R., "An Algorithm for Vector Quantizer Design", IEEE Transactions on Communications, vol. 28, pp. 84-94, 1980. http://ieeexplore.ieee.org/xpls/abs_all.jsp?&arnumber=1094577
Wikimedia Foundation.
2010.
Look at other dictionaries:
Linde — may refer to:Places: *Lindes and Ramsberg Mountain District, a district in Sweden *Lipka, a village in Poland, called Linde before World War II *Linde (Drenthe), a location in the Netherlands *Linde (Gelderland), a location in the Netherlands… … Wikipedia
Lloyd's algorithm — In computer graphics and electrical engineering, Lloyd s algorithm, also known as Voronoi iteration or relaxation, is a method for evenly distributing samples or objects, usually points.Lloyd s algorithm starts with an initial distribution of… … Wikipedia
K-means algorithm — The k means algorithm is an algorithm to cluster n objects based on attributes into k partitions, k < n. It is similar to the expectation maximization algorithm for mixtures of Gaussians in that they both attempt to find the centers of natural… … Wikipedia
Canopy clustering algorithm — The canopy clustering algorithm is an unsupervised clustering algorithm related to the K means algorithm.It is intended to speed up clustering operations on large data sets, where using another algorithm directly may be impractical because of the … Wikipedia
k-means clustering — In statistics and data mining, k means clustering is a method of cluster analysis which aims to partition n observations into k clusters in which each observation belongs to the cluster with the nearest mean. This results into a partitioning of… … Wikipedia
List of mathematics articles (L) — NOTOC L L (complexity) L BFGS L² cohomology L function L game L notation L system L theory L Analyse des Infiniment Petits pour l Intelligence des Lignes Courbes L Hôpital s rule L(R) La Géométrie Labeled graph Labelled enumeration theorem Lack… … Wikipedia
LBG — can refer to:* Lakewood Bar and Grill (located in Dallas Texas). * Lesbian, Bisexual and Gay (also abbreviated lesbigay). See: LGBT * La Blue Girl, a hentai anime and manga series * Local BEST Group * Linde Buzo Gray algorithm * LBG, Paris Le… … Wikipedia
