Алгоритм Линде – Бузо – Грея - Linde–Buzo–Gray algorithm

Алгоритм Линда-Бузо-серый (введен Yoseph Linde, Andrés BUZO и Роберта М. Грей в 1980 году) является векторным квантованием алгоритма , чтобы получить хорошую кодовую книгу .

Он похож на метод k-средних в кластеризации данных .

Алгоритм

На каждой итерации каждый вектор разбивается на два новых вектора.

• Начальное состояние: центроид обучающей последовательности;
• B начальная оценка №1: кодовая книга размера 2;
• C окончательная оценка после LGA : Оптимальная кодовая книга с 2 векторами;
• D начальная оценка №2: кодовая книга размера 4;
• E окончательная оценка после LGA : Оптимальная кодовая книга с 4 векторами;

Рекомендации

• Исходная статья, описывающая алгоритм как расширение алгоритма Ллойда :
  • Linde, Y .; Buzo, A .; Грей Р. (1980). «Алгоритм разработки векторного квантователя». IEEE Transactions on Communications . 28 : 84–95. DOI : 10.1109 / TCOM.1980.1094577 .