Алгоритм Линде – Бузо – Грея - Linde–Buzo–Gray algorithm - Wikipedia
 | Эта статья слишком полагается на Рекомендации к основные источники. (Июнь 2012 г.) (Узнайте, как и когда удалить этот шаблон сообщения) |
В Алгоритм Линде – Бузо – Грея (представлен Йозефом Линде, Андресом Бузо и Роберт М. Грей в 1980 году) является векторное квантование алгоритм для получения хорошего кодовая книга.
Это похоже на k-означает метод в кластеризация данных.
Алгоритм
На каждой итерации каждый вектор разбивается на два новых вектора.
- Начальное состояние: центроид обучающей последовательности;
- B начальная оценка №1: кодовая книга размера 2;
- C окончательная оценка после LGA: Оптимальная кодовая книга с 2 векторами;
- D начальная оценка №2: кодовая книга размера 4;
- E окончательная оценка после LGA: Оптимальная кодовая книга с 4 векторами;
Рекомендации
- Исходная статья, описывающая алгоритм, как расширение Алгоритм Ллойда:
- Linde, Y .; Buzo, A .; Грей, Р. (1980). «Алгоритм разработки векторного квантователя». Транзакции IEEE по коммуникациям. 28: 84–95. Дои:10.1109 / TCOM.1980.1094577.