Расстояние Итакуры — Сайто

Материал из Википедии — свободной энциклопедии
Перейти к навигации Перейти к поиску

Расстояние Итакуры — Сайто (дивергенция Итакуры — Сайто) — мера разности между оригинальным спектром и его приближением ; предложена 1960-х годах сотрудниками NTT Фумитадой Итакурой[яп.] и Сюдзо Сайто[1].

Определяется как[2]:

.

Эта метрика не является истинной, поскольку несимметрична[3] и в ней не выполняется неравенство треугольника.

Иногда применяется[4] как функционал качества в машинном обучении[5][6] и неотрицательном матричном разложении, то есть при необходимости представления матрицы как:

.

В этом случае метрику можно записать в виде:

.

Примечания[править | править код]

  1. Itakura, F., Saito, S. (1968). Analysis synthesis telephony based on the maximum likelihood method. In Proc. 6th of the International Congress on Acoustics (pp. C-17-C-20). Los Alamitos, CA: IEEE.
  2. Alan H. S. Chan; Sio-Iong Ao. Advances in industrial engineering and operations research (англ.). — Springer, 2008. — P. 51. — ISBN 978-0-387-74903-7.
  3. A. Banerjee et al. Clustering with Bregman Divergences // Proceedings of the Fourth SIAM International Conference on Data Mining (англ.) / Michael W. Berry; Umeshwar Dayal; Chandrika Kamath; David Skillicorn. — SIAM, 2004. — P. 234—245. — ISBN 978-0-89871-568-2.
  4. Архивированная копия. Дата обращения: 8 сентября 2016. Архивировано 17 сентября 2016 года.
  5. Архивированная копия. Дата обращения: 8 сентября 2016. Архивировано 5 мая 2016 года.
  6. Архивированная копия. Дата обращения: 8 сентября 2016. Архивировано 8 мая 2016 года.