Linde–Buzo–Grå algoritm

Linde –Buzo–Gray-algoritmen (introducerad av Yoseph Linde, Andrés Buzo och Robert M. Gray 1980) är en vektorkvantiseringsalgoritm för att härleda en bra kodbok .

Det liknar k-means -metoden i datakluster .

Algoritmen

Vid varje iteration delas varje vektor i två nya vektorer.

• Ett initialt tillstånd: tyngdpunkten för träningssekvensen;
• B initial uppskattning #1: kodbok av storlek 2;
• C slutlig uppskattning efter LGA : Optimal kodbok med 2 vektorer;
• D initial uppskattning #2: kodbok av storlek 4;
• E slutlig uppskattning efter LGA : Optimal kodbok med 4 vektorer;

• Den ursprungliga artikeln som beskriver algoritmen, som en förlängning av Lloyds algoritm :
  • Linde, Y.; Buzo, A.; Gray, R. (1980). "En algoritm för vektorkvantiseringsdesign". IEEE-transaktioner på kommunikation . 28 :84–95. doi : 10.1109/TCOM.1980.1094577 .